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

慢跑20

* H$ h" o" n$ f; Z0 P7 y0 {
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
8 a$ K! F4 I) H/ R' O0 d这个代码是用数组的、算是比较简单的。

#include<stdio.h>
int L_length(char []);
! b- G6 m. Z" p6 r- v( I+ Tint main(){
        void Union(char [],char [],char []);
) o' O/ l7 ~4 s5 t
% p( z+ M9 t$ [8 a. L/ J( M$ t' V5 h0 @        char a[10];
+ N5 a7 G4 D; m. }        char b[10];
        char c[20];
        gets(a);
1 Z# ?8 ~4 \, ~$ K3 P        printf("输入的集合A是\n");
        puts(a);

4 N2 u% j. O* O( V; I* c        gets(b);
" f- n% q' u) E3 `1 _        printf("输入的集合B是\n");
8 n6 P% }/ ^& _: R3 b        puts(b);

0 `' A+ ]4 O+ N, j# G, Q1 a        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
}
1 M' m0 K( w  P6 G! Q' \8 l, y/ x. C
" T( b4 `2 _) z$ e3 Bvoid Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
! Z' a( y) ~. ?# M' i& b1 \" q3 E        m=L_length(b);
  l3 q8 _( ]% q1 Q        n=L_length(a);
        for(j=0;j<n;j++)
3 H  V$ B6 x: [* U        c[j]=a[j];
& o7 O  w# N4 z" C6 ?" _# E: I        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
2 h2 I1 }' X. T# P7 D$ o$ p1 R% [% z                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
- a& m4 Y' @" n0 W                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';

8 [: B; x! Q4 h5 G}
" o/ ]6 ]+ u! N4 Y
) i0 P9 E8 r0 U$ f3 k4 k! Oint L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
, T8 z! G! ^  r  L8 B: }# Y                        t++;
        return t;
7 R. L' i+ D8 G& e}

慢跑20

li2.1yong用指针：

