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

慢跑20

7 \1 Z% z9 A' U% T" B$ j+ a
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑
6 q$ E! U3 h7 H% j8 H/ M

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
7 x7 |7 r4 F$ t4 J3 A) n
#include<stdio.h>
int L_length(char []);
int main(){
' M5 R0 @  L' W0 ^- e7 ^- s        void Union(char [],char [],char []);
9 d) y/ E. V' M  q# `# K$ Z) }: v* D
% Y& K3 A( V& \# ]4 a        char a[10];
        char b[10];
5 S+ [% h) ?% @6 Q7 e) ]' u) p' m) P        char c[20];
        gets(a);
        printf("输入的集合A是\n");
        puts(a);

. A( z& t: e' X! w        gets(b);
7 r9 f) P/ j0 k1 }        printf("输入的集合B是\n");
6 J9 I+ f0 Q& i        puts(b);

+ [  c8 S( E, Z6 E" W' b& f        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
, L% H9 K9 l4 `4 g( I}

void Union(char a[],char b[],char c[])
0 g6 m. m7 N$ U2 r& G{
- |( T& P8 t4 l3 C: [- G        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
0 n2 \* `0 O7 b4 {2 p0 W        n=L_length(a);
  B5 ]$ N. e" ~! ^$ E- r        for(j=0;j<n;j++)
        c[j]=a[j];
+ T9 K* ]; R/ R  q. I- Y2 h4 T# \        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
& n# p+ b0 w6 ^+ e: D! Z                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
- O0 P- w- L) f' n                }
        c[n+t]='\0';

% E+ j0 f' c' c! u}

