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

慢跑20

1 l/ g- A6 \4 Z1 I计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
8 a+ B  o5 i# [& |% j& s& Z

慢跑20

本层占楼编辑
5 ^/ H6 J( ?4 B* |

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
7 s6 B' J! ~* N$ X这个代码是用数组的、算是比较简单的。
' i$ `8 n+ A" S9 z7 m
#include<stdio.h>
int L_length(char []);
int main(){
( u# I$ o4 k) y# ~, E        void Union(char [],char [],char []);
$ k7 o/ m- r0 @/ t+ T) X" \
: _6 G: n& ~4 G; O5 f" m        char a[10];
) u# ]! U$ j; M& k        char b[10];
/ ~, A8 M3 V9 ~        char c[20];
        gets(a);
        printf("输入的集合A是\n");
        puts(a);
3 x4 V* S$ z: S9 m& i% v: E" `
        gets(b);
* T9 o1 j0 Q) ~2 v" w        printf("输入的集合B是\n");
: o% ?; [/ |" k9 Z5 M& E- C# Z) s        puts(b);
( ?$ w/ Z- f6 a- a
        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
' c. W  l& y! K) M' _" G0 W        return 0;
2 Y* K% G2 C2 G3 T) o. ?}
: G$ Y! U# o! M* P" T" z: v
5 J  y. z1 t' ~  l; dvoid Union(char a[],char b[],char c[])
9 d7 a3 W/ O) B{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
% S. F" C8 ?0 Z/ H, K        n=L_length(a);
5 V; c2 A" d, Y4 L        for(j=0;j<n;j++)
        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
# ?0 N. Z! h4 S* A" y& o, J  w                {for(j=0;j<n;j++)
2 W( b  @  ?# X5 H  i: z, p% ]                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
4 s4 d* G1 I+ E* w; R                }
        c[n+t]='\0';
: I1 Z% g5 e( w8 j; N" K; n1 ?
; n" V4 ^: G* O% {}

int L_length(char a[])
{
6 q1 o  t% S0 I! f3 y        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
}
, g. `' m. K4 T5 `2 e& ^
$ }2 z- W( ^( N# s, E# Z/ I: S  [

慢跑20

  ~# G+ H9 n% y/ {$ ali2.1yong用指针：
! P. o8 j! M; \  o" j5 `. s3 e) k
#include "stdio.h"
#include "string.h"
! h1 I' ]( _4 J6 ?" k0 r# s8 ]void Union(char *a,char *b,char *c)
" I/ j( b# N) q2 Z) u{
char *p=a;
4 _3 T& L. x; C  k$ A" C& e" `char *q=b;
char *r=c;
while(*p) *r++=*p++;
p=a;
for(  ;*q!=0 ; q++,p=a  )
- U8 J/ O+ J1 b/ T% ?8 M: @- K{while(*p)
+ I; a4 k7 m# _: F0 f5 K, }if(*q==*p){q++;p=a;}
else p++;
5 a2 |8 W2 D% P% e& y*r=*q;
r++;
! C0 p9 d" H5 f}
*r=0;
5 h$ O0 m; H, t) S
8 v% o) d( j: D}
5 S& x$ u/ c1 C+ h
int main(){
# r  U9 P' K3 W" |2 ^% A2 p( e
char a[10];
char b[10];
char c[20];
8 [1 ~5 P- P7 F: N: Jgets(a);
; l, j6 v- y5 D& Oprintf("输入的集合A是\n");
puts(a);
9 o4 D# Z' q* t  n1 \4 ]
gets(b);
printf("输入的集合B是\n");
/ P) q1 ~; S4 q6 S/ U. m* u* E( kputs(b);

9 m6 t* O0 j5 f* }Union(a,b,c);
printf("last得到集合C是\n");
& s+ A/ x8 C) l- a/ v) R# pputs(c);
2 H( G, {. n( Ureturn 0;
1 I0 e7 M) J$ `* ~9 i; I3 a7 z* q2 d}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
* ~2 t) X4 ?0 G* g  r' s
2 N* h0 y2 n. w4 N  struct node
% g) }2 C3 M7 v. \" F{
        int data;
        struct node *next;
