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

慢跑20

5 m, u6 D" w: e
* [' U4 u9 f6 t计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
- C  q) J/ ~  w# C

慢跑20

本层占楼编辑
$ d% ^  q4 F$ h1 r' c  q

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
/ P# \; i4 w! @( F  ^这个代码是用数组的、算是比较简单的。

- l3 j+ A1 P% T3 k7 e#include<stdio.h>
( z. U; S5 k9 m* `4 t" l+ @int L_length(char []);
int main(){
        void Union(char [],char [],char []);
; u+ ^1 B  \% ^. T- H
        char a[10];
        char b[10];
- W2 O8 P7 S4 P* s0 w        char c[20];
        gets(a);
2 d# j$ a! _+ Q8 t& q$ v% ~* [3 H        printf("输入的集合A是\n");
        puts(a);
) c! Z* o; m7 w. d. m; t0 D
        gets(b);
        printf("输入的集合B是\n");
        puts(b);
) j8 U) ^" q0 |  A
; }2 `6 A& @6 n9 v5 t% D        Union( a, b, c);
( E, ?7 ^8 J! n, Q. ?        printf("last得到集合C是\n");
        puts(c);
        return 0;
0 `! {' _/ S& g0 c& S2 X}

void Union(char a[],char b[],char c[])
& |& ?3 J' X. f$ i& D4 w& E{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
# {: |% P. {  Y$ E9 }6 t" l        n=L_length(a);
7 x' N% x& L3 O' D  `: p        for(j=0;j<n;j++)
        c[j]=a[j];
0 [3 ]' Y( }2 s. j/ ?5 m: Q+ G7 J2 v  L        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
9 v3 j' ]6 S  v# S) @" Z1 x" y' f                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
4 \6 D. s; w6 C        c[n+t]='\0';

}

4 k/ q" Y1 X' v0 e) fint L_length(char a[])
; q, J" r3 l" A: }) a{
+ t9 z+ i6 @7 S! u        int i,t=0;;
+ T4 w4 N! I1 v( g! d* K        for(i=0; a[i]!='\0';i++  )
                        t++;
  ^# C7 E' a. v: O* g        return t;
}
/ V, @$ R. b+ [

慢跑20

! n( M1 ]: ~6 }li2.1yong用指针：
" Z- C: Q* N; r3 t; a5 \
#include "stdio.h"
& N5 b4 n9 T3 h: @#include "string.h"
void Union(char *a,char *b,char *c)
' ]. P% v! F7 F& N) I$ n' @{
char *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
5 h8 @! B& k& I4 ~- q8 hp=a;
' F* z/ j' X. ]+ C5 p  d4 qfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
0 n- s0 I; E; p, [+ R}
. j5 t7 M% n; y9 |' G9 B; I; y. S*r=0;

9 v0 e* Q4 v& H* }}

' B1 [" o& z4 N* L' f( c3 |% d# Oint main(){
$ j8 }7 X) f& u0 B  z& r/ ?
char a[10];
& r& Y) U' _6 x* ?; K8 Qchar b[10];
char c[20];
' X6 X1 M; Z. y* L& P+ h. Fgets(a);
printf("输入的集合A是\n");
  @) e( y8 f( F- X# T1 B: Jputs(a);

gets(b);
( P, m+ g3 _4 B* sprintf("输入的集合B是\n");
& c: B7 e! C5 y2 z8 M( d% |) mputs(b);

) p* Y  C' u9 mUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
" ^5 O' v/ S8 a$ e#include<stdio.h>

  struct node
{
1 e% D% Q" G& s1 ]        int data;
& m( G' _# N3 {: K9 w        struct node *next;
& d5 R1 Q3 D5 R) l; S4 G; }0 R};
8 m; r) }2 y8 o" U* a+ E//typedef struct node NODETYPE;
- ^% \) K  a5 q+ ovoid main()
{
        //NODETYPE
" o+ d/ r/ W8 a" 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';
        p=h;
        while(p)
3 R1 T2 r1 M9 v' k  {' t        {
                printf("%d  ",p->data);
3 T) U1 v4 B7 c                p=p->next;
0 r2 i9 c6 f+ i5 D# {4 }- _        }
        printf("\n");
$ f! i+ i, w2 _, |2 M; k}

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