6 K# o/ a( E9 @9 H" U6 \& a. a+ C#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
- A9 }' R/ G  s& A: t# W$ w{
char *p=a;
) t+ m+ H# f$ ]2 A2 B; x0 Fchar *q=b;
char *r=c;
while(*p) *r++=*p++;
$ A1 E8 H' `0 @4 Y% I& Kp=a;
for(  ;*q!=0 ; q++,p=a  )
8 e4 b4 P. c, b4 X. Y{while(*p)
* W# B* K, [$ ?0 E* @0 ?if(*q==*p){q++;p=a;}
else p++;
*r=*q;
5 j' s0 R6 Y& Y/ \5 ~r++;
3 h& p6 u2 x4 O7 Y}
*r=0;
5 B; T) e9 t, c$ k7 v/ T- r
}
1 O* r" r# t8 W7 ^- g* Y
3 w9 h, o, z7 @, k& x- bint main(){
6 r' ~7 B1 b9 @6 J
char a[10];
char b[10];
  d# ~" f8 v  K2 f, Hchar c[20];
. T, _/ ]0 U, K0 Vgets(a);
/ y0 I& W! P; n- aprintf("输入的集合A是\n");
puts(a);
- Q* y: u: ~: o
8 E0 `  ]8 J6 l/ M; b" mgets(b);
8 U8 M# `" J+ b) ]printf("输入的集合B是\n");
+ L2 E8 r, N  `# h/ Q/ a6 kputs(b);
" K0 I- ^# A- R1 o) ~+ n
$ x# H7 r4 U) v. m- c* T8 NUnion(a,b,c);
; K6 ?$ ^& F: A) z, F. zprintf("last得到集合C是\n");
puts(c);
! z, Z4 Q9 C- B  ^% _+ sreturn 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
% \% V- N* P# Q, A" q#include<stdio.h>

  struct node
8 U& y+ _5 j8 T{
        int data;
        struct node *next;
% E  W& S: m, ~* k( ]% e$ S};
; {. Q; J4 k9 I8 _" p6 ^//typedef struct node NODETYPE;
1 L5 V& ]9 b1 H% E5 vvoid main()
, ^( Q4 x, M/ B6 z% j1 h- E{
        //NODETYPE
7 h$ J% Z, Y, V8 L! {        node a,b,c,*h,*p;
* R; o: h8 x7 c: p3 R        a.data=10;b.data=20;c.data=30;
  S5 f: I4 z# }. {1 z" K6 Q2 e        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
( C( B/ w9 x& }- U  a" q% @        p=h;
        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
  P5 n8 Q5 a2 b0 \) a, D        }
        printf("\n");
, g0 _: ~; F! R, }2 i}

  }# g5 O) D/ d这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
struct slist
( a6 {, j" ?1 o  B, b. Q- m{
2 c! q9 n4 J4 G4 H+ j        int data;
. H5 t, x+ _9 a0 [, Z        struct slist *next;
};
: g) w$ V& W1 ?6 v+ wtypedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
3 f% z9 J- j' i" h* U1 ]' H7 N- Y9 ^        SLIST *h,*s,*r;
& d( d; M6 p% N$ B1 K        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
! o& G, [7 v: `' G! I        r=h;
4 u; E* \. E3 O" m4 {1 j7 p& n        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
$ @0 f8 G6 {/ g* ~9 {+ k        {
. b; ~) B5 x5 V( `8 ^                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
( D# k2 W4 S. {                s->data=c;
9 z# P3 h* S4 g) Q                r->next=s;
) @5 G" h0 F+ e" Q9 D                r=s;
% J' R. y! W; _' J  g, P+ D& U                scanf("%d",&c);
         
        }
        r->next ='\0';
5 R$ l6 j9 `: A9 j- S        return h;
}
) V. l( A' x; m% ]) W; b! W
/*
printf_list(&head)
/ O# L# A) C  t0 e4 B8 \+ r{        SLIST *h,*s,*r;
' u, o" E2 p  G( D  c" O& k4 n4 j        int c;
* F4 f/ n7 o6 A. I& i        h=(SLIST *)malloc (sizeof(SLIST) );
& _1 g1 A, f$ R* g6 x$ q3 l7 w! D        r=h;
3 o2 l) T- ^9 P0 I1 f9 T8 e6 d% a        s->data=c;
        //scanf("%d",&c);
" Y6 z$ D( b8 H' O& Q: D        while (c!=-1)
        {
                printf("%d",c);
' g5 d) E4 y5 j9 F! x                s=(SLIST *)malloc(sizeof(SLIST) );
# x# Y" m( T$ V& c& m* U  e3 F" u                s->data=c;
$ D! s! h' i1 ^                r->next=s;
- I# t2 N3 K0 J9 j8 C4 X                r=s;
               
) t5 l+ }  v- e& ]+ T, R: Y; k4 M$ o         
( w2 ^9 }- G  _! J' r        }
- w7 L/ s/ i& V9 O" k$ w2 H$ ~3 Y        r->next ='\0';
        return h;
}
*/
: J( F8 F# ?9 _void main()
1 `% R+ I- B* q{ SLIST *head;
: z, ]* k  p% e/ g% }* i% v
4 F8 ?) h+ l1 N( |5 N  w8 ^+ N4 ?head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
% I/ k5 [6 A8 ^7 G2 _5 O; b1 E}
" r1 e, Z* s7 Q; D+ |& ~9 _; ~8 \* J; Y

慢跑20

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

#include<stdio.h>
#include<stdlib.h>

# b; K( Y2 ?$ p! Q$ a struct slist
6 y- C6 v3 E1 O( Q' ]! m# {  {
) D8 E; y, g3 U2 @2 \5 Q) |  int data;
/ b8 T& m. z4 `! o3 `/ V% T  struct slist *next;
& `% L: B6 x. k9 n) F% t  };
: s+ Y' Q2 }; o9 s" m' L! Z7 v, H  typedef struct slist SLIST;

SLIST *creat_slist1()
  {
  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
' z8 u% V/ ]+ O* Lr=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
0 r7 k* o! M* K6 Z{
, W5 p9 ?! w+ W. f8 gs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
: f  P- ?+ j) Y  r->next=s;
  r=s;
  scanf("%d",&c);
' I: t" f7 E: @$ U
! y4 E/ d+ g/ I  F& j}
  r->next ='\0';
8 g! U/ H+ k/ C6 ~  return h;
4 x! X# x" t% V* t( i1 T  }
! m, f1 c- Y6 u; |
, Q; \/ t; L  [2 b0 T4 t/ [/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
; g8 |0 [; h9 U: L) T  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
; M' K2 o9 a  Z/ S  printf("%d\n",h->next->data );
; ^0 J) ^+ H6 P5 ]  h=h->next ;
  }
  return 1;
+ O( E4 [  `: k9 u  }
  /**/
  L1 S0 Y1 g2 V1 v) _6 X void main()
3 s. j: F+ b. u: o$ s! [; r1 _2 D7 O  { SLIST *head;
  x/ I; y9 R0 G3 W0 k
head=creat_slist1(); //调用链表建立函数，得到头结点地址
( c5 T: U6 W: m3 I1 W4 @& Rprintf_list(head);
8 J& T  D2 a  \7 q% @: v  }

/ H- J8 `9 Q4 u  }, \& z9 x
# C) p1 z# C: Y$ o2 F" ]此函数功能为：输入链表中的数，然后依次输出。