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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
8 ]% z, c! r5 A( J2 x! P2 g' h刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑
$ E3 t' g: }& C3 C! X

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
' V4 u2 O/ X( Z' M6 [% K9 {8 X
#include<stdio.h>
int L_length(char []);
int main(){
% ^. o' R+ `- ]- v) v2 e: \        void Union(char [],char [],char []);
, U7 W0 X; O6 ~/ e
+ E" U+ ]% P/ m" v        char a[10];
        char b[10];
2 z0 T' ^0 w- K% [        char c[20];
        gets(a);
        printf("输入的集合A是\n");
1 i* c& _3 M, E/ o& u, x6 R        puts(a);
3 r/ ?: r$ T7 ?& A. t( A
+ C; M2 {3 `' M        gets(b);
        printf("输入的集合B是\n");
        puts(b);

2 `  \9 h0 Q  G; e( V3 |        Union( a, b, c);
        printf("last得到集合C是\n");
- @9 W% P: G/ p2 B5 ^' w) |, ^        puts(c);
- L8 G: T3 V6 Q6 y$ [; N        return 0;
}

void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
$ C# s/ U  }9 ~- v1 \" }7 X        m=L_length(b);
1 O7 C- |: I- S  y7 A        n=L_length(a);
& h9 r" h2 [! n- Y5 m% `        for(j=0;j<n;j++)
        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，说明有重复的了
% v! G+ W. ^/ Q; I) j; s                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';
" A. ^8 F; W) T! o' n' H$ n
}
) r7 c$ T8 g9 k
int L_length(char a[])
{
: S5 b+ h7 Q& C' m7 C9 O1 _        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
2 P' K/ P  [  w* |; i# ^        return t;
}
5 B4 ^: S4 I: y& Z( m, Q

慢跑20

& u$ e1 ]( y4 v. p' _6 v
li2.1yong用指针：
! K* y8 M. o# a$ u9 C  c# ~
. r- \1 W2 T$ H3 P# s3 X/ s#include "stdio.h"
#include "string.h"
2 M/ x( h& L4 O4 Q' g. evoid Union(char *a,char *b,char *c)
5 k& W# U/ L( f{
char *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
. Z# x9 S. x( o, U7 ^p=a;
$ {7 ?: _1 x7 ffor(  ;*q!=0 ; q++,p=a  )
7 H! p  H  G; K8 C4 L( S{while(*p)
, C% t. a4 F  }& `) f( r" wif(*q==*p){q++;p=a;}
else p++;
. q1 d4 v& m8 `: U- N+ G6 N' k# l*r=*q;
r++;
}
*r=0;
0 t' K' K9 v/ |
0 J: Q. i5 A" g( v; [. Y}

int main(){

char a[10];
* z; ]. H1 ~! `1 V, g5 a$ n8 {3 q; Xchar b[10];
/ X& m! M7 S6 H- a3 C1 v5 Q& mchar c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

gets(b);
printf("输入的集合B是\n");
puts(b);

' ?- @% r( O1 P9 G* u' U1 \7 jUnion(a,b,c);
* r) \0 j/ S9 s8 }( k, Pprintf("last得到集合C是\n");
: }* G0 S  Q! e0 L/ J$ mputs(c);
return 0;
3 E+ u  r# B% O) @! u, t# v* q}
6 ]. R* V; m2 f. _  k

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
% s! {  @$ Y$ \+ j3 e% n- _6 V
+ m" Z. ?. o. r  struct node
{
+ P# J* W3 u- @  B        int data;
# V% W# F! x0 [9 Z3 _; F' b2 R        struct node *next;
};
//typedef struct node NODETYPE;
2 A: H& u9 `% G' u* z- L+ y, W9 ?% Hvoid main()
{
) h1 `" f: W1 h  a8 P$ h        //NODETYPE
        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
2 y+ S% R$ N6 p! x, a& {        a.next=&b;b.next=&c;c.next='\0';
  n; |" G, L  ^& ]6 q  I, q- |/ T        p=h;
        while(p)
        {
) G6 G. F1 d1 ^$ A                printf("%d  ",p->data);
                p=p->next;
! l! l5 G3 t' [: W7 I& D        }
        printf("\n");
+ Z* e+ |! `+ N, ?* s* C}
% \; n+ A- X6 T; T
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
struct slist
- C) D8 t) Z* b* x2 S  ^{
# U- m$ \* x/ C& g- r3 D5 j        int data;
        struct slist *next;
/ v% n1 C( B2 s};
9 k, p3 W0 x7 g% C7 O2 C. K) c; Jtypedef struct slist SLIST;
9 l0 D" A4 h2 r, uSLIST *creat_slist1()
  Z/ I7 V, H, ?& P5 l2 M{
4 S  P7 K# W( q4 {9 F        int c;
; q# n% i( L. E, |. x        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
0 f0 J1 s: c% J" Y5 ~        r=h;
        scanf("%d",&c);
. f: m) C" y) a% A1 m7 U* J        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
7 H8 G) p6 ~5 k/ Y        {
' r6 }& ~+ D& p% F- S                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
3 ]- I4 H" |# G$ @  U4 T                s->data=c;
                r->next=s;
                r=s;
) v; @; p: b6 Z# C9 C3 W                scanf("%d",&c);
  B( D& `$ ]; j: d7 m$ ]: H         
        }
        r->next ='\0';
/ F( `7 i) d. O3 F+ s6 v3 l5 m        return h;
+ X" ~5 K1 R, t* m1 n) S/ f- |/ C}
% N7 G7 i& T- {- {; h) ]/ k
# k4 u3 p0 l% l- I/*
$ i- u0 X9 b: `/ Yprintf_list(&head)
: N8 ?% @$ o  C2 R5 y{        SLIST *h,*s,*r;
" f9 J8 k+ O, o8 j        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
% Z/ R$ \) V, b) v( j  F        //scanf("%d",&c);
6 S: F5 E8 h9 g        while (c!=-1)
        {
8 V/ p. J7 N: B" Y% d7 G                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
5 k$ a( x3 a0 s1 v                r->next=s;
$ c1 D4 d; q0 |% x                r=s;
3 `1 ^8 U) y9 g* i  L               
4 b6 Z# B# j: d& ~  r- G         
        }
        r->next ='\0';
