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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
& H* g" G. }* `8 p! d/ r刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
" r. q5 M, K7 j/ b

慢跑20

本层占楼编辑
2 k% v/ X" I3 e* [

慢跑20

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

#include<stdio.h>
: o: Z: z  M7 Q( g+ Nint L_length(char []);
  C4 \3 j. ?- A* ]+ v3 Kint main(){
        void Union(char [],char [],char []);

        char a[10];
- K/ q! n- }: V  z: K2 R5 Q        char b[10];
        char c[20];
2 c( ~" H9 W; w& b' g. Y        gets(a);
3 r& _  y, }" W% ~& W        printf("输入的集合A是\n");
/ k  |1 y) n5 t* A4 z8 h( q* Y% j        puts(a);

        gets(b);
        printf("输入的集合B是\n");
        puts(b);
% r  |# @! Q! ^
        Union( a, b, c);
2 o4 m$ j( q9 G& Q/ u3 l/ W        printf("last得到集合C是\n");
        puts(c);
) T! z: E8 r2 W5 ?' ^. R        return 0;
}
4 t6 J5 S7 t! C; n
void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
& s" n9 `/ w1 A        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
0 W( x) T8 m! w# l2 g, o                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
4 f) f+ u5 P, D5 c; K                        if(flag) {  c[n+t]=b[i];t++        ;}
4 H3 P' M$ D9 w0 M+ X                }
        c[n+t]='\0';

