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

慢跑20

5 W  I* O- j# h) d$ R" h% [
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
( t* _- B' X# `& G- y7 I刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
& X1 f2 ?% f0 e0 S) v8 \9 j( g8 b

慢跑20

本层占楼编辑

慢跑20

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

#include<stdio.h>
int L_length(char []);
int main(){
% \3 T" f: |; c2 e  _$ z5 f) ]        void Union(char [],char [],char []);
5 i* [9 y) f- q
, q" t' i! V5 X2 {& l4 ^        char a[10];
        char b[10];
        char c[20];
        gets(a);
5 ]7 ^. B, m, f        printf("输入的集合A是\n");
: b# s/ D! F: g* a        puts(a);
5 p2 k. i$ M- J/ U6 H
2 @. c3 \" t5 y( s        gets(b);
; v# }- L# B) D3 g0 y/ J7 f        printf("输入的集合B是\n");
0 S; f! Q$ z  v* u! G- }        puts(b);
2 U( \  M0 |% N7 M
        Union( a, b, c);
/ i1 ~! {4 \: K2 o# S2 V7 A        printf("last得到集合C是\n");
        puts(c);
1 D6 ~5 S; b% c8 i: ?; V% |        return 0;
}
0 s0 N8 E& [5 p5 v1 l3 u5 t) E
( w7 ~1 J; \2 Cvoid Union(char a[],char b[],char c[])
{
- w4 O- e4 f) u; a4 F/ h7 ~5 ~        int flag=1,t=0,i,j,m,n;
# u) k3 c: q( o9 _        m=L_length(b);
( N, a6 o- I5 N2 Y# t# h' h  \0 m$ k2 y        n=L_length(a);
: X8 ~& ?' D7 D( Y        for(j=0;j<n;j++)
* e: E" |1 w& a% G" `$ R        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，说明有重复的了
7 S# e; r' e5 F, V& m: F0 S                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';
$ @  o) M/ G# K6 F. g, t, O, C
. L! P1 d. b/ E7 K& v7 m}

) c# |; I/ o* F9 Vint L_length(char a[])
# Z% g% Z. W* M' H; D{
6 p$ ?0 C$ T% Y9 f! i- I/ I% S        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
/ r5 Q- R1 \  T                        t++;
% ~, X9 b+ Z! C: f* E$ e        return t;
# Y1 e9 w% L3 L+ H; C}
* S: L. O1 d/ B& V
4 T" j& B9 E2 M1 m5 K

慢跑20

' H1 T" p5 s: b0 |  [9 ~& B. d" W
5 r; V, ?$ U1 g, G5 E! q6 p% v/ tli2.1yong用指针：

#include "stdio.h"
1 Y! _, P. }) [6 P# t" K7 \$ V1 K$ f#include "string.h"
void Union(char *a,char *b,char *c)
{
- x( D! y) T1 @6 [' v; ~char *p=a;
char *q=b;
char *r=c;
6 {) i8 m- N9 k7 Lwhile(*p) *r++=*p++;
p=a;
& X0 |$ b" ~2 I! `+ J( m1 ~$ K. gfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
4 p5 M8 Q  Q% rif(*q==*p){q++;p=a;}
+ u7 ^% v) J# D3 j- @: {else p++;
1 K1 I1 S+ C3 X: i  p0 g*r=*q;
r++;
) l. u( K" L, P* Z/ v0 f}
*r=0;

}

int main(){
! ~8 o) F& l! W
. H( t! V4 D4 o: D$ c. p# xchar a[10];
char b[10];
% Z+ z) X/ C6 Q  ^& P0 N( O" tchar c[20];
gets(a);
printf("输入的集合A是\n");
: u6 U3 e- Q. i. j) P1 V$ mputs(a);
" }2 P5 I  D" U; I- M
gets(b);
4 ]; K2 e" _' K+ N# oprintf("输入的集合B是\n");
% d3 w1 X  c6 U  B# }puts(b);
6 ^1 u, A! H0 {3 `0 f7 K& K  F
* [- y+ n3 w8 T! v0 Z8 J" jUnion(a,b,c);
! m  k' n9 T, t' w1 q: {3 F& Q) \printf("last得到集合C是\n");
; S* Z1 w$ G& tputs(c);
return 0;
}
1 i( W; h* d! U! ~1 w! J

慢跑20

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

  struct node
{
        int data;
$ M! E6 q& Z5 u5 o! M& c        struct node *next;
};
1 T9 m) y8 @) u/ O; P5 Y) t//typedef struct node NODETYPE;
void main()
{
' {, v* `' ?% o7 W- |1 B6 Y5 q        //NODETYPE
        node a,b,c,*h,*p;
8 T) u8 M  M/ h* c9 G* x! P0 w        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
% F- [/ Y  }: J8 u& X* c) |        p=h;
0 h% s8 G, {( T3 W        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
        }
        printf("\n");
}
; V4 w- b/ A9 X0 |) ~  ]
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
0 m; q: w7 ]+ b, n- r#include<stdio.h>
$ o/ L/ u+ e  V$ ^#include<stdlib.h>
struct slist
3 H$ V$ j. F' t. _4 z{
        int data;
        struct slist *next;
};
typedef struct slist SLIST;
5 v% O+ c2 l# a: a) z! E. [SLIST *creat_slist1()
{
        int c;
; [+ R4 o% x1 X0 j- F        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
) K/ |" M# _, g' s2 X$ k        r=h;
& J/ ]6 t8 T6 ^5 x& a( l        scanf("%d",&c);
* ^+ ]2 B- S. `        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
; o6 G: J, t# j                r->next=s;
                r=s;
6 c. g7 q# q1 ^6 s+ H  p2 ^' u                scanf("%d",&c);
         
' Z# E7 `  R, L1 B9 z5 D; G$ _4 F        }
        r->next ='\0';
        return h;
