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

慢跑20

+ h8 h/ L7 d9 Q- e% O/ S
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
9 g/ V$ L7 h6 i" d% }# l: n这个代码是用数组的、算是比较简单的。

#include<stdio.h>
. m2 K" d* H. y2 C2 ?int L_length(char []);
int main(){
        void Union(char [],char [],char []);

        char a[10];
4 ]+ I+ F/ Y+ I8 v        char b[10];
        char c[20];
        gets(a);
# V! j# C2 n* u5 [1 q        printf("输入的集合A是\n");
+ L5 w5 C" s8 j. B; O        puts(a);

        gets(b);
6 G) m8 @: y) v+ y8 L/ g! ^; Q8 X! t8 u        printf("输入的集合B是\n");
( s4 g0 ?! r5 O2 D4 ?        puts(b);
4 {" A6 b- i9 U# |/ m2 V
, F" G2 s9 U9 J9 I/ q& U! W        Union( a, b, c);
5 m3 a8 f8 t5 W4 G$ |        printf("last得到集合C是\n");
2 H2 ?7 n/ t: C) J# T% e) U: ?! S        puts(c);
        return 0;
}

void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
! W. j3 s# W+ n  b: |1 t4 s1 O        m=L_length(b);
! P6 G: q) q" B8 i$ \        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
6 J. I6 s! w  i* k* w        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，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
8 c. _& ?% i3 s4 Q                }
/ ~2 [, W9 V1 k; t" U" `$ o1 j        c[n+t]='\0';

5 C, f. ]+ j& P}
( u5 c9 Z/ R% S8 e3 a9 @* S
1 X& V7 |* D% z! y' I2 ]% {int L_length(char a[])
. r2 P4 g# [0 w* c{
& ^0 m8 J( u5 w: h1 `- I        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
8 |: q6 |4 U! B$ P8 C# I/ G/ s9 L}
' h" L: @; U3 v  H1 m' j4 ^+ L

慢跑20

6 ?0 e0 J7 d$ a0 `
li2.1yong用指针：
3 L4 u1 ^6 K  W
( m9 J% S4 @2 a8 O- ^! e#include "stdio.h"
#include "string.h"
3 Y& j; T4 b$ x# _# [( Svoid Union(char *a,char *b,char *c)
{
char *p=a;
8 ~9 J. V% h0 _char *q=b;
char *r=c;
while(*p) *r++=*p++;
& L1 v* q9 y0 ]! L5 I( h1 np=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
else p++;
. i9 o# ~% R6 p*r=*q;
r++;
}
*r=0;

}

int main(){
7 s. B' H/ h, M0 i( w. Z* P: o
char a[10];
. e/ j- \3 y1 x+ Q# W2 b, Xchar b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

1 P4 r! l3 c1 X2 ?! ygets(b);
printf("输入的集合B是\n");
puts(b);
7 C8 c7 I0 P8 ~# {4 A
- t2 B- J+ J/ q- }Union(a,b,c);
8 n4 j; H3 R7 [. a2 e# n1 S% B' a8 H2 `% Xprintf("last得到集合C是\n");
. g- T! ^/ K9 g- h+ a/ j# L6 Dputs(c);
return 0;
}
" N7 F- i0 `* h9 _6 o8 L

慢跑20

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

