数据结构，清华 严蔚敏，例题代码（自己写的，持续更新中）

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
. w4 `: m+ P; z% d" w8 F刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
& s/ }1 q- P; r' j这个代码是用数组的、算是比较简单的。

+ x# l/ y5 [! H+ y# h  @4 V1 h#include<stdio.h>
3 r# P2 t. H* k0 h  Y8 X' V1 Gint L_length(char []);
" ~; g  ?9 N. \+ E5 \int main(){
        void Union(char [],char [],char []);
" U( \6 v* C+ v; I! f4 M- S
; M8 u) S% e7 R        char a[10];
        char b[10];
" J+ G' T8 a9 M. S( I3 U        char c[20];
        gets(a);
        printf("输入的集合A是\n");
        puts(a);
. K; r8 w" q( Y
2 H- h3 y# w5 `/ N) l' N$ i        gets(b);
        printf("输入的集合B是\n");
% @' Y+ R, s$ k$ S        puts(b);

1 p4 H) n8 N+ r& h! R% F        Union( a, b, c);
7 v( L9 X( {, l/ ^9 W        printf("last得到集合C是\n");
. ^3 B/ z! P% g; b4 e. i        puts(c);
        return 0;
}

1 U" e- O: i2 F2 |' l' D% Evoid Union(char a[],char b[],char c[])
4 V) f* D$ B! e$ @{
        int flag=1,t=0,i,j,m,n;
+ _7 z0 G* \4 ^5 k7 o. `0 z" d. x        m=L_length(b);
( V' {* r. Z0 g        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
3 g' {9 k* Z( V" x. x; K        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
. ?8 f( p+ C/ i' F4 K1 @/ r1 e                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
% Z$ o6 D5 c8 V. O+ B                }
        c[n+t]='\0';
2 m& O% y% b0 z( y) a6 H; [
! |" ?' e7 H; W0 q/ o2 D}
/ E7 H* O3 @- |
int L_length(char a[])
{
# \: l9 m$ y6 N# D- j        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
}

慢跑20

# D* Q: f0 d! V+ C/ X& r' f
3 r* f+ t' Y, k3 B/ Q2 ]li2.1yong用指针：

#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
{
3 I5 i- r% j+ Dchar *p=a;
char *q=b;
8 J, G) `/ m& G4 @1 {char *r=c;
while(*p) *r++=*p++;
* R+ ^9 ^  l$ V- }p=a;
for(  ;*q!=0 ; q++,p=a  )
* p" O1 n! V* Q, Y) p2 H9 O{while(*p)
7 y) |  O5 D% ]8 S+ u, u3 h; Qif(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
}
% Y# e! f) t0 ?: L*r=0;
' {: `" n3 t: t) Q8 w% A
) y8 S5 E' O( |, h}
" g6 U8 t2 S; v) A" W
int main(){

! e* z! {* _0 qchar a[10];
char b[10];
9 `: w1 C. R% H. ?/ }! x- ~char c[20];
. k! b  ~# \6 e& Y: v) y% w" ]! Ngets(a);
/ T7 L, T2 P' Oprintf("输入的集合A是\n");
/ Y9 d3 u9 _3 m0 h1 @9 O$ Zputs(a);

gets(b);
printf("输入的集合B是\n");
puts(b);
- ?4 }' k* r0 o: M2 [
& M- V; C* h/ w" _Union(a,b,c);
9 V: o6 v3 f6 R: b! F  Hprintf("last得到集合C是\n");
5 m% K% M; T2 b9 tputs(c);
- Z4 N; ?1 X& k$ xreturn 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
% o/ Q+ B9 x1 U' _! ^3 M0 H- P1 C#include<stdio.h>
( l- J2 i, S# {$ [' M6 G4 a
( g$ }  `" Q! e8 _% I  struct node
  u' k, V! [% g# G{
2 j4 a2 j( ^% D: S        int data;
: x& _) e/ ~" J: r# p3 J4 E8 z        struct node *next;
};
0 b1 C0 G2 A1 T8 Z- W. D//typedef struct node NODETYPE;
void main()
{
: x2 z$ p9 v% Z+ n: G+ @3 c% u# D        //NODETYPE
        node a,b,c,*h,*p;
$ ^9 c5 f1 c% f) @        a.data=10;b.data=20;c.data=30;
        h=&a;
$ q9 p% e, J8 q6 `: M        a.next=&b;b.next=&c;c.next='\0';
  Y& j3 ~' s8 u2 u. e' Y        p=h;
        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
9 m* z2 O' @% h        }
, t1 U" t+ T! ^        printf("\n");
}
! f* A& S0 W3 ^1 n' C9 H& ~. B4 D7 ^1 q
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
0 g& G, ?) X. q#include<stdio.h>
& t6 ]1 [- k' ?3 l) |- p#include<stdlib.h>
9 P: z. G0 \# o) f9 i2 Jstruct slist
{
        int data;
        struct slist *next;
};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
        SLIST *h,*s,*r;
! U" W- i  a- A) r% O* \  ]        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
* n7 c1 Z: g. m3 o2 x0 `1 Q        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
7 ^, C! z. W; r' `$ ?5 m1 m                r->next=s;
& j' `4 W% j( f0 [% K$ T                r=s;
                scanf("%d",&c);
         
" S4 J- @; S6 x- Y4 ^        }
        r->next ='\0';
        return h;
}

