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

慢跑20

% L. i5 i4 n: {( N4 r" m9 y( g! t" a
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

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

% U4 S5 Q/ T3 Q+ W2 X#include<stdio.h>
int L_length(char []);
) |9 E8 X* ^/ |4 J! `4 X/ sint main(){
, K+ g8 C% z9 n6 U( k5 ?2 d        void Union(char [],char [],char []);

' q; {6 K9 t( Z% T        char a[10];
& E( `5 a/ P3 d7 W6 q# D5 z        char b[10];
, {8 k5 o: N; J! R  k# A( j0 b        char c[20];
$ q7 H$ J+ F& l; ^# ?* i- j        gets(a);
9 O; ~) h* q2 V6 d  E        printf("输入的集合A是\n");
        puts(a);

        gets(b);
        printf("输入的集合B是\n");
- Q* g  z; J2 j, `9 y+ _        puts(b);

        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
; k0 J1 {3 _9 B6 i  l0 A  ~}

void Union(char a[],char b[],char c[])
7 t+ |3 A* Q$ M{
) }6 C) i# k8 z$ A8 t        int flag=1,t=0,i,j,m,n;
+ x7 w3 M% N2 G. U/ V        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
1 G" `2 U. _; b* G! I: H0 n        c[j]=a[j];
% @. a% Q: ]2 h4 C9 E1 ]        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
* d7 R- w7 H* O% R                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
$ q" @/ T: H; ?  s2 y4 F/ U6 E                        if(flag) {  c[n+t]=b[i];t++        ;}
$ m0 O% o7 b* H/ g5 a- w# {2 M                }
        c[n+t]='\0';

}

" p8 r$ z' S3 Jint L_length(char a[])
$ m0 G/ q7 n0 P{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
/ c9 T6 q' y- M3 c0 D. T        return t;
}
3 Y/ Z2 Q4 Y) v6 s5 h

慢跑20

8 }$ a' P, p# ~7 z4 K4 I
7 W* ]- J( }: Z" \li2.1yong用指针：
( @  M9 a  ^) @* o5 Y) n
#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
5 `( @" c" \, z' S4 E{
8 w1 Y+ i0 q& z. S/ i+ }char *p=a;
char *q=b;
4 V# ]7 q6 d+ ?& P& N. Vchar *r=c;
while(*p) *r++=*p++;
* J# w) f: S5 V: {! Vp=a;
for(  ;*q!=0 ; q++,p=a  )
6 c* F( J2 E. e4 ]{while(*p)
/ E" o9 `8 b3 T2 t; ?( F# ?" b2 pif(*q==*p){q++;p=a;}
0 j* S, k# E$ F$ x* Oelse p++;
5 u+ S: @1 g- H*r=*q;
/ U2 d4 Q# Q5 i0 ]6 D0 h* Br++;
}
3 e  q, D  K1 f+ i*r=0;
7 A, V; N, y6 |
}

. n- H* w) o5 n& c$ i& N3 d1 w7 |int main(){
. Y+ d, ]/ A7 [7 m" g" m2 K3 ^' `
; ~( e& l, m  ^" D& }char a[10];
char b[10];
4 p$ D, r$ D3 X3 C/ |' Z, rchar c[20];
+ M9 J9 |" Y6 y9 W  m- X- b; ~gets(a);
printf("输入的集合A是\n");
puts(a);

1 D$ D2 |8 W7 W9 g( [7 ygets(b);
' w5 C4 U8 n3 t+ e5 L- wprintf("输入的集合B是\n");
puts(b);

, j8 a) G' V0 @# G" I& N0 cUnion(a,b,c);
printf("last得到集合C是\n");
* p, t. k3 \& I% R# A2 Nputs(c);
+ }# g- ?' |) p6 s) n  j" Freturn 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
2 n( P! l0 u$ I) l#include<stdio.h>

: O8 n1 g/ _$ Y! k7 w% o5 \" L  struct node
. Z1 y% _! a( |' r$ W& e; i{
: Q3 n4 _( p# @# F1 _  Z        int data;
        struct node *next;
, O: V+ W5 q7 M$ E! h$ c6 c};
* t  Q# e9 K/ I+ b4 k# F//typedef struct node NODETYPE;
8 v! a6 V6 F3 ~( Nvoid main()
# y6 P) q; d1 w{
* i' {$ E) m1 O) `        //NODETYPE
  t5 V2 d- ?3 b  X- O0 j2 t        node a,b,c,*h,*p;
$ u5 N+ E: l0 X0 |  s        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
; t% z7 ?/ Z0 g5 m& m$ R        while(p)
; D$ p: E3 o# j5 ^        {
1 @9 z* F) d4 P2 p7 h) Q                printf("%d  ",p->data);
5 B2 |( D- c0 d$ p) A1 a: @# G                p=p->next;
        }
2 X9 M- \0 G$ u        printf("\n");
8 Q2 Y# n$ n5 _" F9 j}

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

慢跑20

此代码为生成一个链表的代码：
% V% J/ _& e4 s+ V5 C9 _#include<stdio.h>
#include<stdlib.h>
& w7 j9 b0 g/ l, P( H; qstruct slist
# s& B, H- H* I, e1 w: `{
  Q1 o- i2 f5 m1 E  r        int data;
- k8 t4 q7 r1 }$ g        struct slist *next;
};
typedef struct slist SLIST;
' n9 z( ?3 r6 {5 j5 x9 _- }SLIST *creat_slist1()
" C, }8 Z5 y4 Z{
        int c;
        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
