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

慢跑20

; o9 J0 z4 t6 R; @. z/ I4 ]
8 f$ n! u3 b9 V+ X# ^6 o/ v计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
& `) F7 b3 _2 b: e6 G! ^- C刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
( }4 d5 ^9 k4 `) W" d! [

慢跑20

本层占楼编辑
: u! F) y2 E  \' q$ R9 L

慢跑20

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

$ c" m+ Y. A8 {. x3 B#include<stdio.h>
int L_length(char []);
8 {0 t5 H$ G. I5 E8 ?int main(){
        void Union(char [],char [],char []);

        char a[10];
' r+ T* f5 R( i9 E4 P: e! a        char b[10];
        char c[20];
        gets(a);
7 I2 }: g" |8 ]0 m  G- w* Z        printf("输入的集合A是\n");
' N2 s2 ]% a' v' m1 \        puts(a);
4 |. A. G7 E, g2 o% w: `# e' R
- @  \/ z* o9 f( p2 o( A" s- w        gets(b);
        printf("输入的集合B是\n");
7 }- D' F! L- r) b! M8 e        puts(b);

  d5 p; l1 B4 R9 Z1 T7 x        Union( a, b, c);
0 G" l! \# S! `7 O+ t        printf("last得到集合C是\n");
% k9 c0 U7 M* j* d0 y1 v$ }" {) B        puts(c);
        return 0;
}
  F6 E. T# e  x) w' }9 D
# }+ ]' R. l' X- W% l, I" vvoid Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
" }* {- O' I0 K9 P% H. x  U6 p        n=L_length(a);
  [5 V, ?; e6 }) B) R$ c        for(j=0;j<n;j++)
' v; l) K9 u+ I8 m1 f        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
% [; R* @' E. U                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
2 R* ]5 m3 A* ]# ^  m' q                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';

}
! e0 c# _) z( O+ {5 x% S5 w5 ]
3 M. r$ a7 ]8 j6 [- Q) fint L_length(char a[])
/ N! B0 D4 U7 N) a6 x{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
! g6 x+ b' b9 R0 r) ^9 U8 {                        t++;
' J' Q& s0 T1 n, I        return t;
}

; O, G$ X% l# X( x

慢跑20

