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

慢跑20

+ s$ m' ]6 {9 a: I# V: s8 D
" J' e! [* w; {5 L/ r0 [计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
9 Q; ~2 @1 K! n: d# K6 K刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

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

#include<stdio.h>
int L_length(char []);
, e# m. a  P* a$ }; Iint main(){
        void Union(char [],char [],char []);
4 v9 Y+ |: X/ A' P; e/ M% I
% P0 m$ \  r  m  E* X: ?5 Z# R        char a[10];
        char b[10];
% ~0 t# E! _. w7 l) n9 s        char c[20];
        gets(a);
  j% g" \5 V# K& i4 }' C        printf("输入的集合A是\n");
4 R! |) E, d# {7 b- Y        puts(a);
$ }. O$ E" j& [, y8 ~" m6 Z
        gets(b);
! T1 ~- S+ {+ q; J7 j        printf("输入的集合B是\n");
        puts(b);

& G9 M' t1 F  m$ I: E5 P: E        Union( a, b, c);
        printf("last得到集合C是\n");
# C8 `% }* Q2 L5 {* }4 n        puts(c);
6 m2 s  [3 M2 c, ~        return 0;
}
, c/ I( z" Q  m' B0 b( ?/ R; y$ ^' n( N
( K1 u, ]8 d$ t& E$ r4 E7 @void Union(char a[],char b[],char c[])
7 b& y, H# X* c) S2 E{
        int flag=1,t=0,i,j,m,n;
  k1 k! N' Y8 s7 v+ N) P+ s& l1 ^6 M        m=L_length(b);
" A  q0 r4 h7 h! G* n: ]        n=L_length(a);
, i. \. L4 _+ M3 n; }+ K* D        for(j=0;j<n;j++)
2 N) Z! ^: j0 M5 X- u, j        c[j]=a[j];
$ A- h, m1 b- g$ t- s        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
! ~3 J& ]$ C8 H4 `                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
7 i% l+ r2 M- E2 M1 M& ^                }
        c[n+t]='\0';
  w5 g. i% Z% g+ u5 P
}

- {5 |* H6 L5 G: A  V3 y8 I' Z: sint L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
" M+ w, e8 s- {# W/ k5 W+ G                        t++;
$ \" p9 H% {( l$ o2 C' S        return t;
3 R: v' Q9 U1 p$ p2 g}
$ f$ H& B' H! S# }9 {
9 R* @  ?# E. z3 m1 M' A2 R# Q

慢跑20

li2.1yong用指针：
/ a% f) ?. L0 W1 L; M% F
( J4 p! \* W: i4 a6 }$ B#include "stdio.h"
#include "string.h"
# ?" ?6 r9 b" S4 C9 [3 X0 yvoid Union(char *a,char *b,char *c)
{
char *p=a;
" p) g* o' T" E! G7 [( ~) H4 z2 a! hchar *q=b;
char *r=c;
while(*p) *r++=*p++;
p=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
else p++;
*r=*q;
0 v0 `! t% |% o9 Ur++;
9 k1 q# j4 z; P}
*r=0;
$ S# W* s7 \/ c! y
}
& ^$ w- s: u, G; ]- |$ t4 J
$ {- V2 j7 ?* |% x) dint main(){
7 c+ b, \9 q8 G3 p
char a[10];
char b[10];
char c[20];
# y# ?$ \3 D2 q. kgets(a);
printf("输入的集合A是\n");
$ J) e; }3 I$ l0 b4 kputs(a);
) C0 b) L# p+ q" n. K
gets(b);
8 H4 v: H" s- e3 C! Gprintf("输入的集合B是\n");
puts(b);

