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

慢跑20

7 ?# K' ]# ]% u8 x3 Q
; L2 u! U. S+ j1 `; f% K1 m) Q计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
; L5 t. n# G8 C- I  C

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
1 n) {6 r5 y7 M; {这个代码是用数组的、算是比较简单的。

#include<stdio.h>
int L_length(char []);
, u2 X6 }# [' w+ u- N' T( gint main(){
        void Union(char [],char [],char []);
6 {% A- v  v/ C. N; g2 x) u6 a
! p% s# K; s9 L/ p        char a[10];
/ x: L1 R  s- x& |/ E% h& T$ J        char b[10];
        char c[20];
        gets(a);
6 @) |' {) a+ A) M  d6 B        printf("输入的集合A是\n");
5 O! M, s1 L; c  P/ ?" M: X( A' {* w7 v        puts(a);

6 `3 A) b. y* ]9 P1 t        gets(b);
        printf("输入的集合B是\n");
3 X# t- m$ |" k7 }' v# D        puts(b);
# v1 F4 L" d6 P8 f* r
. N. H  i! V4 s% b        Union( a, b, c);
        printf("last得到集合C是\n");
. m8 W0 }& p9 f; l" x        puts(c);
        return 0;
}
/ Y5 q, L9 n4 J, B
void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
. ~- Z) g9 y+ z        m=L_length(b);
: n# Y' d5 {) j# |! L        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
, I. ]) x1 C5 P2 @1 K8 k        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，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
6 u: J3 b/ O( z1 \                }
        c[n+t]='\0';

$ v) G0 W1 m1 }% g/ F9 j- R8 V}

( ^( m) c. `" w  G& Nint L_length(char a[])
{
        int i,t=0;;
& ?/ J4 L8 }8 z8 F        for(i=0; a[i]!='\0';i++  )
8 [' u% B# ^! t/ p0 ]! b# o                        t++;
' m1 {5 G# D. H- f' k" H' s6 ~        return t;
}

慢跑20

  p9 V7 F/ L$ b" P% }9 {
li2.1yong用指针：

#include "stdio.h"
8 N' l: P3 j0 E5 n( m#include "string.h"
void Union(char *a,char *b,char *c)
{
char *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
6 X2 R! q( t4 q6 N9 ^. s" bp=a;
( i9 j: g! `6 e3 R! o' jfor(  ;*q!=0 ; q++,p=a  )
) }& k9 ~& X, w- ~4 U5 n7 ~; Y{while(*p)
if(*q==*p){q++;p=a;}
else p++;
$ k8 ^8 L% o9 c" v: s) q& G3 @*r=*q;
5 ?  U9 T0 P. w8 I9 A  \7 Dr++;
2 {- J3 d( ^3 N' q7 P2 E}
*r=0;

}
$ F9 l6 L( k: x7 y
7 w' p  |. P, h3 O1 Aint main(){

char a[10];
0 z, n, Y3 z3 N: }char b[10];
char c[20];
gets(a);
/ b' |+ S; g2 R! x2 L1 U: X3 }printf("输入的集合A是\n");
puts(a);

0 R3 J" l: j9 Y2 |5 }gets(b);
printf("输入的集合B是\n");
& _: E% H7 d! D. m6 l4 U  ?& }& Eputs(b);

Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
; P6 ?6 h% k) o( Z9 A+ Y1 f+ Jreturn 0;
! n- }9 r% {5 Q( h; H}
! @7 Z$ r% `/ h. n% y$ A# B5 l7 @

慢跑20

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

1 J2 l% ?2 A) @1 |& Q  struct node
{
; f, B" C8 k( x5 ]" A* l( O        int data;
        struct node *next;
};
4 P- K& F- B7 N6 X//typedef struct node NODETYPE;
void main()
+ I% R' ]  U1 ~5 ^, A9 D; J{
        //NODETYPE
* X* Q1 J! }& y  `# w, b        node a,b,c,*h,*p;
  S' w0 q; |# [        a.data=10;b.data=20;c.data=30;
        h=&a;
% g: A0 X$ m$ h) D- M& r7 N. }$ w        a.next=&b;b.next=&c;c.next='\0';
        p=h;