+ v/ t2 |( C3 @- N" mint L_length(char a[])
) v$ \; M  x$ n6 y( w{
& x: K7 {' P7 z+ E        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
& `) E# E& S- d" c' o, C4 p                        t++;
0 W& h2 S1 B3 j- q# I        return t;
}
, L+ k7 {8 y2 t2 C# {

慢跑20

% f' r( ?+ P) n# y! Cli2.1yong用指针：
7 ~* B1 A  D3 U+ V
#include "stdio.h"
0 ^" V+ a4 g+ N#include "string.h"
* t8 K. Q' }: X5 M3 zvoid Union(char *a,char *b,char *c)
{
char *p=a;
# y1 ?6 P: v" S3 }' Lchar *q=b;
7 q4 a9 {& k! bchar *r=c;
/ Y" \: q" ~3 Ewhile(*p) *r++=*p++;
8 N" C1 u) E. E3 }5 [" Hp=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
5 E# z8 }# |% J! s1 M& Z( wif(*q==*p){q++;p=a;}
else p++;
*r=*q;
) S* f9 h0 ^1 x, ir++;
}
, N; x2 z" F& i) ]% L! D( \& r% D1 D*r=0;

; x) t$ b, u% F4 r8 k5 t. x}
1 f; r4 e8 k8 W2 G" m( s2 x
4 ?* n7 V3 m6 H( `7 C/ }/ |3 @, ]2 [int main(){

char a[10];
char b[10];
char c[20];
4 d. j1 `7 k5 b  p2 W! R1 Egets(a);
. Y6 n1 o, Q; z" [0 |" w4 l' w; aprintf("输入的集合A是\n");
( h( A& ?/ D) O" X& }puts(a);
  N' j6 G- N9 N. n3 n
) o$ [; F/ m4 o6 k8 Pgets(b);
8 U/ J5 U+ {. fprintf("输入的集合B是\n");
, S" H6 e4 o2 d0 M* S) J+ F0 Kputs(b);
0 p" P- N- u$ `# i& E) ?, j
" @$ F- S3 O0 p+ Z0 y5 ?& nUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
+ `8 ]' s) i+ ~2 E0 Z#include<stdio.h>

; p) J! n9 G# @  w. h/ O$ F, W6 U* w: K  struct node
{
        int data;
        struct node *next;
6 S8 Z- [( C2 f: \' p4 R) s};
8 E: A3 v- T- e1 `% [* ?//typedef struct node NODETYPE;
void main()
, H5 P# D  }$ {* m{
. K3 x( v9 T6 v        //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';
4 @# i# S. N8 e! p" u. i        p=h;
        while(p)
- z$ m/ g9 e5 o# b. Y& ^        {
                printf("%d  ",p->data);
# I5 C$ v. N( ~                p=p->next;
( i0 X6 m# v  b7 ~        }
4 R) n/ a, L5 S! H, M& T( J        printf("\n");
}
9 w7 `9 ?+ x  @. S
+ v0 M0 z0 Q' i5 M4 k; ?+ F2 B这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
" e# g7 d  |# }4 f# |#include<stdio.h>
; _# E1 T* z- O' G, S% F#include<stdlib.h>
struct slist
{
+ Q2 h. P' J5 A6 R        int data;
        struct slist *next;
};
9 b: d+ x& K! l1 @% l0 o4 Ztypedef struct slist SLIST;
4 n; z% z; G; i5 _8 pSLIST *creat_slist1()
{
) c9 Y- U; a7 n. [8 t        int c;
        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
$ n0 _- j, w- Y2 O. k        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
9 v2 d; J. d6 ~                s->data=c;
                r->next=s;
                r=s;
1 u* p) [1 N- x1 C                scanf("%d",&c);
: N+ A7 e$ v1 @: S6 a  t; l. c7 _$ g         
        }
        r->next ='\0';
& v' r' Y& J, u3 f        return h;
3 m9 d5 Y; Q& d: I' Y9 J}
) q. a" _& K( o, |8 P
* d4 ]2 E# D; v, A' S8 L( G" B6 ^3 z/*
% Z0 E# d2 |2 U: l( {; H5 ?7 {printf_list(&head)
. y7 T3 n: o/ G* l  W( ~# A0 R+ t{        SLIST *h,*s,*r;
+ T3 Q# }' F3 C7 z% F4 }9 G        int c;
/ k6 S/ V7 y4 W6 f0 ~. \        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
        //scanf("%d",&c);
, a9 E8 A6 S$ S# B8 v" \        while (c!=-1)
$ x0 I( [9 f3 j" ~4 S* ?8 I        {
- q% x3 x4 @0 ?+ ]$ X1 M                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
" F$ t+ c: |" Q                r=s;
- q  p$ }8 c, ?! P+ ?' h( a! y4 f# U               
         
# c) V/ G8 e. X$ Y( V7 d8 W( z* z        }
        r->next ='\0';
        return h;
}
*/
8 V/ s8 _# W( `3 H  P/ D& p# L. l, Wvoid main()
% \! f9 Q9 X; e{ SLIST *head;

& G! H! B2 w# chead=creat_slist1();                //调用链表建立函数，得到头结点地址
3 f1 c0 J  O. Wprintf_list(head)
0 h- S+ i* E) O# e4 V1 _# \}
, Z' P: H% k& l' D

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
; v7 I% }; v2 j6 h, [
#include<stdio.h>
#include<stdlib.h>

struct slist
  {
2 J3 O; S& c5 t0 H  int data;
  struct slist *next;
  };
: e; ]+ @1 G4 ~. E* |- p0 Y" @  typedef struct slist SLIST;
) n. \# o5 g, p' b8 h# Y
7 L5 Z9 G7 i1 q' q8 P$ S SLIST *creat_slist1()
  {
& i; x* c/ g* P6 N( e# l9 _$ O  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
- c/ F* t! }1 z9 N9 nr=h;
' k( j2 T& h/ I& g  scanf("%d",&c);
3 Z5 ~+ G  o  Z/ J7 q* z  v  while (c!=-1) //当输入的c为-1时，代表输入结束
$ x& V9 `, s# \3 x3 B4 O+ m{
. i$ Q5 C! m8 ^( Q, ]/ @$ as=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
4 }) E$ A: r; |. M: a' K9 A, F. e  r->next=s;
/ q' c- y( J* Q. P; R  r=s;
  scanf("%d",&c);
; }% x2 z7 h- M4 ]
}
; T7 G7 D$ X' v; ^* h  r->next ='\0';
  return h;
  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
- u3 H( C# ]5 P4 q  S/ tint printf_list(SLIST *h)
( X3 M" j2 o3 I$ Q  {
$ M! V+ w( C3 J  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
/ q* {* z3 {1 D1 }. P$ M  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
' [- v" U( p8 N) B  }
  /**/
5 b1 Q( O# w  F( X  w void main()
  { SLIST *head;
3 x6 r8 E6 x# _0 y
  t/ N9 D  t- A* Q) khead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }
( c' m4 q3 K+ c  f. a

# q5 L2 @& v8 T5 [% L7 {& Z/ ]6 u7 m此函数功能为：输入链表中的数，然后依次输出。