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

慢跑20

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

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
! w9 n3 g4 z& D+ n+ n" ]! r" t
#include<stdio.h>
' L. [3 u7 g, G: U4 J! Q% ~ #include<stdlib.h>
# J. ]5 _. I% A, h- P( [# \) }+ k
struct slist
2 y2 R$ s9 N0 u6 M* n0 L$ g  {
  int data;
9 J0 T3 |0 ?# s" o  struct slist *next;
( |# M' A% e+ s, f% B: e  };
/ m0 h0 o" h3 Y1 p9 e/ f' ]  s  typedef struct slist SLIST;

SLIST *creat_slist1()
8 c: x! G0 r2 m* m$ t  {
! h  K6 c' l, _- V4 L* `  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
* x/ H6 R! b9 q0 y3 K7 \  while (c!=-1) //当输入的c为-1时，代表输入结束
# N& J9 O& m  Y! W" q$ ?( I! \, K{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
  r=s;
5 r8 t3 k7 p" r  scanf("%d",&c);
, b8 z, \. q8 W
}
0 M- l9 R) V8 w6 Z5 ^+ Q. Y8 g$ E  r->next ='\0';
  Z9 A  ]5 i+ v' b$ k9 e% B  return h;
  }
. A2 L  R, h! v2 U
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
, U4 ^0 H0 T% K8 T# i# aint printf_list(SLIST *h)
% n, B( p; r  \  K# d% Y  {
4 n! q& k* s. }6 U( a9 P  n+ d  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
+ O8 ~! z, X6 i6 ]3 O4 T while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
2 p* T1 Q- a2 R' f7 c6 i# |2 X  return 1;
0 O6 k- Z& E4 b  }
  /**/
