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

慢跑20

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

慢跑20

本层占楼编辑
; O- n) |4 w3 w% u$ n

慢跑20

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

! w+ L+ T1 A( K: B9 U#include<stdio.h>
$ I/ J/ a" |0 B* h  l4 E3 Cint L_length(char []);
int main(){
! f6 L, W. L& ~        void Union(char [],char [],char []);

/ ?# A) M0 |1 e. [# k7 e        char a[10];
; W: \# Y- O& x* r        char b[10];
        char c[20];
8 h# X6 P$ {( h9 ^0 q; Q) G# w2 F        gets(a);
        printf("输入的集合A是\n");
8 i4 }; q! L+ V! T" X2 x        puts(a);
" m5 J! t) F8 d; k
        gets(b);
- L, y2 ~3 g, Z% O  K* ^: H/ F6 `        printf("输入的集合B是\n");
+ N' J- O) W6 }3 ^" t        puts(b);

$ c- W4 ^4 j$ t( i( p3 G" |8 z, P  _        Union( a, b, c);
6 W8 F7 s# `, K        printf("last得到集合C是\n");
        puts(c);
        return 0;
+ d! h! R7 F; c! m}
, i9 X8 r4 C( w0 b2 z, f' i
3 ^4 H! n, s; \3 }1 E; uvoid Union(char a[],char b[],char c[])
{
, a( w( K: v/ f2 c$ y        int flag=1,t=0,i,j,m,n;
  W5 W: r; Q# R- D        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
" I% V+ Y) C' C8 v: v* a        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，说明有重复的了
! U. A' F0 T6 ^3 m1 B. f) u                        if(flag) {  c[n+t]=b[i];t++        ;}
3 W( O6 P) Y& x. [, R$ ^                }
        c[n+t]='\0';
, x  r* i0 L7 I$ Z, s2 u
- Y, ]6 M* C; s6 m) A) w}

int L_length(char a[])
6 J4 b. P$ r# }5 z{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
}

" t; x) Q" D3 x

慢跑20

* s! d4 \) [" {! x- s6 e: D
li2.1yong用指针：
4 A5 [" u7 i  k. J3 x3 x/ W
#include "stdio.h"
#include "string.h"
* V3 k  L/ k  [6 n. d0 _) Evoid Union(char *a,char *b,char *c)
{
9 ~  |+ y0 M  T( T. Z! O9 r7 lchar *p=a;
/ i6 B2 G/ b8 A( @4 Zchar *q=b;
char *r=c;
. [7 O: m8 x+ Uwhile(*p) *r++=*p++;
p=a;
, x& J+ m1 j  n/ {" W" H$ ?for(  ;*q!=0 ; q++,p=a  )
) A2 T' D) a$ {{while(*p)
' D" L/ |& V6 u/ n& j& f, l, Qif(*q==*p){q++;p=a;}
1 t, A  ^8 _5 X/ W0 celse p++;
*r=*q;
r++;
}
*r=0;

# ~& ?7 s7 [7 Q& ^, a# I4 r}

) _& |4 e# l1 Z) }" a: tint main(){

' {( z+ t* P3 x! xchar a[10];
& S' R+ O4 r2 ?& ochar b[10];
char c[20];
gets(a);
/ Y2 l' K- v' u# H- }" j8 }printf("输入的集合A是\n");
puts(a);

. T  M5 _3 u* d+ ~" mgets(b);
printf("输入的集合B是\n");
) M, k0 ^; k# Z3 O4 mputs(b);
( U  ?: A; w# I) N4 q8 X. F
Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
' B  w$ c: r( L* z' `- c+ n' Qreturn 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
( E; U) v/ Q( s: W# }3 b  k#include<stdio.h>

6 y$ ?9 E/ w& r, ~  struct node
{
8 U1 D6 y  R' Y3 a/ @1 e) ^5 k) U        int data;
9 M7 m  C9 T. Y        struct node *next;
9 j3 J! M8 d  `7 d; J2 Q- x};
//typedef struct node NODETYPE;
void main()
{
+ t' q/ s3 a  `, B- g. U3 s# ?. v        //NODETYPE
; s6 {0 D' v  `/ w5 F  _* c; {        node a,b,c,*h,*p;
9 V% }7 K6 a; N2 X& Q) b        a.data=10;b.data=20;c.data=30;
3 L/ ]( j/ g- D) Q; j! O2 Y) s        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
1 U3 |! ~. T5 S. w        }
, _4 [8 v+ T; K0 @4 B        printf("\n");
}

