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

慢跑20

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

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
+ s+ \3 J! x) m, x; c6 ]" P这个代码是用数组的、算是比较简单的。

#include<stdio.h>
3 n  L, r: }* m  D  Qint L_length(char []);
int main(){
        void Union(char [],char [],char []);

        char a[10];
' @& U) s" G5 ^4 \" |        char b[10];
/ a$ Z; M) M' N# d; }& I- s) q. G        char c[20];
        gets(a);
5 z- v! [: ^" r; X: B9 E- Z        printf("输入的集合A是\n");
        puts(a);
2 K( V, ~2 \! }* H
        gets(b);
        printf("输入的集合B是\n");
        puts(b);

        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
/ `5 |9 w2 T! ^, Y, \}

% ]  w0 k- f7 x  N, dvoid Union(char a[],char b[],char c[])
% c! K  {. W% R, n+ O! e{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
, i& D4 _" i/ P+ Q        n=L_length(a);
# R& b5 B  H3 z* y3 A: d$ s; Q* M& _        for(j=0;j<n;j++)
        c[j]=a[j];
% Z* V( q" V: k1 T# G! v  }        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
) O4 y. \* |# I, b" c  U% l                {for(j=0;j<n;j++)
4 r5 q- t/ V" J, W% I                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
) ~4 ?$ {" S$ J  s3 A                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';
2 w9 v# B" C) f0 J' b, D! u7 R
/ l1 u/ }2 O# K' k4 d$ c}
- U$ W7 Y# q! k( C8 B2 v3 S5 N. Q1 B
int L_length(char a[])
{
+ e& a/ P8 h% W2 {) d- E        int i,t=0;;
9 m) m; }* H: Y& |' L: R  {" A' G        for(i=0; a[i]!='\0';i++  )
                        t++;
8 K# i+ w/ v8 M8 p' E% c7 R+ S& U& A        return t;
( m  `- a8 Y3 L! U0 s0 }7 v}
. P) l6 z3 u% o3 p3 @( C4 o

慢跑20

8 N/ M: G+ X0 b: V; F
li2.1yong用指针：
, x% h" H- B# b$ ?2 p2 g1 M( ^
+ m3 _$ z* e! ?; R, S0 {5 S- P, ~! G#include "stdio.h"
#include "string.h"
) u% c2 F4 r3 c# T9 X4 d( \5 C( Rvoid Union(char *a,char *b,char *c)
{
6 z% U3 P- L5 V6 }9 o1 Mchar *p=a;
9 J2 L+ \( K  j$ C  Wchar *q=b;
char *r=c;
while(*p) *r++=*p++;
p=a;
for(  ;*q!=0 ; q++,p=a  )
7 x0 \" @7 U  R* q1 x# \6 z8 m1 |( m{while(*p)
0 t5 x( J' {: M1 D" U# fif(*q==*p){q++;p=a;}
. i, [4 h/ G$ o, welse p++;
& j; |. R3 R) C3 [*r=*q;
r++;
6 R0 P6 I" V9 W}
, z+ K3 ~9 Y* B*r=0;
" G2 @- N8 Z0 H+ ?# Y" o
; ?4 i0 ^; M) p9 v; {5 j% f9 M}
* e3 M" L* S( s2 D
9 B8 Y" S2 s3 m. l. z; a7 cint main(){

char a[10];
char b[10];
char c[20];
gets(a);
9 T7 N. K' Z7 M7 f4 ~printf("输入的集合A是\n");
puts(a);
* I, K1 ~% G; }  H6 Y
gets(b);
printf("输入的集合B是\n");
) D) [: Z, D# a# r: b+ ^5 pputs(b);

Union(a,b,c);
* ~# s3 G  b" u- E5 G0 fprintf("last得到集合C是\n");
$ S# ?0 [! K* d1 f8 u7 C9 D% t' ?puts(c);
6 N. w  L7 D. g# G* ^1 Preturn 0;
}
7 j' |8 E) C" x* J2 e) x  [9 X7 K

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
' E8 b+ \* ~2 t: s0 p( [' u#include<stdio.h>
# I- c4 E' X. T) j* @
  struct node
{
        int data;
        struct node *next;
};
//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
8 ]# f5 C1 i- W0 @) J% f        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
; B8 A% u% N$ J# o9 T: B        while(p)
% E, X5 R& V2 J0 \        {
/ o! D5 n7 w3 q' m, V8 N                printf("%d  ",p->data);
                p=p->next;
        }
        printf("\n");