2 B0 M7 i) ~+ j0 W, o: d% O void main()
  { SLIST *head;
+ E6 c* A( \# z9 S
0 ]" x" B- g" O1 E% Z! L, }2 zhead=creat_slist1(); //调用链表建立函数，得到头结点地址
* T* R4 B: p% I3 N  h" iprintf_list(head);
: a0 h1 x# \  W% C9 Z  }


. c; |6 K6 b  o7 Z& `2 l/ C+ k此函数功能为：输入链表中的数，然后依次输出。

慢跑20

此代码为生成一个链表的代码：
# z1 n' y) I. Y6 _#include<stdio.h>
- `( \, X9 G3 c4 N' k; f+ I1 }- E5 G#include<stdlib.h>
$ |8 x( Y7 l7 f6 b2 ?struct slist
{
        int data;
' q; h, ]( G; V6 H        struct slist *next;
};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
% Q% ~  K2 c: F/ b5 T* `        scanf("%d",&c);
7 O4 V  P* S, w$ H) B        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
5 @! G( x; C9 q( r& B        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
. T# }9 Y+ E( \                r=s;
( G* Y6 C) _, _- M3 F* v6 ]                scanf("%d",&c);
8 r: T1 A. U* h         
        }
        r->next ='\0';
" F% u6 l- x- n* u6 z) I, X        return h;
! k& [4 y- n$ |" o& }: f! R}
/ O3 L; ~" h: E7 g6 ^7 q5 Z
/*
printf_list(&head)
1 j/ h" x& \7 D; E{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
* ]" F4 e5 C8 _# q' N" U        s->data=c;
& H: @  r) x. P! s: q- f        //scanf("%d",&c);
6 A% F3 x8 [( x7 Y  y/ u4 K. @! T        while (c!=-1)
        {
" a' [9 g9 S7 ?, W+ ?* w8 K) c2 c                printf("%d",c);
" D# {, d+ ~2 g- D                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
: H5 A$ {; x, o                r->next=s;
* a+ h. I9 }1 ]! _* b                r=s;
+ S8 v0 V8 a! K) Q               
         
3 x0 r* |; i, I; ?/ P+ t        }
        r->next ='\0';
        return h;
}
. [. F$ k# S) O3 [9 C* E*/
, _0 l+ n& \: Z/ b( x0 G- T: gvoid main()
+ {& M; b& c3 e7 K2 L# Q{ SLIST *head;

5 l0 F& A" q! e" s& xhead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
  s7 M" [9 \2 v3 ?8 J2 v+ F, d. h}
" e  E' ^" m" B6 x

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>

+ `) D7 S  Z$ V  struct node
- g; e$ a0 |. n1 \% u{
        int data;
' h9 l' A% c. L0 V- j1 O' L9 @        struct node *next;
};
1 s! G# s3 r' T' t- P  p//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
( }$ G3 g7 c* g/ D        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';
        p=h;
        while(p)
+ y9 [: w( J- o4 ~        {
! o/ C$ [7 t1 J2 s6 e9 N4 s2 b                printf("%d  ",p->data);
, `6 X& e" F, e* V9 N% `8 m1 T                p=p->next;
8 Z$ ]) ?4 {( B# K6 `' N        }
        printf("\n");
}

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

慢跑20

; P6 T4 U& O* r; fli2.1yong用指针：

#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
{
+ h" Q7 U* ]' Q% Y$ r+ R( p) W# r7 Ichar *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
( Q# z( {5 d1 T( B* ap=a;
0 I3 _$ y) l! k1 x% }for(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
, q* Q7 S) w( h8 Celse p++;
/ s& T3 X) H  n5 u0 J( s$ S*r=*q;
" {3 W$ i! `& v" @; M, ~- U* f( ~r++;
' s. f9 M" u/ V, y% R7 P}
*r=0;

7 {+ B7 I' E7 O9 t/ @}

int main(){

char a[10];
& v/ x: c3 M% `* }8 G4 l. Ochar b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
$ ~2 F# m/ R# N" }! J0 T$ [5 Wputs(a);
4 M8 G2 p- G: B$ G
4 D; P/ L  P) g$ z3 [gets(b);
printf("输入的集合B是\n");
puts(b);
" h/ U+ {" d. o% }" D1 ^
Union(a,b,c);
: G, C3 o6 k' `6 N8 E- Hprintf("last得到集合C是\n");
puts(c);
, z' I( U+ I) o4 j* _1 ^( sreturn 0;
}

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
) K9 ]7 z; H( u2 G, [2 w: G这个代码是用数组的、算是比较简单的。
& G- J8 I! x; l5 C
  R6 c$ Z- u. [3 q#include<stdio.h>
int L_length(char []);
int main(){
        void Union(char [],char [],char []);
! I/ l6 G# V3 ~: f  D6 ]7 i
        char a[10];
5 u2 x* z  c4 ^* [8 |2 }, l        char b[10];
; M% Q/ L4 ]9 {) n! n! A        char c[20];
        gets(a);
7 a' t8 `3 s! A" l' J        printf("输入的集合A是\n");
6 w7 r* P3 o) _# s% i        puts(a);
; E' \! D9 g8 D* @4 v5 _
1 g; ^$ x. G& q* \# t        gets(b);
        printf("输入的集合B是\n");
2 m  g9 E& G+ j        puts(b);
. w" C; B$ H( I; s6 }2 A& ]
5 b( l; v3 D9 v4 z  b        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
}

# Z% _, l: I' u& m2 F2 q  Mvoid Union(char a[],char b[],char c[])
& g4 J8 c  [& {0 Q{
  x% H: }# k& Y7 M: a        int flag=1,t=0,i,j,m,n;
$ O8 s2 Q* E- Q% P        m=L_length(b);
        n=L_length(a);
9 Q8 v7 N0 ]4 i7 _        for(j=0;j<n;j++)
4 c# X' I* d* l/ p& X! D        c[j]=a[j];
) w4 b% |  C6 s% n        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
( H  c9 j( V) X+ {, o                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
8 N: l+ k  `3 _/ T                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';
* F  h; H( @6 q) q+ E
}

" Y, V1 g! M) B6 ~* q/ sint L_length(char a[])
% \. y9 I/ S$ Y/ h  e+ y: h9 }" n8 u' E{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
- j$ N% r9 U$ Z2 x) ]' e1 t                        t++;
        return t;
}

# A# g4 u% p. m1 Y4 M. `; n

慢跑20

本层占楼编辑