; `/ v9 B. q* @这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
- z. C* b" D, G% q& V+ l#include<stdio.h>
1 k! X( z1 ^) N4 C+ v5 o/ D#include<stdlib.h>
struct slist
  Y5 r; d, s  E" E{
        int data;
        struct slist *next;
};
typedef struct slist SLIST;
. R: t) Z) z8 ]  p/ ESLIST *creat_slist1()
{
        int c;
* x9 |4 S) ]# x8 k        SLIST *h,*s,*r;
, N% W% a7 M+ d6 x/ Z5 Y        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
( K! U, t; }9 r& r& h& w        scanf("%d",&c);
' Q0 h/ Y. w0 K& I        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
# ?2 B3 m3 ?, C% A7 u; n                s->data=c;
                r->next=s;
                r=s;
                scanf("%d",&c);
2 |1 U# L9 _5 G& k. `/ D6 P         
+ O% Z- i2 {  g. e% x        }
        r->next ='\0';
        return h;
}

+ D, k' Q. w, q/*
3 w& G- _4 g; C$ U4 f5 pprintf_list(&head)
6 l- U: c9 N: h$ d{        SLIST *h,*s,*r;
8 ~, v8 A+ a1 ^: J/ S4 |        int c;
9 Y4 N; j: e2 r9 K& p) W' J- [4 c' g        h=(SLIST *)malloc (sizeof(SLIST) );
& X2 S2 X; W# E* R2 b9 H" u* O3 u1 o( P2 ]        r=h;
        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
        {
- U+ F  E/ S3 U                printf("%d",c);
& j& I4 u7 L. @8 ^5 c) A' D) M                s=(SLIST *)malloc(sizeof(SLIST) );
8 j2 e; |; ?& n4 {7 C/ r5 ^: j3 f                s->data=c;
  \9 x' A' _/ D( o6 p  s  ]                r->next=s;
                r=s;
  T" p! N+ D8 ], m& b               
$ l( d, ]+ _5 m: Y         
2 V( d. t% {2 t0 g$ O7 p' y, l# J        }
        r->next ='\0';
        return h;
}
6 Z* a) ]5 Z/ N+ A# R2 Q*/
void main()
- `3 A( I* H; Y/ f4 D{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
/ f) ?1 ]; }( J+ O+ E}

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
( _/ C7 w/ _  w) X* u" C/ S2 O5 |
#include<stdio.h>
#include<stdlib.h>
9 w5 M9 k* r& L1 C4 D8 E. U
7 R2 L( B' U5 N) Q9 F3 T9 k struct slist
. T/ |2 @7 y) R5 x- ~1 b3 Q  {
  int data;
5 M7 l" D8 X: S2 |( w  struct slist *next;
# U" Q* c/ e. O' u& b: Y: p* ~2 Y2 Z  };
  typedef struct slist SLIST;
% K  K& z$ \2 ^% C
SLIST *creat_slist1()
  {
  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
4 |) _& @* j7 T& x: \0 o$ w  xr=h;
& ?# V1 ~( ]) X  scanf("%d",&c);
; q9 r! c; f6 N  while (c!=-1) //当输入的c为-1时，代表输入结束
{
$ _& ]. i$ C1 os=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
& o" k6 P6 g7 O+ ?% l# Os->data=c;
  r->next=s;
7 n, H7 N1 m  }  r=s;
  scanf("%d",&c);
( g  T- y$ m; O
}
  r->next ='\0';
+ o5 ?" j3 e; J; d9 b' s4 u3 B6 d. g  return h;
/ u$ ?" k3 [! a. i6 o! O7 M  }
4 b) f: |! Y3 L4 Y( Z; W2 r
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
8 ~" Z/ c. e, }9 [) O6 X  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
: t8 w/ E+ N  \* @  {
  printf("%d\n",h->next->data );
! G! h, g! N9 x0 U' |7 `1 G  h=h->next ;
4 v3 d: S, x# \& z! i, ^  }
  return 1;
  }
4 w; H1 J$ f$ P5 L7 H, y! t7 X  /**/
9 ^5 P) n8 j" \) ~ void main()
  { SLIST *head;
* T- Q: W. Z) \! K; }
head=creat_slist1(); //调用链表建立函数，得到头结点地址
( P' N: J$ K6 `7 ~7 Uprintf_list(head);
% i1 l; {& L% J  D0 ^3 p" Y; x  }


4 O7 c/ q6 ]' Y  g9 n: j' T/ r此函数功能为：输入链表中的数，然后依次输出。