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

慢跑20

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

慢跑20

本层占楼编辑

慢跑20

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

  h6 f! s1 x+ \8 T( J  Y3 U- x0 [#include<stdio.h>
int L_length(char []);
int main(){
        void Union(char [],char [],char []);
3 A5 Q2 K: f$ x
        char a[10];
        char b[10];
        char c[20];
3 V/ f: Y& Y  p# B( P  E& @        gets(a);
        printf("输入的集合A是\n");
/ N8 v) g/ R4 l* ]        puts(a);
  O4 o$ ]% U0 _: S/ |) e
$ p+ d: r( `3 g. n9 U3 X/ G        gets(b);
+ r% m. _, c# x* @9 T4 v        printf("输入的集合B是\n");
        puts(b);
$ |. e- s6 r- _3 Q( S; H
        Union( a, b, c);
$ ?- z! ?# H' T" T1 e3 V( q% @3 N        printf("last得到集合C是\n");
        puts(c);
        return 0;
}
0 S; G' h2 R, }/ C, Q; O0 U
void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
- O. r4 r3 a  u3 X7 D+ a9 a        n=L_length(a);
        for(j=0;j<n;j++)
2 b  Y2 y! ]. a0 `) }8 j7 s: D        c[j]=a[j];
0 o( Y6 P  M* C# U        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
  u" Y. S" l0 U- G- U. C! G5 x% m                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
" c0 \3 j$ X. E9 r9 L+ v7 d: N                        if(flag) {  c[n+t]=b[i];t++        ;}
( \9 R( f, G4 P, E                }
        c[n+t]='\0';

}
2 J# _' k* @8 B, z( X5 Q9 G
' x& R1 T, C4 j3 Vint L_length(char a[])
3 ^5 |- O9 ~2 e$ q{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
$ l" ~0 r/ v. X8 X9 }2 C$ p        return t;
}
9 W, j# c0 x! ]2 e# q+ q- N  {, M

慢跑20

* O, ~* Z/ ^, w' `( Q  k( O: u
li2.1yong用指针：

( u3 U* q2 y! l: h8 ^#include "stdio.h"
#include "string.h"
3 A' U' C! g( zvoid Union(char *a,char *b,char *c)
{
char *p=a;
) z8 ~* A: Y5 t3 e! z( C' f0 Zchar *q=b;
; n9 T, h3 h6 Q& t" ]& a: A: xchar *r=c;
( B/ z7 v5 i! M# d$ P8 Uwhile(*p) *r++=*p++;
# O- ~5 J# t: b# f: sp=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
9 s. ^) N" m" `if(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
}
2 ^+ ]  l3 q1 g6 a*r=0;

}

. i# n! ]- I, i* f) L7 gint main(){
0 S# ]7 u7 d: [  L) X
0 H1 `7 `7 F3 N1 I8 `; s9 b. \, schar a[10];
char b[10];
char c[20];
gets(a);
$ ?' I  P- t/ `8 oprintf("输入的集合A是\n");
puts(a);
# d" I  g- s( t
gets(b);
printf("输入的集合B是\n");
puts(b);

( H" x8 Z9 N+ V* t! E0 YUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
}
3 M* d0 y& l4 l. g5 @* ~' A  x

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
) f; v9 l6 g, y- `3 g
6 z; l2 F# ^( O, n1 B  struct node
+ G% g& g- O: V, I2 t9 z1 p{
        int data;
7 d! u# C/ a6 C1 j' d, m* k$ m! l        struct node *next;
2 z: Y6 O+ H) l/ d8 k* X};
//typedef struct node NODETYPE;
. g( M2 K' \# E, U. |# `7 hvoid main()
3 i7 W/ N. Y+ k% p, B* Y% ^, I{
        //NODETYPE
        node a,b,c,*h,*p;
# e) M) T$ O$ V/ x/ {        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
9 c7 C6 v7 T  b        p=h;
        while(p)
/ p, {/ ]4 X7 l+ u! ?, U        {
7 Q0 o9 i' ~8 p# u; m                printf("%d  ",p->data);
                p=p->next;
6 Y  e; h$ w/ s5 y        }
        printf("\n");
}
+ c. h, A# w4 j4 P0 j, ^$ n5 R0 f
- X% l+ l1 z- W5 O2 Y# p* c1 O这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
2 ?! G, X4 o( V* B4 Z8 P- x3 s#include<stdio.h>
9 l, R% h( U- y+ P: }#include<stdlib.h>
* M2 u) o0 o( V( I$ i& ^! F) Wstruct slist
3 h- \! w( B$ K$ }( Z0 j{
" a# {+ u1 a; \+ c$ T        int data;
        struct slist *next;
5 h5 S; w, c+ o# ~8 {) Y};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
9 s" K' ~2 C* \. u# B6 Y6 ^        SLIST *h,*s,*r;
+ D  r  l. @4 A$ `        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
: D) r8 w+ \, c( X4 C' e        scanf("%d",&c);
/ E0 k3 S' A. P+ a- o0 N7 ?+ l        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
  ?9 H% i, p. b* O, }                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
  K: i) r0 n2 t0 ~; B$ W2 k# ~                r=s;
                scanf("%d",&c);
         
        }
9 Z  W4 b4 Q$ v# E' ~        r->next ='\0';
        return h;
7 M2 F% Y3 f' ^% U}
5 A) i/ g( F, I3 j. R  o
/*
( T% |5 |& n1 \& J6 y" w& yprintf_list(&head)
{        SLIST *h,*s,*r;
3 E1 E' B/ ~/ J        int c;
4 |( n+ W; Y. m: v0 O2 F* ^        h=(SLIST *)malloc (sizeof(SLIST) );
% C% w$ g5 b; y2 s2 A8 h9 z        r=h;
        s->data=c;
% D( {# o+ f9 V& N" r! _        //scanf("%d",&c);
        while (c!=-1)
        {
9 Z3 ~( V8 {+ N8 s                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
+ }  D' \, D9 ~6 y                s->data=c;
- T9 }# ?5 v! u( X                r->next=s;
" @! n8 C3 r1 t0 f# d- K' P                r=s;
               
! k- y8 X2 X6 H, W         
- m! J" n; {" ^. }2 _' d        }
        r->next ='\0';
        return h;
}
& l3 {5 R% h9 G( f0 _1 p" M*/
8 G7 ~/ K% T' j5 R  @) Rvoid main()
{ SLIST *head;

# Q' u* ?  w( B# t; Fhead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
}
+ E+ l' {/ H; Y5 I8 C

慢跑20

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

% P8 f: T! B! u7 l8 D#include<stdio.h>
#include<stdlib.h>

struct slist
  {
, W; J/ @# Y' V7 f( p9 _; j  int data;
" s2 {6 s7 @# p$ w" L6 x% A  struct slist *next;
  };
! W0 s7 [" y+ j" H  typedef struct slist SLIST;

SLIST *creat_slist1()
  {
  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
. T" M: c/ Z! E* Ir=h;
* ?1 N! m: s; ^  scanf("%d",&c);
2 ~0 j% k3 R$ q  K  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
  r=s;
  scanf("%d",&c);

+ F8 k& J0 ]  n! ~! s& M}
  r->next ='\0';
  return h;
! }( s% ], x1 w; c  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
6 f0 F! g. @0 A  e0 K+ Z- h3 \  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
; f! ~+ {" _  E  {
+ s2 ]/ P* T  q  printf("%d\n",h->next->data );
  h=h->next ;
  r- }: z: S0 s" F$ g, F  }
) ?0 z3 K$ V% Y! o  return 1;
2 I  c% P2 s" b' D  }
6 @+ P/ b$ R7 A, R. c6 ]& t  /**/
void main()
7 c; P: F# q; o1 z- T/ }# r) R  { SLIST *head;
% ~' t* @  `, K4 C
' S4 L% A) t0 H' @7 E/ r7 qhead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }
$ c4 k, _/ _! d& R% e: n: T
# T8 g; Y2 ?3 z: q( }5 K
此函数功能为：输入链表中的数，然后依次输出。