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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
% _, {$ t  s5 h3 s) c7 s6 S刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
' Q+ E" W/ _$ d! O. c$ d3 p  y

慢跑20

本层占楼编辑
) [! M! M% K5 y+ L( Q

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
' M8 d: w' C" k1 d
& S6 _5 U0 O" \) M#include<stdio.h>
int L_length(char []);
( m- U8 l1 I5 ?; \8 V' Tint main(){
        void Union(char [],char [],char []);
( U; }% g/ g9 V& y7 }6 D
# n- c6 X( b2 W        char a[10];
( T9 ~" @/ M1 T/ q& w' L        char b[10];
2 l7 f8 r' P' E5 f3 d' B# @$ N        char c[20];
8 t- j5 S. w2 f7 F        gets(a);
        printf("输入的集合A是\n");
        puts(a);

        gets(b);
( l1 B' @& a* q$ A1 R0 t        printf("输入的集合B是\n");
        puts(b);

0 z0 _( `7 Q; b9 c7 R        Union( a, b, c);
        printf("last得到集合C是\n");
8 R) D$ q' n  ~) t" \        puts(c);
8 W, B; D$ d' t" s2 P7 y+ T7 t        return 0;
( U0 P# F0 t2 j$ r4 W8 o7 O}
! Y* W2 y/ F. G+ A9 h9 R# T
void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
4 l' y  k8 a" W. p. O        m=L_length(b);
        n=L_length(a);
* `4 y6 ^  }( f4 k9 m. R' U9 X% j        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，说明有重复的了
( x. _* p$ a* i  X. h! O: F' k+ {  Q                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';
8 C* r# R/ x  \1 i( G* a9 D
}
2 I5 ?+ t7 a* H9 W! c' S- B
int L_length(char a[])
% X/ T6 O1 r' Z$ i4 Q; f{
7 L: A" s+ C9 C- A  l7 ?        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
}
/ O4 o  y' w( C  e1 ~2 ~$ @
/ e1 b" E! h  W

慢跑20

: C. O- D5 H* x" m
6 c- t* g# e1 bli2.1yong用指针：

#include "stdio.h"
( n" c3 H6 |% l) g7 }0 L# {" O8 Z5 A#include "string.h"
  H5 a6 U' o, z( f4 ]void Union(char *a,char *b,char *c)
, j' G" b1 ^1 U9 d* b. K0 r' \! j( |{
char *p=a;
char *q=b;
0 h& n4 ^: v$ pchar *r=c;
6 A5 {; T! N0 L8 q0 {7 S% Nwhile(*p) *r++=*p++;
p=a;
& l1 t) o. B" }/ Xfor(  ;*q!=0 ; q++,p=a  )
% {/ x) ~9 I" G$ }{while(*p)
if(*q==*p){q++;p=a;}
' ~) q- i* g' Welse p++;
*r=*q;
/ a& P. L: ^% K2 T3 U, er++;
( Y" h$ N* w. J: x}
*r=0;
) M$ v; y& m6 Y) h
}
0 e8 M0 ^0 m# Z$ v
6 A& N' {6 l+ c$ k2 v1 r% J5 Jint main(){

char a[10];
char b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

2 ]8 J% c% ]) ?gets(b);
printf("输入的集合B是\n");
# q9 _! C0 Y* z( P: g5 ~. U' bputs(b);

3 K0 l8 P% q/ Y& t! J4 g6 U2 AUnion(a,b,c);
3 S- v' K' i7 R6 B9 mprintf("last得到集合C是\n");
puts(c);
return 0;
' _2 D* R- D# X0 r0 A}
0 @2 F' m* ~& M' O

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
' W) C, f9 T: F8 Q3 x! u+ p% q" _) L#include<stdio.h>

& u5 I3 H- |" J- d5 q! h! y9 x$ ^# H  f  struct node
{
        int data;
        struct node *next;
};
//typedef struct node NODETYPE;
. O( M! o! D& |( W' _. Cvoid main()
{
. K7 ?+ |+ o. f* v  T, a, B( {# u        //NODETYPE
  J2 x& i% S( I2 E, {        node a,b,c,*h,*p;
  d4 v# {3 W8 c0 s1 C        a.data=10;b.data=20;c.data=30;
* k" M; x  g; e+ C$ ^* C" H        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
% i  I: F. z! e/ O        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
& K# n  s. U. ~0 k) V* _        }
        printf("\n");
7 ~5 m# m0 j+ f+ p8 d/ U" p) O}
' r1 K: {$ L! }
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
- K+ ^2 ~6 v" V# \#include<stdlib.h>
4 M* k* [' G7 q6 A% gstruct slist
{
        int data;
        struct slist *next;
! Q! L& A8 S( b& F; o};
3 v5 k, A2 Z3 b% u  ctypedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
6 D4 {2 F) {, j4 B& M( j        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
* X) C+ a  j, t$ n/ \2 G3 L        r=h;
7 |$ W" F9 Q& x! m4 y        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
8 p. B7 L1 W3 O# B. G7 F$ E# R        {
  o: `! }, G" W1 Y# z+ @                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
. W! m* I" ~" W" e                r->next=s;
                r=s;
0 s0 q* j! f4 a                scanf("%d",&c);
0 ]/ [- z  x9 m+ t0 t( G         
8 S- M- e! P. d% h        }
6 ]$ X' ?9 m0 v  H5 [& b        r->next ='\0';
        return h;
* ?* F( d; V, G6 r- ?}

/*
printf_list(&head)
{        SLIST *h,*s,*r;
        int c;
7 o3 q. H2 O9 {7 J        h=(SLIST *)malloc (sizeof(SLIST) );
, x$ D$ j9 w! f6 D& A4 n  n: d9 Y* z        r=h;
, ]' V! D4 M$ U; f) O- i$ B, y  R% |        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
$ B7 t) Y3 }) x3 o" D        {
* K& ~) `4 ?' |* z8 e/ J% P                printf("%d",c);
5 t! \; o+ ~2 S; f6 p, y                s=(SLIST *)malloc(sizeof(SLIST) );
- h7 f9 g/ x! h& ]3 z8 H" _2 [                s->data=c;
$ M* z6 X1 o2 t# x+ p' S                r->next=s;
                r=s;
               
         
8 q# f- l( z' @% f+ A% l- m        }
        r->next ='\0';
" T. L: s4 l* w: M$ d* Y( F        return h;
+ i" R% }: W) P4 m8 W' Z! |}
  n# \7 I8 n. g0 V*/
9 w& R8 c. y8 @4 avoid main()
$ I2 R7 y' W3 R{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
! [7 j# C2 T& m& @5 N+ \7 v  L}
; y5 X$ u" c! u: q. c: d3 l

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
1 g$ @) E) v/ P' \5 J
#include<stdio.h>
#include<stdlib.h>
3 E0 M8 u4 Z  e, \9 l+ g
struct slist
/ ^. t3 I. x+ d0 f% e  {
$ w3 D. r$ s* L6 A  int data;
; N5 ~5 \- e: a" N+ m  struct slist *next;
  };
: G# i: [( j; M! v1 v  typedef struct slist SLIST;
" Y5 T1 P+ Q5 ~* x% H& |0 X
* R1 C+ e) G- _0 S: ~ SLIST *creat_slist1()
" e0 y" u! G" X  {
: T4 ]# K, C- P  int c;
  SLIST *h,*s,*r;
) U$ N# ]* _/ G  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
8 [9 e2 }. H- B! f$ P9 V+ p  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
/ z( N2 n, `3 t& T( h+ \; p& U* i{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
( _$ T" r& K" s; _* Y) Z  Ps->data=c;
  r->next=s;
  r=s;
  scanf("%d",&c);
) |# l! \1 K7 k- r( `) N# D/ `! ^
7 {# w- C' j- T1 j$ }$ w. i2 U) {}
9 t/ n/ [7 S. B9 q$ G2 e- y7 Y. v  r->next ='\0';
- R: h# |2 S5 h" G  o  return h;
  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
& ~& Q6 C0 h, v  Y  {
9 E4 l, X( c. j& ^' [  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
7 I* K" s/ x: @4 B  }
  /**/
! b/ c$ k; ]% R, s) O void main()
  _0 q/ E1 K) I6 M+ J  { SLIST *head;
+ b/ h( s$ |& N+ l! V
head=creat_slist1(); //调用链表建立函数，得到头结点地址
9 D, W& R: I: C5 iprintf_list(head);
# H% Y3 ~& I' B; |5 b: T  }
! S# Z+ M0 u2 b: }1 A' Z( I0 \

$ j6 |1 F7 N& e* v$ @: z此函数功能为：输入链表中的数，然后依次输出。