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

慢跑20

8 I$ T* g. w( ~/ C! m5 d5 j
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
- s5 h0 Z, X& J9 Y# w刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑
( U/ k6 n' v2 ^7 d

慢跑20

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

#include<stdio.h>
$ E1 m& B; N. cint L_length(char []);
* l9 [. j- R, I9 C" bint main(){
4 k' f. F- Q$ S, ]7 x5 b4 n        void Union(char [],char [],char []);

        char a[10];
        char b[10];
' W0 Z! q" m' n& w: L        char c[20];
        gets(a);
        printf("输入的集合A是\n");
, Q; H) ^7 B3 M1 v7 `9 t        puts(a);

        gets(b);
7 E4 b9 W8 g: Z* {. t2 S        printf("输入的集合B是\n");
; E% l2 R' |" y        puts(b);
, ]. W2 ^# p1 F7 ^. j
        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
: J5 Y) ^, s$ S& q8 a6 J# n! E}

void Union(char a[],char b[],char c[])
1 A8 f) s" b$ O& T& s4 o/ V/ ^1 [" Y{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
# C) _" Z: H; X8 K        n=L_length(a);
2 E  Y% v( s0 ~9 G3 g        for(j=0;j<n;j++)
( o6 t4 [, f: K& s; x7 F        c[j]=a[j];
' A1 W; n& \( W* D        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
3 H7 }, ?4 ]7 e                {for(j=0;j<n;j++)
# f5 I2 F5 \* b( a* b8 t+ Z                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
7 U, x8 u& B1 y# [                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';

( @! }+ V7 ]4 S/ {/ x* x7 Y}

int L_length(char a[])
  [+ n/ k4 J& x. W# h* J; @{
0 r7 A$ i% J' J* a9 m        int i,t=0;;
+ A8 c, d% ]0 _& G# _        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
. h# F% O6 d( j}
& q* I$ V/ W% f- Z" I. q

慢跑20

2 x, Y/ y9 K5 U' Z% T
li2.1yong用指针：

, v) W5 b/ `" v' x+ }#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
{
9 U% ?7 g5 l' t; X6 ~" V2 w  Cchar *p=a;
char *q=b;
1 j1 P/ a& G4 M& U3 e/ lchar *r=c;
while(*p) *r++=*p++;
1 K; i4 D4 H% _' L% v4 k" o" S- mp=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
% D% s7 ]: U" g* U( p2 s; Aif(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
}
1 Q3 x; C! H6 d4 _$ ^* T8 ?*r=0;

, b  _" `2 \  F6 r}
0 n+ l- K# [4 K- [  D& D
int main(){

char a[10];
( b. U0 ]6 c7 T1 x0 C+ E1 j/ F6 U( Dchar b[10];
char c[20];
. O# W  ~+ s# o& [4 y/ W3 Vgets(a);
% Q+ ^% @* P7 p' P4 T3 p- F3 Z- tprintf("输入的集合A是\n");
puts(a);

gets(b);
) `: C( r" ]8 G/ Zprintf("输入的集合B是\n");
puts(b);
' c! N2 q7 P, f/ C8 a3 M; u- `$ ?6 Y
2 V: |) ?: z! Q4 D4 s/ w; gUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
4 e: N7 O1 p* K/ }/ Qreturn 0;
}

慢跑20

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