Union(a,b,c);
1 M7 c4 p: E  j  \  a: rprintf("last得到集合C是\n");
puts(c);
8 u; P: C5 j; \6 {* r) Ureturn 0;
; m( E: \' [) Q. U! [) i& S6 n}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
9 a; y: D( m9 y# q7 g7 P' S$ r#include<stdio.h>

  struct node
{
* s+ D0 P* R( N0 f0 h% i) A# T        int data;
0 T+ L+ d, U9 R- k$ Z        struct node *next;
( m5 j, t& Q2 a};
//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
        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)
: j8 _+ Q  z- _* o/ K: q        {
& Z: Y2 M) u2 m+ ?                printf("%d  ",p->data);
                p=p->next;
        }
4 g$ O7 c* [& u( B        printf("\n");
' ?( A( }+ s  J! Q" X}
2 _3 g" b, y5 c' R" C1 j/ Q0 Y
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
! d; z$ l5 O$ q0 O3 E& d#include<stdio.h>
#include<stdlib.h>
struct slist
{
        int data;
: _  X; b. j8 C/ ~- }        struct slist *next;
};
7 s7 H& f% o/ L  x$ m6 |typedef struct slist SLIST;
4 V! d, t1 R' R" n7 B, I- ASLIST *creat_slist1()
4 W8 ]% x% ]# w( J; P{
0 X' g' \2 ~4 g" }' I9 i        int c;
, A; S2 k& m; z        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
3 P/ ~# c9 q4 u& ^" G3 T) ^        r=h;
/ T9 Y& J/ I' p6 D  |/ ?        scanf("%d",&c);
) o0 Y# d( j) e: G5 P( ~0 \        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
" k. D) s0 g) X1 L! J  z# w        {
' d( U/ h2 `8 I2 [. G' \" Q' ]                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
( |- b1 U2 I) k7 j6 y# Z4 e                s->data=c;
                r->next=s;
                r=s;
; Q- u2 S( i# `2 A                scanf("%d",&c);
         
$ Y8 b: V. H: G/ e* v' k        }
        r->next ='\0';
        return h;
3 X$ k1 t6 `- h7 E; g* t) A}
7 k+ U- ]! h# P6 S4 ?0 m
/*
0 a% a2 ?4 r$ k& T  x1 l" ]$ Fprintf_list(&head)
8 W# Y" N9 Q; C{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
7 j  d7 f2 }% V        r=h;
        s->data=c;
        //scanf("%d",&c);
- s7 G  s3 U1 i, F0 m        while (c!=-1)
        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
# b/ F- N$ [: q# F& E7 j                r=s;
               
         
1 w' F! ~( W* b# ]0 A        }
        r->next ='\0';
4 A* g3 ~1 ]% ]% `4 P# _        return h;
}
*/
void main()
{ SLIST *head;
) a3 R0 I4 J0 J% N2 _
head=creat_slist1();                //调用链表建立函数，得到头结点地址
1 \  R& t  B9 o  N6 ^printf_list(head)
' U4 O1 g" i/ \# b}

慢跑20

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

1 l, d; \7 V. B/ @#include<stdio.h>
4 o( U" Y0 Q, O& W$ U$ o4 { #include<stdlib.h>

struct slist
  {
0 ?9 z; A2 J1 v+ a  int data;
  struct slist *next;
) V) G, O( z4 E2 t2 r0 A6 q, @  };
& K. U8 ]  E5 C, ~4 q! S! u) f  typedef struct slist SLIST;
3 ?  ~& A( z- D: g7 G& i, B7 s
SLIST *creat_slist1()
  {
  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
$ ~! Z/ b) z# a: Jr=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
  r=s;
3 c4 Y$ x' Z) D- s  scanf("%d",&c);

}
  r->next ='\0';
  return h;
3 F1 D+ w- b! T3 o/ E  }
8 k( }" J7 w9 ^
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
: i; h5 I. g6 rint printf_list(SLIST *h)
  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
, I, p9 s* ]- D% @7 w( G. c9 {  printf("%d\n",h->next->data );
! F. E# K- a; W7 O! T  h=h->next ;
  }
1 M/ A* N' e" D  return 1;
3 D" c. Y6 ~! x/ w' j  }
; l% \6 T7 x9 ^  /**/
void main()
1 l' O7 [% g  Q1 j1 @4 G  { SLIST *head;
+ e/ X" E8 K0 @- K+ Y
head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }

5 l2 T2 X+ Q/ M1 ~
此函数功能为：输入链表中的数，然后依次输出。