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

慢跑20

9 {: s% x4 v% g7 f4 k, p" H. t5 j
8 e. D; g; g' Y' E计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
+ g3 _5 W1 w* G

慢跑20

本层占楼编辑

慢跑20

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

7 l; L; n& g, e: G/ c#include<stdio.h>
int L_length(char []);
int main(){
        void Union(char [],char [],char []);

) \7 u& _6 W/ o  B" E0 P        char a[10];
. q* K7 J8 K; x8 g6 H        char b[10];
, ^# {1 ?  X; f        char c[20];
" M  l3 r+ h; v        gets(a);
        printf("输入的集合A是\n");
$ x4 H/ c: h! n' A- Q        puts(a);
* t: ~/ L% A" x
+ d* F7 h7 Z3 z+ y4 O+ ^        gets(b);
        printf("输入的集合B是\n");
        puts(b);

        Union( a, b, c);
: [/ u. h9 a9 T* h2 I5 k        printf("last得到集合C是\n");
. E4 P! ~$ Q0 o( y        puts(c);
7 z( O5 F8 C* E. Y9 K1 Q- c* z2 G        return 0;
. K1 i9 C- x4 l}

void Union(char a[],char b[],char c[])
5 Q) g4 M# f% U( [" r- t{
$ `0 m% ^4 o0 s0 [' N- \        int flag=1,t=0,i,j,m,n;
4 h5 L6 r" i4 \8 T6 z( k2 G8 t- e" ~: y        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
$ _+ ?; P3 K$ |( P7 s        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
" p. P3 h2 t' ]6 {3 c  B6 F                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
* _# _$ ~0 x9 o- T: k/ b7 f7 @                }
9 C0 {6 X# {) b4 x! q- I# I        c[n+t]='\0';

}

* i+ l  _4 @; W( Xint L_length(char a[])
{
        int i,t=0;;
: z1 y& J" B& \- U& {1 z        for(i=0; a[i]!='\0';i++  )
                        t++;
' W2 [8 n) M: }+ ]- S3 o4 P7 y# m8 ^        return t;
) G7 N5 A9 }! ~6 o- n}

慢跑20

. y( r  v9 j8 m1 ?7 t
li2.1yong用指针：
% [! m" K  p( L& \8 l  H* s
#include "stdio.h"
* {' Z3 y. Q5 N" w( J#include "string.h"
9 G, L+ k' E/ x4 {2 ^% r% ]void Union(char *a,char *b,char *c)
{
9 m6 h. U2 P; m; rchar *p=a;
2 ^2 o" _  y: \2 Ochar *q=b;
char *r=c;
* A) O7 u0 S- Q* Twhile(*p) *r++=*p++;
% N$ c. A: E8 t' X7 \3 E1 Rp=a;
+ A1 q3 _: ]" Zfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
5 B) M( ~" |9 Oelse p++;
*r=*q;
r++;
! S6 P( b7 Q6 {* d( L}
*r=0;

}

% \, R; w* b; @% ~& Xint main(){
3 p/ f/ [2 p( v3 M1 X5 |
char a[10];
char b[10];
char c[20];
- g) u: l2 j) @" v2 h6 g* Vgets(a);
& T6 E+ _2 ^- E7 r7 @* Jprintf("输入的集合A是\n");
' ^3 e% o; O  y+ D, t5 P0 y; Sputs(a);
- h' `5 M; ~, B# R8 E- Z8 K
* M# L- H6 |* s% N0 ]+ e3 y# ]gets(b);
printf("输入的集合B是\n");
puts(b);

Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
7 _, B5 b' `5 _) J* ^return 0;
! p1 D( F* _) m# T4 V; n$ J}
+ e- c7 e( n7 Z2 Y% \6 w

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
: _5 i6 `  R. d1 o$ j) w, f" R#include<stdio.h>

  struct node
{
        int data;
: c( E& E- W2 E+ v' ^: y+ S        struct node *next;
};
//typedef struct node NODETYPE;
8 T+ _7 W! ^$ z9 h2 @& d, ~void main()
2 }' V( h. |' Q1 s' d4 s{
0 c+ z. z- l/ f$ {4 _        //NODETYPE
        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
9 W3 j- s* e7 b2 C+ \& j! q        h=&a;
) u( \% o. F0 {3 `- R        a.next=&b;b.next=&c;c.next='\0';
7 O/ q1 Z* Z" {        p=h;
        while(p)
  o- \% f7 H* m        {
                printf("%d  ",p->data);
                p=p->next;
1 Z& i: R3 @9 i9 s6 S+ B, G        }
* g: w) c- F9 v  n9 y# P        printf("\n");
}
8 {- W: i! {7 K* n% m: n
8 X6 a& G  f. s% ~& Z: l; F8 d( z# M& W这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
9 G: d# w0 l/ p% p2 m) d) x' `#include<stdio.h>
#include<stdlib.h>
struct slist
3 N- E1 I$ P5 N{
        int data;
" f: k) M$ B0 M) U, K) V7 r        struct slist *next;
};
0 C9 t+ L5 H" V, x( a* Vtypedef struct slist SLIST;
SLIST *creat_slist1()
{
! e* K% G1 [% H4 v; o3 S        int c;
$ \; G6 r4 V7 j        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
* R. d' c  f% Z        r=h;
        scanf("%d",&c);
% C9 k8 {* Z' O8 {9 U7 E0 |7 U        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
3 x4 s1 @7 b/ U7 V$ j- o                s->data=c;
                r->next=s;
                r=s;
+ E0 {  R/ R% O8 {! `                scanf("%d",&c);
0 t9 m  x3 |3 z$ K3 l% |1 c         
/ ?  y. ?  e) B. z# ^7 p        }
1 F3 z# h2 _) i        r->next ='\0';
        return h;
/ k) F6 v0 e! N}

1 d9 j# b; p" u5 Z3 k$ e( G/*
printf_list(&head)
{        SLIST *h,*s,*r;
1 c+ H# \* ?# W( B        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
0 [4 }4 r$ a! F. N        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
        {
                printf("%d",c);
/ O0 S( ~! l) K( D                s=(SLIST *)malloc(sizeof(SLIST) );
/ G1 y# q1 k- m. O$ [                s->data=c;
& h6 m8 N- O$ }2 |                r->next=s;
' s# ~+ q3 `6 e" G3 D7 I                r=s;
               
         
        }
. x2 D" J  x3 ~  G% E        r->next ='\0';
        return h;
}
$ d: ~2 G( F" y" h$ ~, e+ @*/
void main()
. D# Z8 V: M8 e+ {8 f4 F* `{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
0 }! d: Q* J6 F3 j9 m" ^3 |printf_list(head)
}
5 U2 i1 @! Q$ c8 B+ j

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
8 ?2 h, j, j* |, R7 H5 j: }
. Y, F1 Y  i6 G$ c; f#include<stdio.h>
#include<stdlib.h>

  U' V% c$ f1 a0 A# s( T0 } struct slist
- b' a3 ^( i% p' d  {
  int data;
5 h- `! z6 w; H! L; K  struct slist *next;
  };
1 Y4 E; h9 f! S+ [/ s7 X( K' q  typedef struct slist SLIST;
, U' S& X' A! ]& J: b
SLIST *creat_slist1()
  {
  int c;
+ [+ a& |0 y* b1 e4 J  SLIST *h,*s,*r;
) v9 P4 e. p0 K' ^: `  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
* F6 `% N# u' ]! N: }8 Kr=h;
4 |, G. j& j) }  scanf("%d",&c);
5 D1 t& c7 [" M7 g* K$ [  while (c!=-1) //当输入的c为-1时，代表输入结束
{
3 u  q( t& e+ J! Qs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
  y; ~) n' t& r' i, y! Fs->data=c;
8 z% D" Y3 N  t+ b- i8 ~  r->next=s;
) C# M+ H  A( @/ ?- r5 G  r=s;
  scanf("%d",&c);
7 S* L$ U/ h; g7 I
( P8 l* y' k  L( D; M- f0 B/ L}
' E& Q/ [) F1 n6 }  r->next ='\0';
! b& Y/ B( h; H5 Y$ G$ |  return h;
: Q/ t5 d# N% a' F/ M9 i  }

* p3 X, M/ m, s# ^$ j; w' ^9 T/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
) c7 B5 j2 e" h3 l5 d  printf("%d\n",h->next->data );
% q: N; P! p# d" }  h=h->next ;
  }
' Q9 `- V5 t: Z& o+ b3 r  return 1;
  }
  /**/
void main()
  { SLIST *head;
4 H+ S5 L& n/ v" p2 }! y3 w- p
/ x7 X7 g0 u+ g' |) `head=creat_slist1(); //调用链表建立函数，得到头结点地址
  Y' B/ @" Z. L1 eprintf_list(head);
+ R' p' s; M! J9 j# z7 Y2 t5 r6 s) W  }
& [. H; [2 |) I& G" }$ u* O
1 [. _' e, {4 {6 _9 D3 j' o
7 M8 Z& L* R+ D此函数功能为：输入链表中的数，然后依次输出。