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

慢跑20

' E# y4 N6 S- i* ~: S& ]5 r
8 |6 ?* e0 J8 {计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
, m( A) A" {( V7 }
#include<stdio.h>
, A3 d# _/ n. eint L_length(char []);
. V. u0 H( d  r( M* ~int main(){
        void Union(char [],char [],char []);

        char a[10];
        char b[10];
# |5 O$ V( Y+ |9 {7 `- ?* l& Z9 ]9 c        char c[20];
& Z! ~  O* ?% R: P+ S: B: @! U9 f! `        gets(a);
. G% A9 d) J2 a1 a) y        printf("输入的集合A是\n");
        puts(a);
, ]4 ?7 ~# m5 s( a* E9 F9 G# v
# A: N. o5 n) ^3 M( V. P        gets(b);
3 l% b. k' F. E) K: r6 g3 P6 v        printf("输入的集合B是\n");
5 Y: \8 Z5 _' e4 f% \        puts(b);
1 T/ L8 B( `5 {- f2 J3 t
        Union( a, b, c);
        printf("last得到集合C是\n");
# C: N9 x. l# `( N" \; D% f# r        puts(c);
9 S2 x3 ?7 v( N$ b5 ?! y        return 0;
& Z* J4 T3 i5 p- `; f}

void Union(char a[],char b[],char c[])
" ~' j) }' M2 r$ S# n7 @{
7 t: B' q8 p, e9 L8 E        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
        n=L_length(a);
1 E3 Y/ K, i7 ^5 H2 L, @        for(j=0;j<n;j++)
4 O7 n$ Z% k+ f* Z        c[j]=a[j];
6 S5 R% Q; n) X( P1 b( J! K        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
2 U5 T2 o+ q8 g4 T/ K# j0 l0 W                {for(j=0;j<n;j++)
- F9 @" @" t; h$ N                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
7 W8 V2 L/ j7 e                        if(flag) {  c[n+t]=b[i];t++        ;}
; p- i: G5 r. ~# X                }
        c[n+t]='\0';
% d' Y% ^( {( Y" y3 \
}

int L_length(char a[])
" Y- b1 o" a& [) l- e: V! h/ @- n{
% D4 q! N# _% t  z+ y        int i,t=0;;
3 _9 D# N5 [$ v( C- P  m) t        for(i=0; a[i]!='\0';i++  )
                        t++;
5 A6 S% k/ ~" v9 R) e; a' a        return t;
}
- W. z0 w' z! e" x

慢跑20

, R/ E. a0 m; Q+ n; @$ L2 v, E
li2.1yong用指针：
8 n! T: C0 z4 A
# R! L4 y! _8 t! i4 c7 {: [3 b#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
& e, {8 a4 Q; V" d8 f2 X$ J{
char *p=a;
7 z# M4 i' p7 k1 Z1 f" p3 f/ P( Ychar *q=b;
( U9 w! d9 o! C$ R3 a3 ~/ J7 Tchar *r=c;
, a3 Z& _" B. Z4 O8 S( ^while(*p) *r++=*p++;
p=a;
! m, _# Y  q) s* lfor(  ;*q!=0 ; q++,p=a  )
7 p- j4 b7 m+ E+ _{while(*p)
! X) z7 a% K) s8 n* t; Qif(*q==*p){q++;p=a;}
7 T4 C# D( D# V. U; X" J' ]else p++;
*r=*q;
r++;
$ M( k. v. v. c7 F+ m& t}
- z' A( V' N8 w$ L$ h0 P*r=0;

}
, I2 s( n0 l! _) f' G
int main(){

char a[10];
- o4 T  v4 R6 B; A& |/ r7 I/ ^/ Fchar b[10];
4 c0 Z0 B; X2 B$ f9 X( t5 k) @1 wchar c[20];
% {5 q! ?" G- h; N+ {gets(a);
printf("输入的集合A是\n");
7 ^' ^/ L; s7 Y# R. R6 d1 c1 u5 Lputs(a);
. _' ]5 r4 _2 Y  o& v* o" h
# x( a8 e" W( y" G  K0 |gets(b);
printf("输入的集合B是\n");
0 }, X; t$ U; S/ ]+ c1 j5 Aputs(b);
' }5 k# R$ q3 h3 |9 }6 p6 T. C9 x
; F9 J3 t6 s9 h# ZUnion(a,b,c);
6 m1 {/ Y( x. u' d7 F% R" t& lprintf("last得到集合C是\n");
puts(c);
return 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
( i2 S# K1 D, y' b4 N7 p: o
2 L$ |' z& U' i; d7 {& R; y) q; P  struct node
{
        int data;
        struct node *next;
( [9 l) U5 `2 B9 p- k, P4 W};
//typedef struct node NODETYPE;
void main()
: W* }) U/ H' S0 D) y{
        //NODETYPE
  A4 t5 Z) L) s  t" q7 Q        node a,b,c,*h,*p;
6 d: t  ?/ e2 Z0 |- |0 G" I0 W/ ]        a.data=10;b.data=20;c.data=30;
; c7 l1 d8 @( V) @9 n/ U0 h/ x$ l        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
. T# A0 |5 L4 m3 w3 I5 B. R        p=h;
7 x' @' E- j$ f$ D7 v        while(p)
        {
' N6 X+ f8 h- ]0 G0 r                printf("%d  ",p->data);
8 ?0 ?% k. e9 W) i; f                p=p->next;
% v9 s" Q) [! V8 y# L& m        }
/ x7 }# g# J5 \0 g3 b2 j: ~        printf("\n");
7 j2 S# O( }9 n3 E; H8 [/ G}
! S  q% x" z$ ^
这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
! e  a) L3 i4 S- w#include<stdlib.h>
struct slist
) |9 u0 z8 I$ k; Q3 i{
        int data;
        struct slist *next;
. W" P) @- q( ^9 T};
typedef struct slist SLIST;
SLIST *creat_slist1()
{
( |2 F" J3 ?2 G$ m* N+ O2 O        int c;
        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
6 \# ^6 m" p4 b  k# q! v        r=h;
' {7 o- H- e: K& A1 y1 o        scanf("%d",&c);
7 {* c% c9 Y7 G* W4 N        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
( ?. {, j3 B% u( f% t3 E$ y        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
- ~( l$ Y0 H7 R3 }                s->data=c;
                r->next=s;
                r=s;
) F8 V. V! c: K! ]" v7 j* |, y                scanf("%d",&c);
% x) A# E' u( ~# ~         
6 u) o  I; |4 b# e5 p: r/ j6 I        }
  |3 Q- U. ]. r        r->next ='\0';
7 h. t, Y( J, [- Z! E7 ^        return h;
) |1 O) A/ X5 D* _: J}

0 a5 c6 Z' i# D* t" d6 k/*
# c5 J; r) @& g/ ^printf_list(&head)
{        SLIST *h,*s,*r;
        int c;
2 ]$ Y, A( q9 z& V' v* R1 e8 L        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
% f' G# x$ v) W        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
        {
! t' P0 H; o% _: F! E, V6 p+ Y4 V! o6 w! ]                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
4 `) |9 k3 J* U- L7 U2 `) e+ ~# ^                s->data=c;
# h" C; ^  {7 a* I4 Q3 ^+ l                r->next=s;
7 d# |) X) c1 A* p( ^! N5 d                r=s;
               
         
( o, L8 _' I9 T+ @9 {& @        }
( W8 l" n. u4 f- h& E        r->next ='\0';
) L# m) I0 s+ [        return h;
# s8 R* A0 c! |% D}
( }& K5 X6 J8 T+ x& j*/
void main()
2 M- k" b5 |+ U6 m; y8 @  y# y{ SLIST *head;

9 `7 y0 i% Q" B; ]" Ehead=creat_slist1();                //调用链表建立函数，得到头结点地址
% Z5 w/ O2 `' g: Z( l+ Xprintf_list(head)
! ^4 \4 @5 g1 {1 G}
+ o4 o& }/ ~& {& {/ Q5 r. w6 M

慢跑20

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

! n( J' K+ W! p#include<stdio.h>
#include<stdlib.h>

) e3 K1 y. t, D4 a struct slist
  {
  int data;
  struct slist *next;
$ S/ |% c. `( J9 H  };
9 `1 t! b& @/ ]; m2 n; j% i  typedef struct slist SLIST;

SLIST *creat_slist1()
  {
8 Y2 `; C: `7 \1 h8 K  int c;
  SLIST *h,*s,*r;
% Z5 K3 B$ {2 s1 C: c  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
, o# W4 m6 o: D9 ^9 C' gr=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
) O$ T6 l/ W) _4 A5 B* n$ us->data=c;
  r->next=s;
. {  X( }  w* c4 e6 I3 Q  r=s;
5 x  g7 z5 {. u: E3 ]% ?+ M  scanf("%d",&c);
+ q% }, z2 M" U" }2 N/ s& e) R
}
  r->next ='\0';
/ }4 I1 ^* [& H) r' O. i# G  return h;
& V! D# u7 r4 L  ?. ~6 \1 K  }

9 a# I0 b# ^# @% @- a/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
: W. ~7 }2 ]% K* U3 b3 M0 xint printf_list(SLIST *h)
$ {: W0 M% B3 n. k  |4 y* n  y  {
( S; I; M% ~& }% J6 {+ n1 y  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
# }. ]" }0 `& }7 n. e- b3 T  {
" _! b7 Q: P; A' T" u, y  printf("%d\n",h->next->data );
4 m. J; F$ O0 F9 \/ M1 |  h=h->next ;
9 A5 N1 H8 }% _7 ]' e! P  }
  return 1;
6 B! h7 W' {, O  }
  /**/
void main()
6 T& z) H* D0 J5 h  { SLIST *head;

head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
* P; y' L1 e3 ~' ]; i9 Z/ s  }
' a3 u8 `7 m8 u; E
7 p+ Z5 r7 V0 H4 J
" \& P8 I3 W) W, z" @此函数功能为：输入链表中的数，然后依次输出。