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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

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

#include<stdio.h>
int L_length(char []);
$ f+ |+ k6 u; oint main(){
' x8 _$ Q3 C! y) Z$ l        void Union(char [],char [],char []);
6 d# E" G; }! L/ i" T( |1 m. n
        char a[10];
        char b[10];
, v( k( G5 j1 \6 g7 r, K        char c[20];
        gets(a);
: I7 @" w4 y! `! q        printf("输入的集合A是\n");
        puts(a);

5 |* G3 C; t6 K& v" g: ]+ }+ U8 X        gets(b);
        printf("输入的集合B是\n");
        puts(b);

        Union( a, b, c);
        printf("last得到集合C是\n");
7 G$ [0 ]+ M: z2 [5 t: K8 i3 |0 y        puts(c);
        return 0;
& X; ~, D  y' b1 j5 }6 W, ^% R}
5 J* B+ R% f) h8 h! W6 q  d' m& k
) B; a, _$ D; M0 |void Union(char a[],char b[],char c[])
; c6 O& l1 C% t* o& o7 E2 P7 m{
- ~8 |1 R2 [8 @) N( }        int flag=1,t=0,i,j,m,n;
6 P9 P9 X1 x8 W        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
* i2 c% F, o$ q3 q" W  U        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
7 z1 ~/ C2 Y4 `5 W0 z7 w2 l2 u                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
2 X) S1 S$ p, K* _! l5 f' |9 l( W                        if(flag) {  c[n+t]=b[i];t++        ;}
- J6 S/ I4 H3 s9 m, Y7 T4 S                }
2 c, d  \+ }8 c: o; w* r        c[n+t]='\0';

! v/ r; v1 V$ v7 k7 l7 E7 J! A4 p}

int L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
0 a1 \: l: V  ~7 V; w: t% q2 ^) t        return t;
1 X/ l3 ^" O( U* V: `: y}

" G9 _/ Z/ T- e0 p# s

慢跑20

li2.1yong用指针：
) ]( d/ U; \/ e+ K6 d6 u
#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
6 N" b4 l4 ?- N. l8 j{
char *p=a;
/ S+ t% O: ~2 {4 ]2 `3 I5 qchar *q=b;
char *r=c;
while(*p) *r++=*p++;
p=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
' m1 m5 m' F$ `4 eelse p++;
" D8 H5 K4 P5 }1 S*r=*q;
r++;
}
*r=0;
; u7 I6 J0 @* z, g! R
}

