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

慢跑20

# }! v4 r5 k: g) f( t- f
: h% k( P0 Z/ h# z2 e3 J计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
% {: C" I! ^/ q6 j/ O刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
- Y3 ~, K1 W3 Q* i- P

慢跑20

本层占楼编辑
( F: V& b- P: @2 N% V5 @$ B2 C

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
: L) n7 n* h' k# Z这个代码是用数组的、算是比较简单的。

8 z/ e5 E3 H6 S1 F( w/ i* @#include<stdio.h>
int L_length(char []);
int main(){
8 M# x  f% i0 K# X        void Union(char [],char [],char []);
4 V8 E. d' v4 }' ]
        char a[10];
5 b- \. H( ]6 o        char b[10];
% ~1 }4 E6 Q7 w( X& v        char c[20];
/ O" a9 \& a5 T2 a: g3 M        gets(a);
# Y$ R1 M: c  Q( t! S        printf("输入的集合A是\n");
        puts(a);

        gets(b);
1 {1 L# T1 ]5 l' I        printf("输入的集合B是\n");
1 w. X' N  i7 \) K# e* m; U2 b        puts(b);
! [4 |. O) ?5 k& i! R# N& K
2 k% ^. p( S2 }. P" j        Union( a, b, c);
        printf("last得到集合C是\n");
- ^, Z# ]* ~& e% F9 `+ Z, }        puts(c);
        return 0;
}
2 G0 T+ z* [& s& ]. D3 G$ M# k
" g5 |7 t( k7 W/ uvoid Union(char a[],char b[],char c[])
{
3 Q% j, G8 c9 N" x        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
$ p; Z) M- B7 F" T        n=L_length(a);
2 Z; P( l' m6 _1 E. v9 _        for(j=0;j<n;j++)
+ L" e& t9 i% O2 t7 d/ E& a        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
1 o% ^4 _/ Y0 X5 l( _0 G, `! g                {for(j=0;j<n;j++)
  s4 q6 L$ |  c                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';

}
0 W, G+ r# d1 l/ u% E
int L_length(char a[])
) g, v5 }5 q! V( m/ i{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
}
4 y& D, z$ E8 A4 \
* f8 g1 w; P$ I& Z8 @+ ?' h3 |

慢跑20

: c5 e1 S0 v4 I
li2.1yong用指针：
9 N) @  g: r% e& O9 p  w
#include "stdio.h"
" C2 X, x7 i( l8 {- V#include "string.h"
void Union(char *a,char *b,char *c)
) K, R9 M; B/ W* J6 v{
8 Y& E0 x& x0 d1 A# `+ X1 F8 Q1 [char *p=a;
/ S' F9 q2 ?5 U  y$ xchar *q=b;
8 R* q3 T: v7 k; zchar *r=c;
; |0 D: r  w! c, v0 y: d0 }while(*p) *r++=*p++;
) K, u" d9 O; Z  l" I3 O: lp=a;
) R+ u# j6 r$ t( R5 @  mfor(  ;*q!=0 ; q++,p=a  )
! v5 `8 c! }5 B{while(*p)
if(*q==*p){q++;p=a;}
else p++;
*r=*q;
" d; k% {; b' m" P* Or++;
  K& j& x" L( H8 x7 _* m3 Y+ L) }8 e}
- r1 X: p. x% \5 W. C2 |*r=0;

}
, u2 A/ X4 c$ }( l5 d9 ~5 M; h- h
, C/ p' W. F2 M# ^0 l; N- dint main(){
$ u2 N4 E3 G( `
char a[10];
8 p+ u2 @& t. |4 g! Xchar b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);
( n( i* G1 z9 _
gets(b);
printf("输入的集合B是\n");
6 g' R9 f% A$ i% u3 J. B: Lputs(b);

( n, l" Q7 d, [! r( }% dUnion(a,b,c);
printf("last得到集合C是\n");
* L% C7 n( ^: C: v5 f; U# Bputs(c);
return 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
4 {- P( n& @( c! J$ c  H/ c$ k#include<stdio.h>
# ^6 I2 Y9 F2 L3 j; X
  struct node
{
" J; y) C2 w& G, ?7 O$ h0 t        int data;
% D$ M" Z" N; `+ B% X* S. D& u6 B        struct node *next;
% M9 Q; |) T1 h};
//typedef struct node NODETYPE;
void main()
" |: T+ _8 ^+ T, k& D{
$ c  \% O* X+ ?        //NODETYPE
8 ]: k$ |* `. d. e% U7 E        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
0 l6 ]9 b( N6 \3 B6 F        {
                printf("%d  ",p->data);
                p=p->next;
- b9 P0 E- ~/ U( M        }
; j$ V9 Y! K5 N  T+ G        printf("\n");
}

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

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
9 h: `& a' m3 e$ I' qstruct slist
  I; Y# n, b% N* Y{
        int data;
        struct slist *next;
& E9 H0 M$ S% O8 y. ]& A};
typedef struct slist SLIST;
SLIST *creat_slist1()
( q: ~% b0 z- N  |9 f{
        int c;
        SLIST *h,*s,*r;
' Z5 o8 e7 A; n7 |        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
% j4 V/ a/ C( a, k9 L" d        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
* M+ }0 m: _5 a' u( m! D                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
5 |+ g; |  X; K6 t. @& Z                s->data=c;
" c" x; e- \- A( ]- a                r->next=s;
" l8 |' \# g; B5 G: e0 i) H                r=s;
                scanf("%d",&c);
4 ]# z' _4 W" V4 G         
% {; H. S$ k8 j1 K$ g. b) `* K        }
        r->next ='\0';
        return h;
7 H# F% `* g- i* S& ?}

6 P  a: t# U/ Y+ ~8 A2 f/*
/ |$ ?8 N' @7 [4 ]; C' ]printf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
" e' U8 m9 M: W; J/ O, D; F& r$ F        s->data=c;
+ s! H+ {6 u2 h3 ~        //scanf("%d",&c);
! E( x2 ^+ c7 D0 ]4 s        while (c!=-1)
        {
6 M$ j& ^9 u7 M0 h" I                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
; w5 D0 m: f. B8 c/ |" [/ w9 S                s->data=c;
: t( }3 r' m, w5 Y; T* J6 \                r->next=s;
                r=s;
8 J8 H% i* O/ p0 V: I3 T( n! v7 R               
$ B! V9 f& P0 |: L         
; k; {$ b9 t; j  t8 {: p        }
' O. H0 w4 j) X" `7 i        r->next ='\0';
        return h;
}
5 T  p) G. h1 E*/
: h! E7 r9 {; M6 X! jvoid main()
{ SLIST *head;
0 j* S5 f0 u9 c0 @* v, k1 z, ?- f
head=creat_slist1();                //调用链表建立函数，得到头结点地址
* ?# b& i+ M( G, Vprintf_list(head)
! ^$ M* u3 A' G2 ~( i0 a, i. p}

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
+ J# e4 z. `1 N2 V4 U6 r
#include<stdio.h>
* h9 y4 e, x# |$ u3 I4 @3 \ #include<stdlib.h>

  U8 s$ E+ z9 z1 Y+ N! Q7 X struct slist
( I' x$ J+ S9 K; P. O  {
) [! X* _* T2 l7 K2 ~3 s  ?  int data;
  struct slist *next;
  };
5 l8 _, B' z- e0 j4 V. V. ?  typedef struct slist SLIST;
; \6 [6 R8 v. J# [8 |9 r6 P
! H$ p. K" {2 A7 i2 @! Y SLIST *creat_slist1()
  {
0 e. T. E8 Q/ Z/ g; C0 ~  int c;
& C3 ?. D; [! }( ?  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
# ~8 ?7 x4 S; Q/ y' Z  N. E/ ^r=h;
) E" t0 ]: I8 ~6 Z9 }# C  scanf("%d",&c);
) d! E# A/ V. d6 q* g  while (c!=-1) //当输入的c为-1时，代表输入结束
1 w: V  U7 B( s, k+ `; b$ l; d{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
) m# E) j, C3 s, T2 Fs->data=c;
  r->next=s;
2 ]8 G! x' U5 ?. J7 s7 h- @3 e  r=s;
: b+ v* W1 P- i9 X# P  scanf("%d",&c);

}
+ h  b/ u. I$ E& `( `  r->next ='\0';
  return h;
  }
! u  J% m5 Y6 {  k  D: K
/ f. C- }8 t- H0 t$ M4 W& J+ D/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
8 U1 {" H+ U, f0 i" a# E  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
6 R4 c, b$ G' z# S( U0 R9 G. `  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
" F3 }' d3 B4 ~4 g. Q  return 1;
; r0 a4 |; N4 {; k, @7 Q% N  }
  /**/
( ?" }5 X1 d& u' U2 H2 z void main()
; C+ Y$ T- G/ ^& b" W* [  { SLIST *head;
2 v; j& ~0 b8 m# q! ]) e0 x
. q( g* K; n" F! o6 r- l9 shead=creat_slist1(); //调用链表建立函数，得到头结点地址
4 v% b) j5 s9 _  o$ T) o, j2 vprintf_list(head);
, F4 f* O3 ~6 _7 P6 W7 a' l( M  }

' C7 m3 ]; V% I1 P. t2 F
此函数功能为：输入链表中的数，然后依次输出。