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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
" g4 J% O* C* g刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
% ^* J4 ^) `- f% s6 b8 t: y

慢跑20

本层占楼编辑
" C* T2 V# T! I! j! h

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。

; _, g8 z# P( @8 i& b6 P" w& V1 g#include<stdio.h>
! D9 p5 J2 y4 M! h8 ?int L_length(char []);
int main(){
        void Union(char [],char [],char []);
4 B% G0 {- J% @4 `7 N- Q% I
+ e4 g+ {) O/ _8 D, O- F        char a[10];
9 e( Y, d1 Y1 G, X2 _' ]        char b[10];
        char c[20];
  |6 n: v& i3 p+ y9 T( T        gets(a);
        printf("输入的集合A是\n");
4 Y: K7 h  e, V% w5 b        puts(a);
1 q; C% m4 x6 m
        gets(b);
* C, P2 U# U2 D1 I  C" o( H& I        printf("输入的集合B是\n");
        puts(b);
$ X+ a. a  _. u/ F
        Union( a, b, c);
' o. L; P" H3 `6 `0 G        printf("last得到集合C是\n");
3 @+ a$ K. }( k: F2 Q& X; O; Y2 V        puts(c);
        return 0;
6 q3 g2 g  i7 P; l) d}
+ S# y# {% b/ A  @
void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
' l% U- T  t' o0 i& j        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
, i) _! ~  O1 a' J. P/ w                        if(flag) {  c[n+t]=b[i];t++        ;}
2 p. w" e. Q# e2 Z3 S7 t                }
8 y9 E, R0 q+ C2 ^5 ^        c[n+t]='\0';