4 _$ |2 x% h5 Z% c+ u8 J/ x}
( b* p$ F, ~  ?+ Q+ f. W
: Y7 [- ~/ T  ]8 ~+ Nint L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
2 ]) _7 R2 {3 |; y$ I; z                        t++;
        return t;
1 o. h' G; r  w/ t' `) Y4 V' ^}
4 Z, G% o8 T* P6 |! p! {

慢跑20

4 n' @# m5 a( g; e; c8 ~
li2.1yong用指针：
& h) F$ ~+ C1 a. r
#include "stdio.h"
- L7 s) P& }7 ~- s" |#include "string.h"
void Union(char *a,char *b,char *c)
, m) O5 Y. L* L! S/ O0 f{
1 `" I( B& Z! |+ t. |char *p=a;
/ l& w1 D7 ?# Z$ P3 L% ]* Fchar *q=b;
7 v6 t1 }) Y, ]6 y2 M( R9 t: O8 Ychar *r=c;
while(*p) *r++=*p++;
p=a;
: y/ h9 V" ^- z7 [; ffor(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
+ g% m5 O, ~9 z0 H' H, Eelse p++;
*r=*q;
r++;
}
*r=0;
' p: z( B% b! U6 @, ]3 i
}
& L: [+ s2 L% n: e) G
int main(){
$ ?. A, M: B" j% B
& k' V% G% U( G+ T5 Pchar a[10];
6 F4 y' D1 b2 I! C1 B; ]2 a, |char b[10];
char c[20];
/ o( a* _# i+ w- |gets(a);
; a# I8 O. Y" H- Q0 @' [% \: vprintf("输入的集合A是\n");
puts(a);
! \; I9 v, i( v7 H
2 t4 ]6 N. q7 b- @4 agets(b);
, d2 i/ q* y* e4 Y" bprintf("输入的集合B是\n");
puts(b);

, T& ?8 a# k8 MUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
* u' \  G# S5 W9 S9 `" h4 K/ B}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
( U) [- r' l2 L$ f#include<stdio.h>
1 N4 p9 R, D/ q$ A1 A
  struct node
{
+ R' G# Q5 b6 m8 R3 S8 G        int data;
        struct node *next;
6 i1 Z3 b1 s8 {6 o};
//typedef struct node NODETYPE;
; x, s6 F. n. V( o# Q, ~void main()
1 t. L( V  n) t5 }{
        //NODETYPE
        node a,b,c,*h,*p;
; d/ s9 ~0 e" b9 Y8 w        a.data=10;b.data=20;c.data=30;
/ u6 c+ t& R4 w( ~/ M( \. c        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
( F8 H3 x$ f( V        {
5 x2 x8 K. u( K& A) H1 T( v                printf("%d  ",p->data);
                p=p->next;
        }
        printf("\n");
* E, i7 f/ ^& u* B$ Z7 \}

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

慢跑20

此代码为生成一个链表的代码：
7 K1 s+ _3 |3 o" i# C" e#include<stdio.h>
#include<stdlib.h>
# q! z3 t, G" P5 T& r* B3 z' U2 ]struct slist
{
( o3 w/ e( y6 V/ N! n$ ^        int data;
9 w/ q+ r. N9 l7 p- ]% C! x6 H        struct slist *next;
) z/ c8 {* M& Y% }. h};
( t5 ]" Q9 ^1 W4 u; t4 m2 x. Itypedef struct slist SLIST;
9 z4 h4 l3 S7 W$ BSLIST *creat_slist1()
0 r  Y' U/ M+ b- _# ~8 K% B{
        int c;
        SLIST *h,*s,*r;
3 I6 ?1 U. Q  E# j        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
8 L3 h5 x- [0 i5 @( a& z                s->data=c;
" X3 H8 n" ^1 y5 m) C. m                r->next=s;
                r=s;
                scanf("%d",&c);
" ^) M( @; D( U" t8 [         
9 e, t. Z4 I6 C  _" s# {        }
        r->next ='\0';
. Q6 _, l' x- m1 T        return h;
}

/*
printf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
1 M0 q5 p" u" l" m9 O& j# d  Q1 d# R        s->data=c;
        //scanf("%d",&c);
6 o3 d" Q" g  u4 |* t% f1 v; j        while (c!=-1)
. Q7 T/ q5 O2 c2 C* |9 ]2 x        {
, F3 G- v( W2 ^; z                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
" i/ r- n$ {5 G, X0 d5 A                s->data=c;
( I; t9 }7 x% F( Q                r->next=s;
% X4 M$ c5 ^, \. H                r=s;
               
( n. r1 M+ Z5 a- l4 Q( U. w         
: d# T6 r* O% s        }
        r->next ='\0';
        return h;
& i1 v/ X+ i3 A$ `. w6 [2 _& a}
*/
void main()
{ SLIST *head;
) D9 V' e/ l# m- A" \. B6 s/ i
head=creat_slist1();                //调用链表建立函数，得到头结点地址
% I9 J6 B2 J  V/ I: Iprintf_list(head)
}

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
/ c& H3 G3 Z# e8 m9 Z' a* N" H. O
#include<stdio.h>
4 i8 h- N5 G& f$ S3 ]( h #include<stdlib.h>

. `7 b' u. S1 G% i/ R struct slist
% `/ _3 O2 T* E  {. {  L  {
  int data;
- [% D) G8 W1 p/ {  struct slist *next;
4 a5 |$ p5 x$ |7 h: K3 I$ B  };
  typedef struct slist SLIST;

SLIST *creat_slist1()
  {
  int c;
/ t- u* O+ v: R* G- m+ h0 i, T  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
( S5 ~, G+ ^, K1 y& w  d5 Kr=h;
  scanf("%d",&c);
: a) n5 I9 G1 b# w  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
/ v9 E3 ?1 X  ^4 R+ t" v6 Ns->data=c;
  r->next=s;
  r=s;
  scanf("%d",&c);
( _- Y# i' }) [* m& z" f! R
}
  r->next ='\0';
  return h;
  }
5 N3 p) t& O& X+ i( v8 {7 u
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
4 [( A" Z) }* d5 e  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
* B  n- L! [* b) u  D  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
  }
8 R; @0 L* {0 k% x. X) f$ h  /**/
void main()
3 A) }( [+ H' R% \  { SLIST *head;
& k6 e5 m( V9 k; V, _1 E7 M, D
head=creat_slist1(); //调用链表建立函数，得到头结点地址
/ ^! v, W) H$ v* ~1 _* ]9 u, \printf_list(head);
; j8 O) Z: u) Y6 b- ^  }

( h! J! c7 b9 w. Z
此函数功能为：输入链表中的数，然后依次输出。