0 G5 C6 V% W6 ^; R9 |' O5 A2 u        r=h;
        scanf("%d",&c);
" d( R; J& V4 }- A' R% }        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
' n" \, z- i9 u8 D        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
                r=s;
                scanf("%d",&c);
- u+ U' {2 ?' X) z* i; q         
0 b4 p8 I  a) P9 O& i7 H/ a1 y: _5 z        }
        r->next ='\0';
        return h;
}
5 J; A! K! }  o  M1 r3 A, t! c
/*
% N7 V0 e6 q, L! o/ Oprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
2 z- G! t; h0 `* i2 q/ Q3 Z5 Y        r=h;
5 h4 }1 r" a/ @$ d9 G        s->data=c;
        //scanf("%d",&c);
5 l3 D3 z" ~* t4 P6 @: g        while (c!=-1)
        {
1 |2 }. T' E! w$ w. w                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
2 F' c+ b' U- _! V7 k2 q                s->data=c;
& y! ^( Q" `5 S; s                r->next=s;
                r=s;
               
4 ^. q  W3 ], q0 n# j% E7 D         
& A' O. o( k$ d5 Z        }
        r->next ='\0';
3 {  k& |& m5 v) q- _, B' }* }        return h;
2 |, O% R5 N- o: C) D/ K}
*/
* r/ n' X5 t9 Z7 I2 C; _  cvoid main()
* i5 u5 c; @) E3 _3 x! [7 s{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
3 x) n3 k4 W" N! O8 U: _- H# u7 }printf_list(head)
5 X7 a0 X' P2 w9 \, W, d1 z}
: J) E6 B5 ^, z+ ]5 a

慢跑20

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

#include<stdio.h>
/ i' O" X% |$ R0 [- a' \ #include<stdlib.h>

: A7 [" U7 d" N- E3 K5 m* g, R, ~ struct slist
% x$ I, R2 ]- {# M1 L  {
4 s5 o' F1 |9 {8 W  int data;
* }. Z) ^) |# B  struct slist *next;
8 l9 P9 G8 @& ]0 X8 p  };
" p. o6 v& j; @  typedef struct slist SLIST;

SLIST *creat_slist1()
1 d% U; E/ R5 L. ]/ y  {
  int c;
' O! N9 q( C, ?- n: X- C9 _5 o; s  SLIST *h,*s,*r;
/ y. b; @3 x, d0 P' i  t; {  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
6 b* y/ q; G( G' i  r->next=s;
  r=s;
( J- G/ w# a5 q  scanf("%d",&c);

}
2 [( N' Q9 H4 h+ r8 ]  r->next ='\0';
  return h;
  }
; h0 x0 b' M% {' A& p
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
( |, W6 w. w- f2 nint printf_list(SLIST *h)
1 B9 O( p# _/ Z, q  [( v  {
  T; v9 f! m$ a% |. n  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
+ I# |$ _/ S+ t. ~1 x, w% A2 ]3 ] while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
9 e* Y" g8 r* X& M& k! S& E/ I  }
  /**/
void main()
  { SLIST *head;
0 ]7 q3 s  z4 i+ Q" w
head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
1 d  x6 @' I. U" ]7 H! @/ j  }
" o* R& m: ^& s

: P3 A2 T$ p4 y此函数功能为：输入链表中的数，然后依次输出。