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

慢跑20

7 e2 u5 g; V: I% ^. a
' P1 c' a& [9 V0 }6 B; u计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑
" h! ?$ N  _" L

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
4 n% s; c# _! n% s
; o/ Y' r8 d: [' B2 Y#include<stdio.h>
int L_length(char []);
int main(){
5 {3 @* U; `( g3 A        void Union(char [],char [],char []);
! Y% O9 Y9 ^4 v$ U
        char a[10];
        char b[10];
        char c[20];
        gets(a);
7 r. O% L: X6 T& c* w+ [        printf("输入的集合A是\n");
        puts(a);

; u: |* u; V% x* [# I        gets(b);
) i# @3 f. y- k9 |) N2 ]. ]        printf("输入的集合B是\n");
% i% b- u4 @1 o        puts(b);

$ Q2 N3 v- L$ a% U3 ?, N        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
}

0 m; A' j/ ?" z+ ovoid Union(char a[],char b[],char c[])
{
- M7 `3 M" z! q9 e3 P- s$ D$ Z        int flag=1,t=0,i,j,m,n;
& i3 Q! n2 \/ S8 Z) v/ m        m=L_length(b);
1 C; T5 |2 x/ ~        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
0 j1 i0 F# R( a) }  ^4 k        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
1 V, x9 W' [) r7 [5 e                {for(j=0;j<n;j++)
* X- v, t+ \/ M: h# ?& E2 Y                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
; A' i; o7 g0 @& [                        if(flag) {  c[n+t]=b[i];t++        ;}
" N  v2 J1 F  Z+ I! O, A4 W/ T                }
& {( H! U) q/ i- v) k7 p        c[n+t]='\0';
3 E5 S  ]- ~2 u5 H) s3 Q
" I/ l- n# d% E/ A}
! T9 H% f' S5 c3 n3 w
int L_length(char a[])
' t/ C- D/ E3 O! Q4 ]: w{
" r8 h* g9 C4 v; M1 l        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
* y0 i9 \+ T' R# y" l$ |- ?                        t++;
        return t;
}
2 e# d) Q) ], P

慢跑20

* \* |8 e# D# k2 e% O& e9 e# |li2.1yong用指针：
) {9 @  v3 H0 s$ ~3 _# U
#include "stdio.h"
) M$ s8 q) p, h5 {0 g9 ]- n#include "string.h"
void Union(char *a,char *b,char *c)
2 F  x9 S7 u: t- C0 L6 |{
. c; [' E6 t* `1 F- k& {8 K1 uchar *p=a;
char *q=b;
3 N8 k0 y- \/ s! k" l, a! Tchar *r=c;
7 K) @; X8 B# {% g% @+ E3 zwhile(*p) *r++=*p++;
p=a;
5 Z/ T6 r5 ^" o( T& Xfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
: G5 m1 X: R( t2 Yelse p++;
*r=*q;
) H0 g# u6 \9 g* [6 C. x2 X- Ir++;
}
*r=0;

; T6 C- m' d; W4 C6 k# n. y}
2 H3 Z+ W4 l+ g+ z( S3 G
int main(){

8 H- \! ~- ]  Jchar a[10];
7 a. c( `/ z% [  B, [- Uchar b[10];
( V) A& u+ m6 ~0 q' t& Schar c[20];
; \6 m; }# [/ G8 B" [) `- @3 n- }; Z7 Xgets(a);
printf("输入的集合A是\n");
puts(a);
  t& ]" u2 H, B5 q
gets(b);
printf("输入的集合B是\n");
puts(b);
% T! ~5 u' d2 P0 h7 t0 k# l
Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
: R; i! e$ Z8 ?. Q8 }" s5 |  e}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
0 e- ^4 z/ w: W7 e1 V9 c; `#include<stdio.h>
) S/ l$ ^& V# T5 O. F$ s# \
  struct node
/ p- [* Q/ {( q/ o% ]6 a{
        int data;
: V0 L/ \8 B$ I: U$ ~- l        struct node *next;
% N5 p5 T( [" e1 s& l* ?};
2 Y8 z0 E( P! @* U# {//typedef struct node NODETYPE;
void main()
{
) w+ C" d7 l+ B# b        //NODETYPE
        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
$ \. }  h3 U3 y' O! p        a.next=&b;b.next=&c;c.next='\0';
9 J& G' R$ G2 C/ ~+ g. H        p=h;
6 o8 n4 s' d/ ^1 ~+ w- N& H0 c        while(p)
$ s9 X- Z4 e3 s1 E# ~3 o; D& N        {
' |# R& Y2 O( F3 z. {                printf("%d  ",p->data);
: u* q; i+ a; A& l. @                p=p->next;
        }
        printf("\n");
}

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

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
* H  t! g. a/ a9 Pstruct slist
{
, z" R( }9 e) C4 O/ `        int data;
        struct slist *next;
  M5 R$ _- w+ C};