3 s5 F8 E* s( E% O8 i: m" C7 ~* H};
//typedef struct node NODETYPE;
& O& l! n" l, ?+ Gvoid main()
8 T% S6 D+ L" {  e: g4 ^' a{
        //NODETYPE
4 h, o0 G' v5 m) U4 H/ u1 X' W        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
. `7 {! U/ ?" K  V8 p! h- K        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
! F8 V; X* a- z1 e        p=h;
        while(p)
        {
' w/ z& ]- Y4 @! n9 L9 B! ~2 z; [                printf("%d  ",p->data);
2 j( m; H0 r' F" j4 e& d                p=p->next;
        }
        printf("\n");
}
' q: b" j- |4 T. Z. d  d
/ ~3 l. F+ g% @1 P4 k2 M这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
! Y1 D' O+ m. [, [" N$ D#include<stdio.h>
#include<stdlib.h>
; J8 ?( V' i1 ^4 G; |, d, ?struct slist
5 ]+ ?; E+ B& ?( j" \{
        int data;
9 Z& n7 H% `. U. `        struct slist *next;
};
! b' x3 q' H% O5 c3 z5 _typedef struct slist SLIST;
$ m( |' U6 k5 E! D8 q! HSLIST *creat_slist1()
{
        int c;
        SLIST *h,*s,*r;
+ Q5 x3 v0 i/ R+ i" A+ q        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
, K$ l! a) z3 ?                s->data=c;
                r->next=s;
                r=s;
                scanf("%d",&c);
  I. z: j1 m# K$ B) \         
        }
0 n: D8 s5 L$ C! N! Q7 R        r->next ='\0';
        return h;
! z: _1 o1 a& J2 h7 I+ ~/ P}
* t, D- _- K2 U( b
/*
( f+ p$ _" w- O; R0 Q9 w# ~4 Vprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
$ r& Y( u1 }9 ?: Z* \1 w4 M3 Z        r=h;
- v5 r6 |. W' e. Y. |, ^2 K        s->data=c;
        //scanf("%d",&c);
8 A! w* e5 ]1 s        while (c!=-1)
8 J1 z" ^- D; V        {
                printf("%d",c);
0 U& L) ?9 t% F/ {& z& a                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
                r=s;
; j3 D$ Q  F9 U4 H7 g  i               
         
        }
. V: D- Q+ E* f: I4 v* J1 Z        r->next ='\0';
" I/ |& _/ ^/ K8 Y- S        return h;
1 y! o. q6 u! u% T# B% c+ T) R: |}
*/
void main()
5 @, J' P( f$ C' n6 M{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
, m" s1 V* ^2 o& F7 V/ hprintf_list(head)
( r; z' Z' j2 `0 ]5 _/ r}
+ E. x' M2 u- t0 l. F) g+ f

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
+ l& A' Z( b3 z: x7 j
#include<stdio.h>
1 |0 L4 y8 B# g5 D# M2 { #include<stdlib.h>
  n+ w% |8 C0 _
3 H3 W+ z/ i9 f! ? struct slist
  {
0 F- B1 {( m8 t/ y  int data;
" }4 a' b* t, @- `$ s  struct slist *next;
" X7 N% ^4 I, M  L. w. i# ]2 y  M6 J( l  };
, J! `' k- K4 c# t  typedef struct slist SLIST;

9 H1 p4 m3 c, H SLIST *creat_slist1()
% C+ q7 ~, }, e5 d9 H# `  {
. Z; A8 ]% E5 `8 ?  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
8 ^  ], L  ?( \; tr=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
. N% d) b6 _6 L( I( O2 g{
6 {* C1 x2 x  q- U1 Es=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
% @! r. [4 E+ H: f7 v5 l  r->next=s;
  r=s;
  scanf("%d",&c);
; \9 K& @$ B! W9 _5 d# t
}
5 S3 `$ y& W* E. t  r->next ='\0';
' I5 R; l+ o4 r0 Z7 V4 O  return h;
( x( R( @3 g( I" {; m  }
& Q; M: l* T$ H) u2 g8 R
0 y0 w% j1 C  {; n/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
  l2 F3 X/ B' f$ ]  X0 gint printf_list(SLIST *h)
  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
! p3 {& k7 f% E: v$ f while (h->next!=0 )
  {
) }& z# y4 D% B  ]. i+ B6 @9 H9 ?  printf("%d\n",h->next->data );
2 U7 f8 k9 B) o  h=h->next ;
  }
# m. g  R9 a: v$ Y) u$ P  return 1;
' t/ m/ |. `  E$ B2 p  }
8 n" k2 B" L4 u; S  /**/
6 ^% K6 s- r6 k* Z% H void main()
  { SLIST *head;

head=creat_slist1(); //调用链表建立函数，得到头结点地址
+ O5 I/ A# L/ @  ?* M; M# s3 i, Aprintf_list(head);
  }


# e" `) F1 p2 q0 H  p此函数功能为：输入链表中的数，然后依次输出。