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

慢跑20

8 k3 ]$ n6 ~; [0 s: i8 g计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
  ^2 \" B& h3 c4 G. G  \+ J刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
/ B# l: H* E/ i  T8 N

慢跑20

本层占楼编辑
3 d) h# X* U  ~( x( q9 o$ Z

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
( b& J, c7 C8 e0 R- Q1 R这个代码是用数组的、算是比较简单的。

- U2 q; B) U2 H#include<stdio.h>
) E2 E: g2 P0 Y; ^! s( v( ?6 Mint L_length(char []);
int main(){
& A4 B# ~  @; N6 B        void Union(char [],char [],char []);
% b5 D1 a5 ]' g( a5 q8 t3 N
        char a[10];
        char b[10];
        char c[20];
7 C% C( i- h! {  [        gets(a);
3 v  x1 G6 q. R+ v( N7 l# h& [        printf("输入的集合A是\n");
        puts(a);

( W% S6 s3 ?1 w- N9 i4 L' F        gets(b);
$ {) K' S& o1 T, T        printf("输入的集合B是\n");
        puts(b);
) D8 f6 h" K- a) ~' F6 Q! @
        Union( a, b, c);
        printf("last得到集合C是\n");
# ^& r0 X3 \" N3 p        puts(c);
        return 0;
$ x. d6 r0 t! H' n& L}
4 y+ c2 z' P; }* I5 k4 e: o
void Union(char a[],char b[],char c[])
$ S0 D: @* U0 J8 Y{
. Q- Z. L+ G# f9 }- i        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
! l4 O5 w# N# ?8 z2 R+ i, C        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
* Z/ t3 g  w' y        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
7 ~& k5 r9 w0 V) A2 S                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
2 f' ~+ t4 R& n6 \$ H+ ^0 P                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
        c[n+t]='\0';
3 @) t- \5 g3 q2 a7 n. J, C
}
) H/ T- i' W# z. X4 M
int L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
2 w: {1 A; Y& i; ?$ l                        t++;
        return t;
}

0 V3 K2 T, M/ m  k5 x+ ?1 Z) b$ s

慢跑20

# S  e+ y" `8 q* N0 Q7 a$ n$ t
li2.1yong用指针：
, X4 w( Y7 _+ b; L; c7 i9 f
: E2 s  [/ ~$ |1 x+ V2 ?#include "stdio.h"
$ e1 L  Y% [* a#include "string.h"
void Union(char *a,char *b,char *c)
+ j$ V% ]3 b2 h8 Y{
$ D* E# ]7 ?0 h+ Lchar *p=a;
char *q=b;
char *r=c;
( O5 m8 z3 h' N  E4 x, N, Rwhile(*p) *r++=*p++;
p=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
* x, f% ~6 v& z: _if(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
. I) a1 V5 z# x8 R6 A9 J, l  A; _# S}
5 g- P; w' z+ S$ \*r=0;

8 @& N& Q) K9 F, y( Q" R}

int main(){

% y% q6 B5 s  achar a[10];
2 a; w8 u2 Y* g. l' Dchar b[10];
3 a& j* _9 D* [; x% g8 J' Pchar c[20];
! F, o  T; F6 q5 d" E! ?4 \gets(a);
printf("输入的集合A是\n");
$ m. b) N& n. u" |puts(a);
* c1 V$ W. e3 U! ?' r( K7 a
# z+ L( ]& O; ]2 b* zgets(b);
' W# a5 T! m5 \printf("输入的集合B是\n");
* [8 B- x) x0 m) x5 v5 B4 C& h* r! ~puts(b);

% K% r( a( c- u7 U; v( F/ f# k* _Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
5 S* e9 s- ]& Nreturn 0;
}

慢跑20

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

  struct node
{
" }5 ~. N) O/ w0 y+ p8 K        int data;
) a6 x) F! M* R        struct node *next;
};
//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
0 A5 {: Q; _8 s1 N( g9 X; c7 T        node a,b,c,*h,*p;
& v  b% ?! W& K/ ~# k* O, U3 @& |        a.data=10;b.data=20;c.data=30;
/ U7 u  ^  x9 g5 \        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
+ r, p) U/ r( F2 v# n- |        while(p)
        {
& B- z" x( K$ g( s' f                printf("%d  ",p->data);
                p=p->next;
+ f2 q0 D8 M2 }        }
8 Z+ \) q7 }9 |# \' M3 }        printf("\n");
/ ?# W0 O. B. `9 f' x}
1 R  r2 {8 f6 m( H: o# L
% k3 g$ s# o/ j- E; f2 M% \. P( k这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
, `# ~$ T! X. V# [- l0 D; w#include<stdio.h>
' ?0 F5 C7 P% _- h" O7 q( Y& |0 o#include<stdlib.h>
- s2 N' H1 A) S+ f9 ustruct slist
{
1 [% f2 p& G( S. S        int data;
: K- R+ z% f. b5 u8 m; E. y1 G0 K) W        struct slist *next;
};
3 F2 p3 S8 X! V$ `; l9 dtypedef struct slist SLIST;
SLIST *creat_slist1()
+ Z7 y8 K; G& K5 U1 x  C{
# }4 _9 {) e/ s  X* w        int c;
# O) g. c$ X- @# \9 Q" ^6 s        SLIST *h,*s,*r;
- U: [/ k9 d9 X0 a0 E# C* B% s        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
7 \, E  m  m9 {$ t        r=h;
, `& E, m: n- B- r( C        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
" o4 G! D* }+ E        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
- V6 O' r; p0 \; G& |6 }                r->next=s;
- D) n$ N' {0 r" D* e2 \3 i                r=s;
% L3 s8 D7 l( X/ V+ N1 ~                scanf("%d",&c);
% j# F# ^. n0 Z/ Q5 H         
        }
" j2 M; f6 B8 d% m* P2 o$ X        r->next ='\0';
' J2 j0 @& j: {' @& e. [* R        return h;
: R/ a2 S" ^$ c# |- h! H9 z1 m}
. Y8 d$ M5 n- Q+ ?
/*
printf_list(&head)
, k7 [' P( t. w{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
3 g+ ~* C# A. F9 c$ ?+ t        r=h;
        s->data=c;
        //scanf("%d",&c);
' ]! ]8 h; r* n        while (c!=-1)
) y9 ~1 \& }% B8 N        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
$ U& o4 \, h2 v" G0 G$ Y/ A; j. B                s->data=c;
# I& _3 U8 A0 O% m! s9 v                r->next=s;
, ]6 f8 A0 w. e                r=s;
               
         
* [( }$ ^2 {! g0 x) _        }
3 J6 w$ o9 }" F8 q        r->next ='\0';
        return h;
3 s# A+ x* x$ m+ j}
*/
. f& |$ \8 m5 Gvoid main()
{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
. B* j7 {: {" U. W}
2 _5 X1 @' M7 z

慢跑20

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

2 i8 P: {8 h) _' @' B6 T- ?#include<stdio.h>
#include<stdlib.h>
, m- }* t* t# b' G
struct slist
  {
. u/ S. a1 G3 `0 c  int data;
( J2 U  O( g8 w6 g8 L, o  struct slist *next;
  };
  typedef struct slist SLIST;
4 K( i% \( U$ ~% `
SLIST *creat_slist1()
7 N* I% b5 `# Z6 n/ c+ w  {  {
6 J3 y' `! U% I. d% N% A0 u; L  int c;
, \1 H2 P& T2 O  SLIST *h,*s,*r;
0 Z  O4 i+ I+ L  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
7 z. f1 [6 }* i2 w, U9 ^( b+ I4 ss=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
3 X; k( \4 l% b. X. g2 M  r->next=s;
  r=s;
& S. ?4 O0 N! Z+ G' u4 }  scanf("%d",&c);

}
  r->next ='\0';
  @$ K6 m) I6 W6 Z! L4 v  return h;
  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
7 ]8 k- X6 v4 `6 ?8 k& I; B  {
2 d$ H; C, c/ f  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
, s  a+ ^( J. d* Z, W while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
8 I2 o8 }4 v  [  h=h->next ;
% h3 G( V2 c! V$ x" ^  c. m  }
  {* h* A* \3 G( W! z  return 1;
9 F2 K' t4 `$ d  }
  /**/
# V' ~) l6 ?  I$ x) y void main()
$ M3 S; d: _6 E1 A  { SLIST *head;
/ X# T7 m  X) x1 l: o% {) K/ g
head=creat_slist1(); //调用链表建立函数，得到头结点地址
" t7 e0 G) c! y1 w9 P. \( Aprintf_list(head);
  }
6 ~2 j7 K5 P/ H- e9 y* u' W$ \

6 W9 X! |  f; v6 t: q此函数功能为：输入链表中的数，然后依次输出。