" H  H' b. h+ d: B  struct node
0 k, A1 ?: w4 C* I! L9 y1 y3 O{
        int data;
& s" s; }4 K% I2 Y; b- d3 v- e        struct node *next;
# S- Z( B0 b( ~. S! l1 X};
//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
6 t2 X( Q$ \* ~! r% k; z        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
9 l9 R2 }  c  i4 V. a( I        a.next=&b;b.next=&c;c.next='\0';
) N5 o1 i% k/ z' \+ {6 B( }        p=h;
        while(p)
        {
1 U$ m+ c5 W. j1 ^: P                printf("%d  ",p->data);
                p=p->next;
0 ?5 m( h; q9 u4 u6 W5 t        }
8 E: e! B! O  W# T( m+ n" r8 i        printf("\n");
; j$ c* {. N: ~}

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

慢跑20

此代码为生成一个链表的代码：
4 z' F# r8 M: C( y3 ~#include<stdio.h>
#include<stdlib.h>
struct slist
{
. z2 q$ W8 N6 i6 V- W+ o        int data;
        struct slist *next;
};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
: A; k/ E- P! V        int c;
) p: S+ l' m' ^        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
  [) x* U/ v9 k3 e! B  ?        r=h;
8 q. R' i5 K# m% [        scanf("%d",&c);
; b* U& V: e1 ^5 u4 T3 {8 G        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
* P# S; _+ g! O2 d        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
- n$ V4 G+ Q2 i/ Z! [, h2 t2 n                r=s;
                scanf("%d",&c);
  K9 Z  o3 K( o4 Q* j         
        }
+ s9 A9 ^0 J- W0 {. ^/ m        r->next ='\0';
& g, N* Z) g* T5 P5 r. ?        return h;
}
. u1 h/ ?7 }) f* `% F
3 `( G4 R" _# j/*
printf_list(&head)
- X" F' S' N: D{        SLIST *h,*s,*r;
- D+ ]7 f+ K) ^7 S) F3 \        int c;
' j( w- G' K: i7 `- J        h=(SLIST *)malloc (sizeof(SLIST) );
/ J+ k- Y6 T% R  C: j3 X( W        r=h;
        s->data=c;
& X+ F) G3 o1 Y) W/ V+ X" K6 U        //scanf("%d",&c);
+ U! }/ \+ r+ k$ y0 c, T2 N4 i        while (c!=-1)
        {
                printf("%d",c);
) \" ]* ~( F% J# H                s=(SLIST *)malloc(sizeof(SLIST) );
$ Y+ V4 G: b3 N) }! w- ]                s->data=c;
                r->next=s;
8 y+ v( N# ^* ]; E4 |: [                r=s;
" R" v# ]+ H1 K& r1 C( K& z9 k               
         
        }
3 T  k1 k$ G6 h' @        r->next ='\0';
        return h;
  ^- Y5 h7 o) o& p. {4 n}
: p# f3 V# D7 n% |  c*/
/ q- E5 D( z- D% g0 o1 ~1 g6 Dvoid main()
{ SLIST *head;
# o6 J( \; R. F. S
! z" ^4 w6 Q) a; k% |  C$ Qhead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
}

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
0 r3 {, }) f! w# [+ f1 v
#include<stdio.h>
#include<stdlib.h>

" o7 P) q0 O6 @- J+ n7 t. i/ Q( g# a struct slist
7 V, Q" ^! x1 A: E  {
  int data;
: P) k, e1 ~5 v9 \  struct slist *next;
+ E, U+ y1 a* v7 j5 v4 F& |3 f. g  };
8 Z& q. @# ^$ v9 }* Z  typedef struct slist SLIST;
3 B" ^- Z8 h! s: M1 C) n. L
SLIST *creat_slist1()
  {
  int c;
, C5 M( ~+ l( C" s2 F* g, e  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
' @  \" o  F; p$ ~2 Sr=h;
8 b  Z) Y' [/ z( g( h5 `: Y1 t. L1 }% l) E  scanf("%d",&c);
6 F' q/ ~$ t) u$ `) ^" K  while (c!=-1) //当输入的c为-1时，代表输入结束
* ^) X1 [0 k! W2 V$ }0 l% v% X{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
  r=s;
  scanf("%d",&c);
4 y0 H$ y+ U! Z
; V: s( t4 H7 c}
' y# c5 P. X9 h! n9 a- V  r->next ='\0';
- A$ y! p6 Y& v8 y  return h;
  }
; j0 J! \; P0 n: k- ~8 g" F
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
" q- u, T% [4 l* @int printf_list(SLIST *h)
6 `; _7 ?( b- ]: j* \, ?  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
" A6 F! `9 n, O( N3 ?' E& `# s  {
0 C3 p, o6 E6 U  printf("%d\n",h->next->data );
: l9 C& V5 O; T5 D/ ~  h=h->next ;
  V. m6 M0 C$ G  }
5 |+ p- c2 h1 N" n! s9 x: [* H  return 1;
' T$ e0 a/ V- j  }
: {8 Q( ?; q( \  /**/
. m0 j2 i4 {4 N- P+ U# w void main()
5 [, Z) J1 D7 `: K2 Z  {; D) f  { SLIST *head;
, ]4 o2 b9 h0 o# {( W  \
) n; ^; z2 O8 {+ y3 \head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }
8 D; L' L% l5 f: x' u5 [
" @! J4 ?) s+ g: J2 [
此函数功能为：输入链表中的数，然后依次输出。