; {) c5 A; ^% \/ u3 }1 [5 k  S' {  struct node
+ K) I" l+ [# t{
        int data;
        struct node *next;
};
% Y: ~7 \2 B6 C: n4 D% J+ t# |//typedef struct node NODETYPE;
void main()
, z( H5 x" n7 T- M& Y9 n( O, C2 R8 e{
        //NODETYPE
- o3 t$ c4 R3 {9 j: [( L, L) h, |        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';
, Q% m, w1 ]3 x        p=h;
        while(p)
        {
                printf("%d  ",p->data);
- |0 m: {) l9 F; l5 h, a                p=p->next;
+ E9 Y  R( t( Z6 n3 \& v        }
        printf("\n");
}
$ D) @* H8 m% i' G1 o$ ~' }
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
6 p% y, r" n  I& M" j  s$ P#include<stdio.h>
2 o1 L) ?2 d/ S#include<stdlib.h>
) [7 ~$ |' I# h; [& D# W6 bstruct slist
{
        int data;
        struct slist *next;
' ]8 k: Y- z, n/ [4 o& Y};
+ W) p+ W" `7 {% V, V6 O$ Vtypedef struct slist SLIST;
/ Z- z7 R2 E6 `' k/ RSLIST *creat_slist1()
{
        int c;
        SLIST *h,*s,*r;
$ ~6 v  @( z& @1 K8 X/ Z        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
/ a& x% I2 l4 [# C6 B6 ^1 c        r=h;
        scanf("%d",&c);
$ Z) |$ }' r: F) }* u7 Y5 n        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
: R* S+ C7 ?& c- R8 A                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
, y0 y  \4 D$ W+ B0 B                r=s;
( V- ]& g) r/ E4 y                scanf("%d",&c);
         
        }
6 c" U) i7 \4 j  e/ t- ]        r->next ='\0';
: T4 P' ?: P8 O, y% Q* W3 \+ a        return h;
5 R4 N3 W2 j; I9 Z6 ^9 ]$ _}
. b/ y" z3 _0 x8 N- B
/*
9 g( H. ?; a* f3 j, L# Kprintf_list(&head)
9 _1 P. R9 D$ Z* s1 N9 d9 i{        SLIST *h,*s,*r;
5 |$ A  ]  h& k* u; H5 T  X        int c;
9 m2 ~2 f+ c, n" N/ B- F0 `8 V! t* \9 F- g        h=(SLIST *)malloc (sizeof(SLIST) );
- i2 d- U) T, Y+ ~        r=h;
3 t2 R" q: h0 p8 G" W        s->data=c;
! M0 a" M! A& L' m  B. w        //scanf("%d",&c);
        while (c!=-1)
! M  ]) Q9 N: b# D        {
$ V$ b7 |4 H7 K) X9 R( Q+ ~& s                printf("%d",c);
  M) @, `! P1 `& S( d9 i2 Z                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
5 ~3 P" ?3 w- I% ~5 z5 H                r=s;
               
; y( N1 V# ^5 A6 z; }/ h         
        }
        r->next ='\0';
        return h;
}
*/
, k) o  T6 ]0 G) Y+ Y  pvoid main()
6 u, |$ k# X- q* o0 h{ SLIST *head;

) X9 b/ ?) J8 p, d+ ]' |" e; Qhead=creat_slist1();                //调用链表建立函数，得到头结点地址
8 m# F4 b* {6 c2 H& J% k- h* Jprintf_list(head)
! ^$ [4 y' u# f9 y9 a7 C}
0 s1 J6 L- L. a7 P2 h* p1 y

慢跑20

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

#include<stdio.h>
& ~) k  }9 j* P  r" x% @1 i #include<stdlib.h>

' x( n9 F' g# n! d2 v- d struct slist
  E+ K8 |, y, C) p( X+ I3 v# o  {
  int data;
  struct slist *next;
; R* ?2 m2 H( j1 `8 f2 z  };
  typedef struct slist SLIST;

2 w& I# A& y$ g SLIST *creat_slist1()
  Y& p( M- S4 S  {
4 K  r; F/ X1 B* j/ ?; @  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
- H2 k+ }" d9 H( zr=h;
  scanf("%d",&c);
- A# B1 R1 A; {  while (c!=-1) //当输入的c为-1时，代表输入结束
- v; E& N& ~! V+ O& U7 h6 B{
4 ^: U2 t  ^# f6 S, s7 S% T2 w, cs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
4 [) p9 v6 Z' M9 k. Z/ D/ Rs->data=c;
  r->next=s;
& K3 h; z' U' @9 f. k. m4 h  r=s;
  scanf("%d",&c);

* X2 Z- k! B8 D$ |! j0 `& r6 M' ?}
% @0 x) F# T# Q. R7 v. {  r->next ='\0';
8 l9 i. b& ?1 W2 S. V* U  return h;
  }
: ?* C1 y  ?. Y
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
! j5 {1 D% v& ?* j: P  {
1 n0 r% c' W) i! Z9 N% e+ Q! c% H  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
: h8 A# z0 X: X/ u  {
1 s& M0 T: g5 [4 I7 E9 b  printf("%d\n",h->next->data );
  h=h->next ;
  }
  X4 D. K4 F: D; ~7 J* D4 |8 ~( l  return 1;
0 L4 U$ z3 u% e* q& X3 P  }
  /**/
void main()
$ N  D4 \2 S- a  { SLIST *head;

head=creat_slist1(); //调用链表建立函数，得到头结点地址
6 Z  v6 V4 b% Y8 T' aprintf_list(head);
* h7 N/ ~6 b0 K$ A  }
9 M4 l3 B! B/ ?% P' w' i- L$ n' r

: X3 E. l8 ~& M6 `" n4 X- G" \) N此函数功能为：输入链表中的数，然后依次输出。