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

慢跑20

6 m7 ^. z* }; x0 n
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
$ t' B* j: @/ x; n

慢跑20

本层占楼编辑
- g/ G6 s) q, `: h

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
- Y) v6 @  J. ~3 n& E9 I$ U这个代码是用数组的、算是比较简单的。

: Q/ m3 M) ~/ T* {#include<stdio.h>
int L_length(char []);
: v! y7 I$ J; k% yint main(){
( [7 P0 @' ?/ g# \" ?! Y( |, h( }        void Union(char [],char [],char []);
+ z0 g9 O7 f5 ?+ B
        char a[10];
- Z1 \3 w: T# I. W# q5 _) f) k5 b        char b[10];
" D( A( M6 o" q* C        char c[20];
  s* U. I2 P' v9 B3 l        gets(a);
        printf("输入的集合A是\n");
        puts(a);

        gets(b);
. L9 N0 c1 w. G( X        printf("输入的集合B是\n");
5 J/ n' t1 T7 _* N/ n% q        puts(b);

- A5 B0 l5 S$ b1 Z! z        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
" T, v% e7 J' p( a}
4 u: @9 i: A9 `) J. ?
0 d0 O9 A& T( v, u' ?void Union(char a[],char b[],char c[])
0 u+ ~6 V  F6 O0 b" Q{
" Q/ p- a, e2 S. `% D        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
+ _+ I5 e& q. ]* C  h+ y* B        c[j]=a[j];
  V4 w+ T2 z/ `2 o" M/ r        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
; v, o! l5 F; ^4 e. ^                {for(j=0;j<n;j++)
: @3 ^' _, P" G4 t' {7 B                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
" y& A" I. X% T# w$ u8 J        c[n+t]='\0';
  ^( J3 l( w3 D2 x4 E2 F
}

int L_length(char a[])
9 R  b( [. V1 v" O! [) B6 B{
- W2 c6 S. T/ T7 `7 F, V2 V( ~4 j        int i,t=0;;
  i' y& _* z& x  G, f2 m        for(i=0; a[i]!='\0';i++  )
" S# w7 _  Q) U# O. t                        t++;
        return t;
- T( s& w% W$ i" ~}
. }, l) A2 t4 F+ B# E( m" g9 L! P. G

慢跑20