li2.1yong用指针：

  U. s$ F( k% _- Q# i2 h. U" C8 i1 e#include "stdio.h"
. B: f% ?5 l8 T: W#include "string.h"
void Union(char *a,char *b,char *c)
9 L( Z( o+ b: M: I0 H) [{
; h" P: A9 p, x$ q: @! T( `2 gchar *p=a;
/ k# o7 G- M7 x$ d9 L/ c& v/ o) |- P. |char *q=b;
$ p0 @# E# p& ~& `) Bchar *r=c;
" W+ b( Q& Y. ?( q2 E  ^. Dwhile(*p) *r++=*p++;
9 r0 C  N2 o3 Q- H8 R8 O6 ap=a;
0 U9 I* d* Z9 j- z6 z) n- Pfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
* B8 d, R8 o. ?0 c1 Xif(*q==*p){q++;p=a;}
, ^3 `$ m! _& R+ M* C% ^' @else p++;
*r=*q;
# l+ l$ O. r; e) dr++;
}
*r=0;

}

3 S3 G. p) o. M/ C! L" M- Nint main(){

char a[10];
char b[10];
" @& i% I# Z' C+ E' ?char c[20];
, v  H- O' @. Wgets(a);
printf("输入的集合A是\n");
" o( B2 P& t4 a! l% `/ _. Y( Y: Iputs(a);
+ t2 I' R; y8 ]8 h+ B$ j' e- t) o
gets(b);
7 Y& Y$ h1 U4 |' K9 U8 sprintf("输入的集合B是\n");
- f  k& e8 J4 |+ @2 N+ Eputs(b);

Union(a,b,c);
' d3 N  B; f0 |3 d6 h; n) o( Y# qprintf("last得到集合C是\n");
puts(c);
return 0;
9 l3 Z( V4 g& I. n3 w}
& i  L; K& z  o( _. `

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
% W3 P% N" I. j$ o" s. E
! O) w2 s- g( e6 a& N  struct node
, A  d0 w. e2 g  k) k{
9 g9 P: T, P# r        int data;
  J' x" z. @3 K2 R& i! {        struct node *next;
};
//typedef struct node NODETYPE;
void main()
9 |" @1 e  N& ]+ E9 M5 u{
        //NODETYPE
        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';
; h6 K0 S( _+ O6 r        p=h;
/ g$ o: p8 q' j0 G$ A        while(p)
) l% m* C5 d9 a/ r        {
                printf("%d  ",p->data);
                p=p->next;
, k8 p( U5 R6 j        }
& ^, m4 O: l8 h& ~+ ~6 m2 q  W        printf("\n");
}
: f/ g3 I# ]* Q7 Q! i
& h; X9 i3 G- j5 ~( o6 n这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
struct slist
/ p, ?& _' q4 u9 q! _{
( K& x& }: Z. v2 }& m( ]! p1 L        int data;
6 w) Y* y0 Z  W% ?0 e% {& R; @! c        struct slist *next;
};
typedef struct slist SLIST;
, W% Y2 Z/ j  L+ I0 d5 fSLIST *creat_slist1()
) N0 j" i3 X! J- f8 l# ]' ~7 b9 p{
0 }3 z# H. i2 O0 n0 j# Z2 W        int c;
4 _; F  ^5 Z* s6 F  B        SLIST *h,*s,*r;
4 ~3 ^8 e7 |6 I/ b5 R* n        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
! [/ w* k) g' f- S8 Z& n        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
5 s$ H/ _! F5 m: F) i1 W2 N        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
5 v4 f# h  T+ B7 P4 _: f                r->next=s;
                r=s;
                scanf("%d",&c);
         
. v6 \# x& J% ~# ^7 f# J        }
/ c2 D$ ~) l* M5 }/ Y' t        r->next ='\0';
. b$ e+ _. u; d: y# d        return h;
}

* w0 F7 @9 h* x) c& A; g; D/*
printf_list(&head)
$ Z; j2 ?2 q% R' {3 X: n0 e2 `{        SLIST *h,*s,*r;
1 M! f! Z) C7 A4 s- }6 K        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
" R- ^4 ^3 ~3 J6 e2 A& K        s->data=c;
9 y* s; o) y2 V4 \6 Z        //scanf("%d",&c);
/ E# l+ ]/ a9 r, A        while (c!=-1)
& a9 G8 ?/ \  h- L6 p% ]7 v, G9 Y6 O/ J4 a! k        {
5 J! z& Q( W, ~3 T- z% Y                printf("%d",c);
* S! H1 V+ R9 z8 H                s=(SLIST *)malloc(sizeof(SLIST) );
1 |: F. b; y, L8 @% V" ^' L+ d                s->data=c;
$ d: i1 j+ D' a$ T- h                r->next=s;
* b* F( J4 @. Q! e9 I( o: L3 j                r=s;
               
% N3 @0 V- w: L  S: N         
5 ?; ?; \9 j$ k, |        }
        r->next ='\0';
        return h;
9 K+ W; J/ p9 x9 ~% T}
*/
2 @6 p8 }5 a/ J: U  n( C9 j3 Rvoid main()
- M& L6 o( r2 X/ t7 G; n{ SLIST *head;
* t2 [3 R, J0 }% {, A2 J1 T# J8 [/ t
# X7 E9 Q& u5 F, _) b0 Ihead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
}
  Q1 T; s* v5 Y1 k& I/ m

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
8 s1 i2 A2 I! T6 M. H
#include<stdio.h>
- U  O0 |* m& g7 Q+ v( c #include<stdlib.h>

2 S6 ^; c# P; I& b3 b# [ struct slist
  {
  int data;
  struct slist *next;
  };
  typedef struct slist SLIST;

SLIST *creat_slist1()
+ J8 X2 I5 T. R- N7 v. ?$ O  {
) G; m8 w! V7 p6 z. w, d4 @  |  int c;
2 @9 a% B! q. f0 I  SLIST *h,*s,*r;
, M, `6 C3 z: s  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
0 a7 t) f& i# E% I0 Dr=h;
& c) {! T# C( r# X: a& b% \  scanf("%d",&c);
8 l/ Z8 M3 E2 T# |  while (c!=-1) //当输入的c为-1时，代表输入结束
& C% J  @  f; d& ]& M{
! b: |" x8 c1 b" l7 R- `8 ~8 us=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
  Q4 N! Z% O: J9 d% `s->data=c;
/ e0 b0 U5 V+ \5 h  r->next=s;
( T/ Y' v4 @; }1 W+ ]9 P" c  r=s;
1 n: _, N' z. `! L9 r9 i+ e, _  scanf("%d",&c);
7 w: j% d/ t7 Z3 n3 w
}
' L! W3 ^! H8 O1 z1 y  r->next ='\0';
  return h;
* X- k2 w( `4 T# N( D" y; K1 j7 g  }
' \1 |3 |8 a: I$ ?3 @8 P3 R
1 W# a0 F* P- w& _' z1 `- Z8 g/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
# x7 L2 C4 c. B" z9 z  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
- c* Z) W0 r3 ^/ B! [, N while (h->next!=0 )
  {
; W& s1 W' v  r' v. \  printf("%d\n",h->next->data );
  h=h->next ;
; T9 W% V2 f( v7 ?  }
  return 1;
7 N) v( h5 r2 n  }
  /**/
void main()
  { SLIST *head;
) D+ h5 w: n- j" W
) \& R( c7 K$ W# Q0 Q0 t) l9 shead=creat_slist1(); //调用链表建立函数，得到头结点地址
, L- R3 d  H6 V6 Eprintf_list(head);
/ S* t% q1 u& ~/ P( I$ S* y  }


! b0 e" b- U4 I; ]& \此函数功能为：输入链表中的数，然后依次输出。