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

慢跑20

% c8 e$ [$ X7 ]
6 z8 D: ~5 @! @2 m* @- w计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
' u+ o5 ^) ~3 J& g- j* ^刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
# X- T# o5 g7 a  Y7 a4 R

慢跑20

本层占楼编辑
7 D' M  i. x$ T

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
# J9 x2 @3 A) }5 g! j这个代码是用数组的、算是比较简单的。

. t+ \& }- ~; k" `#include<stdio.h>
int L_length(char []);
int main(){
        void Union(char [],char [],char []);

( B# G( m0 X1 S  b8 m' ~" y        char a[10];
        char b[10];
8 |' c5 Y0 O+ b3 a        char c[20];
  n* N2 u( \3 Y        gets(a);
        printf("输入的集合A是\n");
0 q% B, d4 |: B; o+ _        puts(a);
7 S  z- H% L7 M: h/ R4 ^
8 e8 y3 |. k2 R. ]        gets(b);
$ m" l+ ?- _, U# o" V. {        printf("输入的集合B是\n");
% ~. |) p/ I5 s0 k0 C        puts(b);
4 Z" Z: y3 Y( @) V% C
2 Z  i8 x. X8 J  ]        Union( a, b, c);
- b8 |5 l) Y4 r5 i' N; g        printf("last得到集合C是\n");
- W0 Z# x9 F- k        puts(c);
        return 0;
}

void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
) {4 B0 _) U* _. G. U5 Q        c[j]=a[j];
- N+ `; x& p% Z5 V2 q        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
$ c9 f8 |5 p9 j                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
( F+ ~( b1 i$ n; [" u8 {2 h- u                        if(flag) {  c[n+t]=b[i];t++        ;}
  r0 b6 C% z) I3 f& [9 a2 `                }
+ r: |8 F* G$ ?4 @/ G  }        c[n+t]='\0';

}

int L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
2 ?/ x! l% U4 ]% m        return t;
. c" K2 f/ Q7 n" ^4 g}

慢跑20

! I& ]4 e) j# a' a& t# W2 L
; C8 s# J1 M! m+ w& Sli2.1yong用指针：

% n5 P+ X- S+ f#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
" ^( G. G7 s: c, f0 N+ c' O* r{
  ]: z8 H# f- j* V5 ochar *p=a;
char *q=b;
9 y' K$ _$ X& s/ mchar *r=c;
! @/ @3 E4 u0 J1 B3 M: B; U* ~0 I/ Bwhile(*p) *r++=*p++;
) y; `9 m/ J+ T$ r* k: @6 l( Ip=a;
for(  ;*q!=0 ; q++,p=a  )
: C+ [/ `# T: ?% X( H9 t/ ^{while(*p)
. }+ L* c" H5 Q* c3 |% sif(*q==*p){q++;p=a;}
* c$ H# P6 H, w3 p9 l+ o4 |else p++;
*r=*q;
" o4 F. ~2 A9 p2 D7 h" F( Vr++;
}
3 d) g- \1 [) i8 T' @*r=0;

! n6 @. W) K' Q}
  x6 O0 O9 t- W8 a8 T5 W; Y7 `$ \$ |
# n3 i0 d3 X) A- s2 lint main(){
7 S0 N- I& S6 L
char a[10];
0 d4 w4 }. h6 n: F- g6 U  \# U* [char b[10];
char c[20];
% x# t* o  u) i3 u  ]gets(a);
printf("输入的集合A是\n");
; P! K2 c" A' G0 _/ ^puts(a);
+ J& R$ Z/ l1 C' D
gets(b);
3 I! y8 p( i( A$ N' F0 Oprintf("输入的集合B是\n");
puts(b);

Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
- f7 X) }9 H8 L% ?; O5 Dreturn 0;
}
; D3 z9 ]! C) k' |4 O2 t9 s7 P

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
% \/ d" e+ t# H/ T
% W" {7 ^( _  [  struct node
{
        int data;
        struct node *next;
};
//typedef struct node NODETYPE;
void main()
* D0 ^; b8 M6 b+ |{
        //NODETYPE
3 g1 ^4 b  C" e8 |+ R: ?, T        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
. {- \) T% z. Q! W8 P        a.next=&b;b.next=&c;c.next='\0';
' f2 N" @+ x4 \4 i        p=h;
        while(p)
* |0 g* C3 t8 s/ L) d" l, _" G2 s  D! [        {
! G( X% Y4 F" I, T# r/ Q1 v                printf("%d  ",p->data);
                p=p->next;
        }
7 H! i+ S* q/ L        printf("\n");
}
; [" V+ M5 b& B; j' l: A, g
7 l1 e! V, I/ B' S" ~5 D+ d8 I这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
; Y1 [$ z5 V+ N4 F6 B#include<stdio.h>
#include<stdlib.h>
; n: X2 L4 U4 W; z' z8 wstruct slist
- c8 }, a% H2 ^% e{
        int data;
8 s; v+ Z" T& t! l8 }) e  R        struct slist *next;
};
typedef struct slist SLIST;
SLIST *creat_slist1()
5 ^+ n% P# v+ Y6 [1 V' P3 O{
        int c;
        SLIST *h,*s,*r;
' ]$ V& \3 o0 q        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
5 V4 b- D$ C% Z( j1 y        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
5 Y: c+ z: E0 A% H        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
, R% G- F' N. T                r->next=s;
3 h3 n- T( k* h2 X- l: |                r=s;
& I% z9 g% i( _% Y                scanf("%d",&c);
         
        }
' _$ c" R3 Q, L( l- X; H" `        r->next ='\0';
- \) T! J4 @" r. y4 H$ u/ C        return h;
9 t1 s1 s% `% H( A1 f& i; m3 C2 e}
6 K% ]" R# l/ m1 w
  w1 O! `  C' i/ [4 G$ \+ j/*