' s4 J5 i8 e% _8 l
li2.1yong用指针：
- B- Y3 q7 V8 u& r% _" N
#include "stdio.h"
. W" ~1 U( `7 ?* a8 t' u2 ~#include "string.h"
( C3 A" ^6 O( l6 [void Union(char *a,char *b,char *c)
: o8 L! f3 E7 x3 {( q{
/ t7 j) V. H: U  \2 ~+ kchar *p=a;
char *q=b;
0 b/ z* F0 m. |* i! d6 `char *r=c;
while(*p) *r++=*p++;
p=a;
% N# X6 S3 B3 G) U. @for(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
7 o3 I9 j$ a7 u# m: h}
' `; l+ S% r5 S. O6 D*r=0;
  U8 ^# c0 K: A
# g- G6 m6 K  k4 a}
1 l* i/ T4 ^- k9 q% m  {+ T
  q7 r; ^4 Q: h+ h' @) Dint main(){
" }6 T: w# t# G; Z. K/ D  y. Z
3 [  G& e1 C' Z4 V, C8 Jchar a[10];
char b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
) I5 E% y2 U4 r, J/ L! eputs(a);

gets(b);
. E. ]2 u9 Y! ?1 Z6 I3 s8 [1 fprintf("输入的集合B是\n");
puts(b);
3 {4 K1 U+ y1 o1 J$ ?$ ?: {
Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
}

慢跑20

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

! i* b1 ]$ x, m# s" D4 `: J& q  struct node
{
        int data;
- W$ n: a9 f9 A# K' r  Y! G        struct node *next;
};
//typedef struct node NODETYPE;
$ c2 [& k" ^2 @- k5 s% Rvoid main()
{
        //NODETYPE
9 r) `; y# d1 ~: F; ~; E        node a,b,c,*h,*p;
% {; q/ R3 c$ \9 P2 g        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
8 \, L# G4 U' d- h3 M# e2 b% s        while(p)
        {
                printf("%d  ",p->data);
' H3 _4 n! a" `3 W                p=p->next;
  ^5 |6 d3 M: T  t2 b/ G4 I        }
0 _0 B# I) c+ Q- W        printf("\n");
/ r2 h" l  ~2 F0 ?3 Q, y}

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

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
7 |  i8 m: U7 j1 y8 R& Pstruct slist
{
; h6 j/ \( j  m# G+ e9 L        int data;
        struct slist *next;
. H" Z1 i' B( H$ L( o% Y};
typedef struct slist SLIST;
+ L* [  p8 V: USLIST *creat_slist1()
{
7 T/ ?3 L: n6 }$ x) J        int c;
. f% e' G& |5 V4 w        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
7 C- s+ y1 |0 a: [. \        r=h;
        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
* H& R0 L# B. I9 L3 A# l4 h; I1 O) D7 ~                s->data=c;
0 N5 F1 S; v1 D8 v  `                r->next=s;
  U2 Q( a" @: D2 `# X9 h                r=s;
: I$ |+ b* V, p+ Y+ L5 p9 p                scanf("%d",&c);
         
7 a) n7 }0 T5 {) [& A        }
1 T1 d, J8 k; ^7 v( w        r->next ='\0';
8 g" \0 t+ y3 N, W* r% ^# M        return h;
+ i# Q" @* ?7 @1 s}

/*
. `0 S8 d( q: Q1 O. aprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
& D! A5 V! n, E, R2 h& o        h=(SLIST *)malloc (sizeof(SLIST) );
  J% q; M) c7 W, V& `        r=h;
        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
# t, Z$ Q, {! c3 ^( X                r->next=s;
                r=s;
               
; G) o# }3 f( k* b         
$ I( n% @: ?9 d6 m8 a        }
        r->next ='\0';
' K, U, A2 T/ N$ D        return h;
' [& @7 g/ ~% o}
*/
& a% M; m9 a1 H! @3 ~void main()
{ SLIST *head;
- _  D7 W- ^) _5 u& ~
head=creat_slist1();                //调用链表建立函数，得到头结点地址
# d. \6 |: R$ u! a3 A6 R0 L  {printf_list(head)
# @) I4 H4 ?9 H5 P; G( G}

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
1 F+ V* m3 }' l8 f5 F" u+ t
#include<stdio.h>
" Z: F/ D) ^% @( J #include<stdlib.h>
8 k; J. w" `! C; U2 A- m7 h7 [
struct slist
! X# V1 J  ]5 [1 @2 x  {
, }9 b2 A1 Q. C+ v) d+ I1 g% k  int data;
  struct slist *next;
, v3 D, ?0 {  ]% d% n1 V  };
7 D7 d, s- h# I0 \( z+ k# I  typedef struct slist SLIST;
5 U3 {0 z; n# b4 k
SLIST *creat_slist1()
  {
; E# ]3 }# Q: Z* W' k: Y  int c;
, V7 l7 j7 A% V8 B7 G9 z9 a  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
8 H) Y4 y: ?5 \( q0 S- y6 [2 `  scanf("%d",&c);
5 ?% k' P: M0 q3 ^+ G, ]  while (c!=-1) //当输入的c为-1时，代表输入结束
: C( z$ w0 u. Y' y, d, Z{
$ N6 M$ ^% n- x  U8 hs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  E9 z- y+ a4 F# F  r->next=s;
  r=s;
  scanf("%d",&c);

/ p: h- k. k" E6 ]& d. T}
  r->next ='\0';
, [( H+ l4 I/ V8 L$ |) |  return h;
, d: u5 k" x- h: g+ O# \  }
5 Z( [9 c, m& l: O" x( |+ S
; @( {' B/ A9 s8 N/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
$ \( L' _5 _. M5 Z  {
. H; ^* C) R4 T# P' G  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
0 Y& Z. q0 H2 v; [6 P; C  printf("%d\n",h->next->data );
  o9 s: E$ g( r, @* W  h=h->next ;
: j* W' l, I' \6 Z$ \+ ^9 ]5 e  }
  return 1;
1 l2 M: E$ w/ i: L! ^* M7 W  }
  /**/
void main()
4 d4 Q/ W) o8 ~0 Z. k/ l  u  { SLIST *head;

4 C% j, T+ N% J8 b! d; z% Chead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
0 w: T% F/ v3 `9 g! T% o' q. v  }


; h3 s/ M7 G% i1 o, \此函数功能为：输入链表中的数，然后依次输出。