( A9 S: W, G* z+ E# w" \7 ]; q}
; X$ _( b: X5 G$ E
. H# j; Z; H; _* X* {int L_length(char a[])
{
+ E, W% H; ]- Z" B        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
9 }$ v  K* E+ p5 S( s; j6 H* q                        t++;
+ L' d! h* R, i9 ]5 X9 M# c7 c        return t;
( r+ T! r, H, v, E: D. ], d}
/ i0 K7 l% d- p, i# U0 O+ u
7 Z" A  G: Z8 y8 T- Q  w2 z

慢跑20

) G& F9 I# l, h  G6 ]# ~! x! h+ I7 _6 Fli2.1yong用指针：
' K7 X7 ?' N/ J; E! D/ t7 N( A
( N/ j  r4 i+ c) d5 d  R0 u0 c#include "stdio.h"
4 r  S) Z6 l* w1 h#include "string.h"
void Union(char *a,char *b,char *c)
{
char *p=a;
9 m  [# n$ R0 |" v8 Dchar *q=b;
* z  N, R) @0 v- t$ Jchar *r=c;
while(*p) *r++=*p++;
* h# }, a7 R8 Y" L& z* A4 ep=a;
for(  ;*q!=0 ; q++,p=a  )
$ k# f' t8 W6 w1 N{while(*p)
if(*q==*p){q++;p=a;}
0 T# F+ @  l' ~7 n. u& J/ ?2 uelse p++;
- w8 z: G! D1 ^# N*r=*q;
r++;
7 r2 Y' |) G3 o* O6 _}
/ J* l" i/ [0 g- z*r=0;
# U* b9 S) v1 h5 S6 E7 [4 X1 M
}
; Q: n& R' F& ^. ]9 d
2 J9 o4 t8 t6 p8 nint main(){
3 C, @( P/ w+ S+ p! H2 X
& a! B1 A) c9 }% m8 I( bchar a[10];
char b[10];
3 k; x# u  a2 V% s% Schar c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

gets(b);
printf("输入的集合B是\n");
; O( r( c9 z% z" c  ^) k$ hputs(b);

Union(a,b,c);
printf("last得到集合C是\n");
  B2 u$ s; M4 R* q4 ?" bputs(c);
- C# G2 N( w; g& G! F5 Ereturn 0;
2 H9 I1 Y2 s6 Q6 @& d/ x2 K}
$ o' m: h+ x+ O( U; [

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>

: P  B* Z- Q0 O% G2 C  struct node
: v" L/ r" a: N, O' ]{
        int data;
- {( J% V& m/ q4 e        struct node *next;
};
4 {& X1 ]5 p# d/ E. ~/ R//typedef struct node NODETYPE;
- O% C# d! l6 `/ s5 \void main()
{
        //NODETYPE
, I" a* S6 T, {- q# V, i) t        node a,b,c,*h,*p;
+ u3 B$ N9 n4 @  G        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
! N5 |6 Y$ z4 F3 U# ~+ F+ I4 w' y        p=h;
9 ]/ j2 V. n8 h$ S        while(p)
- V4 y/ Q; r# W        {
                printf("%d  ",p->data);
                p=p->next;
+ d6 \* n6 n$ V8 `! ?        }
; o: ], s, u, J4 c8 ^" R        printf("\n");
}
: H5 l1 I; J+ a# V$ Z4 n1 a9 W$ B
( k9 P  Q5 O: N' R  p  i" s8 j# |这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
# H/ c5 K# _3 N* |#include<stdio.h>
#include<stdlib.h>
. L) n8 O5 m2 H3 Z: s8 O' C! ^5 sstruct slist
  t2 V+ a: {) c+ }{
        int data;
' C3 ]% u$ N* K        struct slist *next;
0 o& f3 o" [4 V* O; W4 A5 x5 ?# r};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
& m6 g* \1 U( y+ Y- _  ~) A) q        int c;
; w2 A/ x# _& G' r. w5 l        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
# L* W0 \5 n7 t# [$ U        scanf("%d",&c);
2 A9 E# E$ h. z( R$ W0 C3 G        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
+ c$ i, Z1 s# S5 h2 C0 z6 K) B        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
( g  p1 ?( R2 A, v0 X                r->next=s;
                r=s;
                scanf("%d",&c);
         
        }
        r->next ='\0';
* ~) n( N" o. v        return h;
}

/*
printf_list(&head)
9 t  O& F) E" b1 R2 B{        SLIST *h,*s,*r;
        int c;
7 c6 E5 E# U. l        h=(SLIST *)malloc (sizeof(SLIST) );
5 A( n0 K' d9 S" u. R3 R        r=h;
        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
: n! r: v9 M* o2 F4 L        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
' m/ z( p2 x( ^9 ^                s->data=c;
                r->next=s;
                r=s;
4 j, P9 A" K; ~7 W( S               
         
4 m3 N5 C1 z) _2 y        }
        r->next ='\0';
/ T4 ^9 I  [$ K' {        return h;
1 g+ k0 x$ o; Q. s5 q. D}
" H8 T! s2 D$ y# |  ~4 T; Z*/
void main()
( h7 [+ l6 w: i{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
& \, \3 A1 n0 n0 z3 Sprintf_list(head)
}
) I0 b1 C2 G5 X6 r$ V) v. a

慢跑20

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

/ D/ |" E7 u4 a9 C8 v, _- }#include<stdio.h>
; G! n, G( j8 O6 ?# x. Y #include<stdlib.h>
  _) C- J2 M5 r$ R) g
* m  K. Z% ~5 Z1 L1 j% [ struct slist
) x% ^4 O" V" j9 k  {
  int data;
& _3 i( T0 x& b: e6 Y  struct slist *next;
+ B' q3 G" H1 J3 @  }  };
  typedef struct slist SLIST;

! V; U( z; m+ Y. V SLIST *creat_slist1()
+ C! e: S) ], T  \  {
2 Y6 v" h+ k) g9 ?) g" y  int c;
8 b8 |! r( m: S# m4 x  SLIST *h,*s,*r;
9 [6 ~/ x0 O4 `, J0 N  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
+ V% k0 D0 o" h1 F; y; Y7 C6 |r=h;
+ r$ C3 t$ m# K! u- p& Y. i  scanf("%d",&c);
' \5 Z* s4 f8 ]0 w' M. R0 n  while (c!=-1) //当输入的c为-1时，代表输入结束
{
! p: m% _5 X, ]* X& [6 m7 ^s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
6 |4 k; L9 I7 w% h8 r1 F3 Q) X. o! cs->data=c;
  r->next=s;
/ i, J$ ~9 T: d  r=s;
( n8 Q/ ~* M5 e9 d  scanf("%d",&c);
  P+ f4 |  u+ e
}
  r->next ='\0';
5 k9 f5 N7 |4 E: S  return h;
- y9 q& U, w: t4 U  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
- v, d/ ]( p. _7 v1 J5 vint printf_list(SLIST *h)
1 T- T+ y+ I! H- F. R  {
* M, [7 z! E( P: `  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
1 d5 _/ ?3 X/ r8 Y$ t- S while (h->next!=0 )
; a' T2 Y( x7 j& V  {
  printf("%d\n",h->next->data );
/ Z# P6 {( r7 S' c- W* H9 C- }  h=h->next ;
4 X  M' y( r, h% X8 `/ n8 W. a  }
4 `. S) k' X7 O7 t( G9 k  return 1;
5 {  P4 b! W% m2 m  }
. y* r/ G3 m4 o  /**/
void main()
" l, w* S) c4 X' w! @  { SLIST *head;
! k1 @: s& \1 [( _; U4 l
head=creat_slist1(); //调用链表建立函数，得到头结点地址
6 \7 W. B0 S8 Q; bprintf_list(head);
  }

0 B. c) \, E' _3 c! G" q! Y% c( ^
此函数功能为：输入链表中的数，然后依次输出。