printf_list(&head)
( X8 Q) V6 C7 R" q{        SLIST *h,*s,*r;
( q; \' N( f0 A        int c;
; P2 n9 V5 e) R- `' D        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
4 U* S" {3 A. C' k( Z' J4 P& B        s->data=c;
5 h. x4 w- W. t* ^2 W        //scanf("%d",&c);
) F2 S8 `* s, l, y3 }" }, o        while (c!=-1)
        {
                printf("%d",c);
& K) w8 m5 V: m, n                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
/ Z0 e$ Q& ^7 Y9 W# {: \! l  V                r->next=s;
- r- n% n. C. H                r=s;
! i" N# b. p: B               
: M% U. g2 `9 d7 @7 k  ^# g% B* T5 I, @         
        }
        r->next ='\0';
        return h;
, F' f4 k. }4 Y, e+ `}
*/
void main()
* ?/ J1 R' N5 x9 G* n! ^8 u{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
1 P: L/ b1 N; ^. aprintf_list(head)
% s; z/ p" v4 P}
. [, F  w' j2 J/ {

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
- p- e& b0 v. @# z# ^# ]
#include<stdio.h>
" U1 `- e! H6 `3 @3 } #include<stdlib.h>

5 d% o$ j4 b1 C: }  e struct slist
  {
) M. _, @8 n6 R1 O  int data;
5 m3 [9 Y1 e4 q$ H8 F  struct slist *next;
  };
  typedef struct slist SLIST;

, ?$ J, ~' _* F4 s. d SLIST *creat_slist1()
  {
  int c;
: N) D! z; [! c3 ~% h5 W/ J) G$ O  SLIST *h,*s,*r;
: r6 Q/ e2 _" b+ @1 H  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
0 t/ Y* w6 U; @% T0 T$ [, }; m6 n, Or=h;
, ~7 T9 r; j8 w3 R( x' o% \0 G  scanf("%d",&c);
; I  K! P( y2 R  while (c!=-1) //当输入的c为-1时，代表输入结束
) ]2 Z" P  J* V  b% v{
1 e# H! W7 n# e9 ?- u$ }s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
; N# O# ?! d0 l% Ts->data=c;
5 |. s& w1 }2 x  e  r->next=s;
* p* B  u* @- F+ C  r=s;
  scanf("%d",&c);
7 c( i; O5 w& d; S) V# [
! S7 V, S+ m7 ~$ A0 h1 Z8 X}
  r->next ='\0';
  return h;
# h+ i( n/ `4 g2 M* w* v  }
  o2 H8 x9 ~# @; {  u4 v
3 o! _# g; i9 ^2 u  _% `# d/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
! g% g( d1 |. G) p5 I0 n( q! q  {
. \1 V+ m  q! R5 o  i  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
0 d# c+ y/ m! V# i# T: C while (h->next!=0 )
+ ?0 `( G* R, k3 V: ?% k  {
' {0 R, C0 V9 _& U% a% d  printf("%d\n",h->next->data );
# L- j6 V  ]5 b6 N4 N. v! Z  h=h->next ;
, ^* D3 m, Y3 W& }1 V" m2 f  }
" r) f, x1 p' J- B$ w$ n  return 1;
  }
  /**/
void main()
  { SLIST *head;
5 a4 u( a7 E# ~  P4 X! q
  ~+ Z3 W8 l& Khead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }

0 g( o% [) X6 K8 N, W0 k
此函数功能为：输入链表中的数，然后依次输出。