- k5 G9 @* }4 L: ~( R. Gint main(){
, G9 T8 k+ ^3 O) l; r
0 o4 l/ N  s" S3 p8 i3 Uchar a[10];
char b[10];
  l  S! j. P1 t. p" C6 @/ F1 qchar c[20];
2 i7 I, X6 \; g' }  T5 lgets(a);
# W3 n6 N: F* pprintf("输入的集合A是\n");
0 @" Z# b1 i+ ]: ]8 Yputs(a);

% {: W' \; @! ?5 [gets(b);
printf("输入的集合B是\n");
! C. Q2 y0 m0 i% j# N6 X+ [puts(b);
5 Y0 k$ \$ c! F. J& O- I9 S' C. f% S
Union(a,b,c);
1 `: u( l& E6 a! I, X$ Q! ~9 Hprintf("last得到集合C是\n");
( n/ H2 V- _2 O. C1 v# ~1 Z. Cputs(c);
* L- c2 E2 ]. vreturn 0;
" {- m) P3 G; g+ R}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
! M3 ^* ]/ o; x8 d: N+ J
. C" f: q/ R+ h6 w  struct node
  Z8 ~: ]6 [) t# E{
        int data;
0 K2 h7 y  c2 _& |        struct node *next;
};
% z; d4 Q9 \  ^- U# q//typedef struct node NODETYPE;
void main()
{
( S  c6 i! S9 U        //NODETYPE
" u% m* |+ h. S& m+ [        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
) J7 B9 l$ Q6 j. m        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
        {
                printf("%d  ",p->data);
" ~7 z* t0 V( O                p=p->next;
        }
        printf("\n");
}

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

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
; y+ e9 b, l/ @0 _#include<stdlib.h>
struct slist
% g. N! U1 {- y8 Q" [6 u) o{
        int data;
        struct slist *next;
};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
+ T3 G, i+ F6 A) b, O. E* E( a3 z        SLIST *h,*s,*r;
$ ?& M& J. {' y7 K7 b9 k* l        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
        scanf("%d",&c);
' }$ X% G' R1 N( d0 o        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
. Z3 P, R3 _# k/ Z, X$ o1 @4 ]        {
" {' y. D0 J* R: i' G                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
                r=s;
, ?6 N0 L6 V$ x7 |                scanf("%d",&c);
         
( U2 [, N" \" ^6 n& G        }
        r->next ='\0';
        return h;
3 M: n, }2 s0 [% n2 I! t! l9 h- x}
8 ]. ?( l- m% c$ A, h+ y
/*
! x8 |- }/ @; }2 A8 k) `2 H  c* K0 dprintf_list(&head)
{        SLIST *h,*s,*r;
6 f2 u' y; t7 {3 O) R/ K2 R" g        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
1 Y- t. |3 L/ h: l0 j, m* t8 q        //scanf("%d",&c);
        while (c!=-1)
        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
8 n( A/ O( f- a                r=s;
4 @& j! i$ l$ x) A+ L- {% n2 D& j% N/ A               
( m5 n% v, c0 `! `% Z1 k% ?         
& @& z' z$ b1 k" B0 J        }
' ?' n0 ]% c( G' j( u7 X        r->next ='\0';
- B; _& y0 b: T4 F4 @        return h;
}
*/
  a' ~+ g3 O2 f, pvoid main()
6 \" a; [% c# s4 A  `+ \{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
( d+ |4 K  c7 j9 B! T/ mprintf_list(head)
" n5 |4 s. J, u4 ?: @$ M/ B8 B}
; g  E& m- \$ _# n

慢跑20

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

#include<stdio.h>
#include<stdlib.h>

3 D& W: t1 g8 r! W/ l struct slist
  {
/ b4 S* o  y' {$ l( _. ]  int data;
  struct slist *next;
  };
" l4 T/ A8 Y  A( t  typedef struct slist SLIST;
; Y" k8 L; ?! E' O
- E# ^; T( F& H( P& {6 D SLIST *creat_slist1()
9 B& G% h) M5 f! B$ D8 {8 R  {
  int c;
$ j- D+ u# w" I6 S% x6 d  SLIST *h,*s,*r;
2 O3 u, O0 T- v8 C' B" K  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
3 f: y  M  @; Y* t5 R9 or=h;
7 |8 q4 U% B: v2 a0 D  J  scanf("%d",&c);
( A5 m. i9 b4 l7 [" I  while (c!=-1) //当输入的c为-1时，代表输入结束
{
; x( o# w. g. r1 Q6 y. s% xs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
, J9 \: @, D* R* p- S1 Rs->data=c;
/ D% x7 l. ?* o# E  r->next=s;
1 F1 G; z$ E. p$ j! E- j9 s6 _  r=s;
+ m- Q8 E' h# V" [! d- }9 y! c  scanf("%d",&c);

}
  q* i/ ]3 v, R- v  r->next ='\0';
' s% `; w$ q7 a9 ?5 V* z: g0 K) W  return h;
  }
- e/ l; O. _: w/ T# u* T8 R/ m
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
' O2 \0 T- v7 ^- Wint printf_list(SLIST *h)
  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
5 k3 t5 a  _5 u  {
" o2 R) U5 n$ C8 r  printf("%d\n",h->next->data );
  h=h->next ;
1 Y5 w! u/ i: {3 z  }
) g7 a4 ^0 x+ e7 ?* j  return 1;
$ I% R$ u' p9 K) T  }
7 Y# O' C" l) v: S$ b  /**/
0 M  M2 Z8 R, r% I2 Q void main()
  { SLIST *head;
# Y# F# m: b" W5 V
head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }


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