1 n8 t7 Y# R+ o' S" Wtypedef struct slist SLIST;
* ^% m6 r% m1 }) g4 j3 M( gSLIST *creat_slist1()
7 R8 j. }' V2 v+ D4 T1 P+ u3 r{
) M: r0 [. S, ?        int c;
2 D9 Y+ o0 F, M1 {# a! [! X1 z) b        SLIST *h,*s,*r;
! \! T: O  J6 c$ |/ |% ^" u7 [7 D' Y        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
, l) M% s, D' x" K        r=h;
        scanf("%d",&c);
) j% P0 O/ W4 s$ G        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
' X* l) U& m8 Z1 K6 T        {
5 E+ e. U9 z6 g& @6 b                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
3 T# F# k" V3 F                s->data=c;
                r->next=s;
% T8 r9 D, w0 _& T  `4 I                r=s;
# l' N9 M/ f* l- m+ B6 @9 b: l                scanf("%d",&c);
- `2 X- O( D' P7 z         
& U3 h5 ~5 s  z7 H( K        }
        r->next ='\0';
        return h;
' \9 c4 X7 d8 r4 L}
$ ~( h0 I+ P, ~6 |+ q2 s) J' Q
8 s' ~4 ?9 p/ T1 x& U" C/*
* O5 M; ~' x& {1 a6 l+ J3 V* x2 rprintf_list(&head)
( t' r/ Q% b* q$ G3 J- z{        SLIST *h,*s,*r;
/ E% o9 ?$ h+ ?7 A        int c;
- i+ }2 V- I* i" j7 u5 {        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
- @* ^4 z4 {, n3 G        //scanf("%d",&c);
/ V; N2 G. x% H1 {- ?        while (c!=-1)
* f, S0 G! Y" S/ n* R( z        {
! Y! ^! H) @; ]5 ^                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
& L' l  @4 e$ R                s->data=c;
                r->next=s;
                r=s;
               
7 W. }( T6 s8 `; L# Q) t         
5 ^) \$ p2 @& o4 N8 f        }
, U2 |% I8 [6 W5 Z! J+ U        r->next ='\0';
        return h;
}
*/
void main()
" w9 D; i$ m, i{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
# }0 i# k2 z8 y% b/ N; Q% P}

慢跑20

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

0 t0 X' m9 ~5 k) M#include<stdio.h>
: J# h7 C/ v* o$ ~: i( o #include<stdlib.h>
" s5 q  i" S4 d8 w
struct slist
6 u; u) T) `$ J# d" x9 N, ]  {
( `% v4 `' e, D- y; X1 _( V  int data;
  struct slist *next;
! Q1 i7 n1 `/ q+ g  };
5 w) h! O; `1 V0 C% o: N  typedef struct slist SLIST;
2 N2 m* w; c: C* g; H
SLIST *creat_slist1()
4 H; S7 w# P. }5 ~8 r. `  {
  int c;
  SLIST *h,*s,*r;
# D/ ~5 D( L" H& }+ E* w$ w* g5 _  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
; h" U& [4 G( l! x7 Hr=h;
+ ^& M( I/ C* ]# B  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
7 V# x! g* Y0 `8 l+ f! }& |( m6 E7 {s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
- b) C1 s8 C" Cs->data=c;
  r->next=s;
5 M; q5 b$ D7 J# t  r=s;
7 h) X- n+ u' ?: G8 X  scanf("%d",&c);
/ F5 ?% f6 F3 M( h" E
}
5 r; h# S' p# D, a& {: T3 T  r->next ='\0';
$ h: h& A( E8 I2 o: p: F  return h;
- G, v2 s7 D5 S# Y) u  }
* E' L  u: W. K/ n3 m/ I" u
8 \: f# `' z# n4 S. }5 P1 e/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
8 q, W+ ~% U- W7 j  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
0 A) W* M% U$ k# M; `: |8 B8 d  h=h->next ;
3 @: U0 p2 b3 C+ B' J  }
) u; q# F0 o7 Y* l$ D  return 1;
- y/ e. W% d. ?5 ]" x5 C, j  }
" b. A& {& H% r) z; w$ I$ R  /**/
; R" A+ K7 t- [8 A void main()
6 H! q3 A/ ]4 g  Q( E" |  { SLIST *head;

" N" j" l8 n' ihead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }
! I$ J7 g6 q; _7 O6 V2 [
7 a( W# `% r* H
此函数功能为：输入链表中的数，然后依次输出。