3 q' k3 n! f4 @! Q4 Q: W& m        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
5 N7 q- T0 l$ N; O  V        }
  S2 n" f% a7 m3 Z) Q        printf("\n");
}
: l8 S* T) y2 n5 y+ h- F. W, ?
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
! H, n8 G, L: [, F#include<stdio.h>
8 M% s: W) W0 K/ @#include<stdlib.h>
: Q3 E0 u8 ?/ E! j) `: astruct slist
2 J; {. y( D. W4 D; n{
        int data;
0 e$ S- }& q9 f6 f# j        struct slist *next;
" c6 N: E3 h+ z1 V$ T};
- l; v( j* |; j. K1 f/ R; K+ @* [typedef struct slist SLIST;
! U9 O: I7 e5 [/ i8 fSLIST *creat_slist1()
{
        int c;
6 g* S( g+ C; x7 v        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
# ^  r7 Z" R* j# Q9 D  g: H/ `/ s        r=h;
        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
3 H7 q$ [/ ~+ K! |: X! `' G        {
) j) W' |- C8 j6 h2 C                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
& O) N" E% d6 \8 U) B$ a9 K1 q- _                s->data=c;
                r->next=s;
                r=s;
) u  N! }2 G$ ^, y+ o. m                scanf("%d",&c);
* Z5 d9 X0 z5 h, Y; _" X: a% f; Q. W         
        }
        r->next ='\0';
# @3 L! I' ^/ {+ y/ R        return h;
}
9 u7 i( y5 g+ x. ]/ [0 H
/*
printf_list(&head)
; n) j5 B2 Q4 _{        SLIST *h,*s,*r;
5 O9 J; H5 U# O3 @9 m        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
2 \+ C* t! M2 Q; P+ @9 e5 u+ g        r=h;
" p# f- I& n5 c; G* `( U  c        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
        {
                printf("%d",c);
9 y3 e1 u* b0 t8 X0 g' V  R/ H                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
/ v5 M, b1 h: W3 g                r=s;
% A- R7 M8 S. o, W% ^               
         
, d7 V! J6 X' S/ e* M  m) s# ~        }
        r->next ='\0';
        return h;
}
*/
. U. X( ^+ t! l: H, ovoid main()
{ SLIST *head;
/ }/ {1 C5 u( g2 Y2 {5 q8 Y
, S: d" \0 U) p& s. Ohead=creat_slist1();                //调用链表建立函数，得到头结点地址
# c; f+ G3 R3 ?% qprintf_list(head)
}

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
$ h( f$ O: G& c% e( K6 e# C7 o
#include<stdio.h>
#include<stdlib.h>

struct slist
2 U. ]/ Q9 u8 `  _3 ?  {
  int data;
( I$ O& g* _7 j2 ^3 k* l  struct slist *next;
9 A! b* u' T0 f) T3 A; U) Z  };
0 |2 o  O5 {* S  V3 o/ T  typedef struct slist SLIST;
+ q2 F, m/ u( P$ T, Q: x
$ r# V' @9 z2 i* t6 v4 y. k3 z3 M2 e SLIST *creat_slist1()
  {
  int c;
* T# q; q- j4 R  [+ k6 d. o0 F  SLIST *h,*s,*r;
% @) o3 Z& c: U6 I6 O  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
2 W* M9 B: }2 e  h5 F* r  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
2 S7 r# k. Y, a2 H3 A# t{
. l' u( ?: C& x# S+ ~0 _; zs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
: }. r3 _% H$ r. X1 ~# m  r->next=s;
* [5 Y) O* K  |1 w  r=s;
4 T- l: U/ z* V" T, s9 }  scanf("%d",&c);

}
  r->next ='\0';
  return h;
  }
: E( o% I: T0 r+ h* o3 a0 {
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
$ O9 T* e! h) U- S9 r  {
- z# a& n; L! T, n) V  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
  }
) j  P6 H3 j: g  /**/
void main()
  { SLIST *head;
- d: k9 Q! Q3 h" j" c
head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
' D0 w- _% U. B2 T: K  }
% R9 ~5 i* S8 Z9 x! D# ]2 M( q

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