/*
printf_list(&head)
{        SLIST *h,*s,*r;
        int c;
" l/ d8 S0 j' D* m8 t; K* I        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
' o+ ?5 n) C( B& D: g5 z0 @        s->data=c;
# `; w& N% V: g; o        //scanf("%d",&c);
        while (c!=-1)
        {
; M) L- e$ L* w$ b- J  |                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
' I  j, T- G( i; @' C                r->next=s;
; @, D2 l4 f+ d1 {+ F                r=s;
               
         
        }
: K1 K' i. h2 `        r->next ='\0';
! U& i0 ^+ y- f# H* T0 u        return h;
}
*/
void main()
- |  [, f2 g2 x; s- D: g{ SLIST *head;
3 `! H8 J3 m9 _4 k9 n- z5 B( A
/ G# Q( j2 Z1 I4 C7 ohead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
}
8 M9 A8 ^: D6 }; A1 K* y4 e

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。

#include<stdio.h>
/ B$ v6 x0 O& u" k6 f) i* l% t #include<stdlib.h>

struct slist
* B8 ~/ T3 R) q( p  {
) {0 U5 {- o* I. z  int data;
6 E! ^4 e: h4 ^: P5 F/ U  struct slist *next;
  };
1 m0 M: u7 u! h6 n) E% A; i  typedef struct slist SLIST;
7 e7 R, k( z& N) \0 p
0 `( s4 `; j1 f$ I SLIST *creat_slist1()
' j5 [- ?  I* M$ i. V4 @% |  {
  int c;
+ [  [0 r$ D5 y' T  SLIST *h,*s,*r;
6 y3 l- O1 J' [6 t+ V# h  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
. x; [5 k* h- u3 zr=h;
/ V9 W8 I$ R3 L7 R  scanf("%d",&c);
. b# j% W/ a4 y) _6 j+ W! Q  while (c!=-1) //当输入的c为-1时，代表输入结束
; {, k/ \- V) [! Y0 {. P7 M{
" {. _- J0 u2 D5 S: i5 |, }* `s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
4 P1 ]" Q' D. W& t% Ss->data=c;
% l5 k+ }& V* |( Z; t  r->next=s;
  r=s;
( ?& ?" v( ~3 ~. a' B: C' M  scanf("%d",&c);
: C$ t/ ^0 c2 m+ v& {; Z7 c
/ m- s0 F! t" `' s* U3 i. q2 M" n}
  r->next ='\0';
  return h;
# R$ a% t* H& g5 m/ K& j2 R$ {: j  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
# j  ^2 I& A. k# Jint printf_list(SLIST *h)
. m- ~( B% c2 T3 ?) ^- S4 Z6 v  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
8 ]- C1 K8 m0 V4 e; k" v9 J" j" i  h=h->next ;
* ?1 T% l  w+ W: n  }
2 f7 ]% \) M) D; J  return 1;
  }
( ^7 H0 g  p! w& l  /**/
, L* z! H4 }6 ]0 [; P6 ~ void main()
+ J; `2 Z  F- W) F  { SLIST *head;

head=creat_slist1(); //调用链表建立函数，得到头结点地址
; F- H8 R3 a3 h4 B! g: l) G9 Wprintf_list(head);
! _% C6 f$ e  F  }

- b3 {" X6 D) J; U. F% H
2 t3 v: Q# \* t& l  B& i# S* u" z此函数功能为：输入链表中的数，然后依次输出。