8 n% P5 i( F' X) A, p+ {% W6 \4 W. M: h0 O}

这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
& G5 R8 |" }& A2 G, S- D. ]2 D* _$ P7 Y#include<stdio.h>
' m' c7 t% N1 Y. F8 x4 v  N#include<stdlib.h>
" H1 _7 v6 K/ ]5 |: c; dstruct slist
{
. n! A* s% A/ C2 L; M8 u+ [0 z        int data;
2 ?% u- _; H/ }+ A1 a$ k        struct slist *next;
$ v" u" ~- w: ]) t3 Z  U' c};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
( ~, K/ z: Q+ Q- M9 T: d7 r$ }        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
0 {* U2 c7 f2 Y$ K& u        r=h;
        scanf("%d",&c);
* n' V7 C" Y1 h5 C        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
( G! d$ {4 c1 u7 b8 Z1 K& H$ N        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
3 |+ N& p! R) E* ~3 j" \                r=s;
% I; a4 B' R7 f4 K/ _                scanf("%d",&c);
         
2 s& x( e, V) T6 n        }
        r->next ='\0';
# K7 C1 l) I  o( M. _& S* N        return h;
" V) A. U2 c. c3 t. `6 v  `# w}
' b0 `& i# |; W2 g! a
/*
printf_list(&head)
/ _# @2 s* G& o/ Y{        SLIST *h,*s,*r;
        int c;
, ]3 b5 z# o8 Y0 s0 O: [        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
. r' q/ _, y9 n% _6 Y+ R7 F6 T        s->data=c;
        //scanf("%d",&c);
9 w6 C. v/ u1 ^: d) i        while (c!=-1)
        {
3 y1 f% S8 Q  N                printf("%d",c);
8 ^! e2 p$ d4 C5 j                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
- w- w( ?0 d" ~4 G" D9 G                r=s;
               
0 k; z, I1 d& @         
/ `6 F( U( O' f, o! \        }
        r->next ='\0';
+ z$ l  P2 L& J0 _, ~) B9 K! O        return h;
% p' Q3 H; ?5 B5 R; z7 Y, y}
*/
void main()
0 b: j4 Q% q$ E& A* i{ SLIST *head;
- ~9 E4 p! i  K4 I) E1 C1 U
$ Y6 q& ]2 d7 Q1 M2 V; [% p4 lhead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
1 M; B5 o( E% V" p* N, h}
  H/ P# z( q/ m6 p

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
" f& U0 G4 x9 n  _  V  C
0 m# L: D' d) G- R+ J#include<stdio.h>
#include<stdlib.h>
1 c  U) I! E6 `+ o4 b
0 V! y  N# e* S2 i struct slist
  {
" f- Y% F; u5 S  a" t  int data;
  struct slist *next;
  };
  typedef struct slist SLIST;

SLIST *creat_slist1()
  {
$ n; e* l7 Z* `  m% t( _  int c;
/ u7 Q" L# U8 @/ O" k/ B  SLIST *h,*s,*r;
$ P- Q6 t: Q, H  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
- A$ ~  {/ P+ p* U) Z) ?5 z0 j& F' u" [r=h;
7 t1 s+ G+ D" z4 G. O" p, z9 C  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
) V$ g+ [! q/ W" t3 z8 zs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
3 N# D0 o) H$ H( g7 ^  r->next=s;
, J8 X; f" l! n/ X9 p# X8 K% \  r=s;
. b) p/ e" r' r5 l* e  scanf("%d",&c);

}
  r->next ='\0';
  return h;
  }
5 ?0 N9 f* h8 j2 q1 o" ?
4 A7 S  Q! S, a, b$ G/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
: y- w! `4 o: Z& X, M+ y6 kint printf_list(SLIST *h)
  {
" R8 `% j# F! p, _! n  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
! X& l$ f6 X5 k5 n8 ^7 S while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
4 r. x& G& x  r  h=h->next ;
  }
3 k0 }0 @6 E# g( t  return 1;
  }
0 P, q: t8 d$ R# J  /**/
7 S7 k+ S1 ?6 i6 N; m3 k, v void main()
  { SLIST *head;

) Z) n2 Y$ Y& m/ d. ?head=creat_slist1(); //调用链表建立函数，得到头结点地址
: @+ H: R! V7 v8 m9 z% Jprintf_list(head);
  }

1 S1 M5 F: @; m
此函数功能为：输入链表中的数，然后依次输出。