4 ?4 J% y1 v4 r9 [7 Y! V        return h;
}
# o; g' s( p0 ^& w9 `*/
) ]# }0 a0 Y( _4 i- \void main()
{ SLIST *head;
2 ^6 x3 {* }1 |2 P
& o4 n7 y8 ~4 w' I, L7 H% w# a' j& fhead=creat_slist1();                //调用链表建立函数，得到头结点地址
% h. M8 R5 }' Y% Q3 H2 nprintf_list(head)
7 j/ V& t1 Y  h( C1 L}
6 h* N8 [* ]7 L4 _& N/ Z

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
  l* j7 Z8 P+ D& W' Y
#include<stdio.h>
#include<stdlib.h>

( J+ n# ~- e' ?. E$ X: E struct slist
  {
  int data;
  struct slist *next;
  };
5 x6 s6 b5 }  @6 y! \" B) q  typedef struct slist SLIST;

SLIST *creat_slist1()
1 v7 ]# O/ J& {  {
# r+ ?4 |, y* C$ |7 a# |8 L  int c;
- s. r" Q/ X5 P6 C8 J  SLIST *h,*s,*r;
- P7 @( _( h; G! t' g+ b  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
% u# M1 Q5 l/ s4 q  M  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
* ~$ p/ b" T8 b/ L2 Q+ H" E{
5 e2 x8 [6 V6 L1 O$ {. Ss=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
8 g9 M& Y) V+ \( us->data=c;
  r->next=s;
/ O. q) @; b: W/ f& D! H  r=s;
& p/ B& n3 o8 U4 E! @* I6 D; g  scanf("%d",&c);

, w+ m0 A. E: `3 S5 l% g3 ]- _}
5 M3 V6 V5 y% _8 x  r->next ='\0';
  return h;
+ L! s& A: o8 A4 p; S  }
7 C1 M6 |; v: g0 a
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
! z( N6 ]3 s+ S/ o  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
- ?& @- R5 S* E2 x$ D, ~ while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
; L% B) i& x( s( u0 ^& T  h=h->next ;
1 W+ _' x1 e; P3 e0 I8 w5 T* O  }
$ w$ u$ F1 A0 m3 I7 ~  return 1;
  }
  /**/
void main()
  { SLIST *head;
; l7 u1 E& a7 {  s6 \( E( y1 F
head=creat_slist1(); //调用链表建立函数，得到头结点地址
( `# X0 m* t3 a- r% J5 d( r# Gprintf_list(head);
% ]1 g/ V& y& t+ i0 R4 ^- a/ ~" q9 ?  }


此函数功能为：输入链表中的数，然后依次输出。