0 x- T, P! f) M4 n5 {. c: H}
* q  I- t: D. Q) q! ^- `
/*
" n" h' ?  _/ M. X& v: R. j/ h  t3 f) Cprintf_list(&head)
% q7 g+ a& X% s/ e' n{        SLIST *h,*s,*r;
' |' S) @1 Z/ B3 ^( Y        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
% t1 [0 ]2 W4 Q- T5 ]        r=h;
        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
        {
                printf("%d",c);
' I/ n' [% |: ^1 ?                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
8 I. F) A8 R0 R0 j9 p                r->next=s;
                r=s;
               
  f& D9 V3 d0 |. q. g$ e         
1 l8 u% L3 }. y' J+ U        }
) ?) F% J6 Q- k: z, _        r->next ='\0';
* p# b4 V- y( ]        return h;
+ y, ~% g2 B( f" m: H0 W) _}
*/
void main()
3 a1 i% G. Q# b2 J  v( X: i0 B{ SLIST *head;
0 D1 P: E5 D+ v, |. W- U, u9 _
head=creat_slist1();                //调用链表建立函数，得到头结点地址
7 q3 s( Y5 u0 c3 m4 a8 \printf_list(head)
}

慢跑20

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

, @; N5 J/ i' `#include<stdio.h>
0 `/ }! \& b/ ~. B #include<stdlib.h>
8 S, z7 @0 C( x) d9 q9 [
: y: v, `7 H$ V- T0 K2 X struct slist
  {
  int data;
  struct slist *next;
  };
  typedef struct slist SLIST;

SLIST *creat_slist1()
% \' m0 D' U+ c6 C6 l/ z. G  {
  int c;
  SLIST *h,*s,*r;
8 s! M, U% C  D9 f  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
3 e( ?1 u9 r! O; ]: \  scanf("%d",&c);
! i9 k& O( w1 `# ~$ ~! K) V9 n  while (c!=-1) //当输入的c为-1时，代表输入结束
% \+ }: k5 U& K  p* ]& ]  }2 R: _{
" m8 @7 q$ y0 Ss=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
& w3 B# N/ v, d7 hs->data=c;
! T7 F" c+ @0 {1 g0 S. {  r->next=s;
  r=s;
  scanf("%d",&c);
: g/ P0 ~/ a. ], l
3 E" \( R3 u! x' X8 v5 O" w* e* u}
9 O5 @* \. j4 ]; t  r->next ='\0';
  return h;
: ?& n. w( |" M& R  }

, s8 F* a3 V; q( r2 I- l% J: ~% C/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
+ M1 f# m8 @4 T& f  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
3 A5 o) Z4 }- e) n* \* E2 e  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
  }
  /**/
void main()
  { SLIST *head;

- h% q) }! y1 T# }; L! ~: fhead=creat_slist1(); //调用链表建立函数，得到头结点地址
4 S4 F" |5 H( M# B% Aprintf_list(head);
  }

0 |- J8 A; d1 B7 X' J
此函数功能为：输入链表中的数，然后依次输出。