慢跑20

此代码为生成一个链表的代码：
2 M# r5 b8 L6 m) G6 m#include<stdio.h>
#include<stdlib.h>
2 Q& X, H* ^$ e8 M! {, G1 }4 {3 }struct slist
/ f5 ]& c* T" _+ _: m4 T: b0 |{
8 Y. a+ i, J6 f. ~: B; v- _        int data;
& b3 a# S0 z% ~9 C9 ~        struct slist *next;
- [" X% I* ^9 |4 v% W; l};
) N0 ], h& C0 O. T! x  T( `typedef struct slist SLIST;
, `2 q1 @' p* [9 Y  Q" iSLIST *creat_slist1()
& V; P5 ]' f' q; E3 [' O- X8 c6 @0 E{
        int c;
5 n7 H: x% h9 r" i. a        SLIST *h,*s,*r;
* k" M' `! d( ~! F) W1 i8 j        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
2 J( ?. t  U$ r1 ]$ U1 y" [" O1 C        r=h;
) b! U. E" \2 r7 F        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
) i) V% r% Q- |& Q6 g% Y2 E8 _- e                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
3 ?/ J5 _3 O* y- u6 h                s->data=c;
                r->next=s;
8 N7 Y+ n: q% c' D/ `. A                r=s;
                scanf("%d",&c);
         
        }
3 N5 J+ A5 j- f5 o        r->next ='\0';
$ {/ l: @( |/ D" f9 x/ V        return h;
}

+ f) d. R( h% D% M! l4 Z. B% P/*
* r. E: c; Q8 `; ?! S# Rprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
        //scanf("%d",&c);
& M0 B* x# P+ E7 b        while (c!=-1)
' p; C. o, m& {  f/ e$ U  V! I        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
: x- c; S5 m2 N6 ?* f4 G                s->data=c;
                r->next=s;
8 ]1 f0 c. m  V                r=s;
               
. h3 \# V5 d& z4 c* w         
        }
        r->next ='\0';
        return h;
}
*/
void main()
/ n' h5 k+ G4 J3 _' q' [{ SLIST *head;

7 J3 Z3 a1 `" D- f5 Khead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
: R* b7 ]4 M9 i! S  d2 ~}

慢跑20

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

#include<stdio.h>
( E) \6 o. a1 R #include<stdlib.h>
8 H" V+ a) M( V9 [, F# L
struct slist
  {
  int data;
6 a6 h% A) \; D  struct slist *next;
  };
  typedef struct slist SLIST;

SLIST *creat_slist1()
( h3 \9 e- B, T, E" [  {
3 k0 e) ^; Q* a/ @/ L. }* b& B  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
: d# u) L  z* {0 f5 T5 h! ^6 A) X) Or=h;
  scanf("%d",&c);
, Y1 j1 \+ w( ?6 a9 `/ }2 o1 N  while (c!=-1) //当输入的c为-1时，代表输入结束
+ U% y  g( m+ x9 ~7 D  i# x7 N{
8 x8 L! C7 k& ]/ fs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
  r=s;
  scanf("%d",&c);

}
+ Q8 X+ [5 q  m1 K4 q1 s  r->next ='\0';
  return h;
  }
( h3 u' l: |  W3 w0 I  c
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
1 Q/ y' `! I# Q, q3 Y8 i- s  {
; E; w8 e$ g) f& \. R2 F" c$ N3 z# {/ a  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
2 T4 `* U, H" j- [! @ while (h->next!=0 )
. d9 |$ b! C& g- x4 A  {
  printf("%d\n",h->next->data );
9 r$ s: H4 i4 ^/ i1 ^( {4 j# Y  h=h->next ;
  x: Z, A) @, r+ g* j  U* v  }
  return 1;
  }
/ K+ f" P9 q! T+ N& P' {  /**/
1 D5 D  Y7 a7 X! u! H void main()
5 f5 e% O" Q' M- N* X& b  { SLIST *head;

9 n+ \0 S9 f8 }. [9 t, Phead=creat_slist1(); //调用链表建立函数，得到头结点地址
' `" Q# G# ?" _1 Pprintf_list(head);
  }
) M+ Z: X# M! s' i7 t- ~

  N. a( S# Z0 L此函数功能为：输入链表中的数，然后依次输出。