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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
/ x/ _0 M, g; i+ x2 b+ Y4 k刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
! m& n# |. x( Z3 R1 P这个代码是用数组的、算是比较简单的。
0 X* d  i( i. n9 O
#include<stdio.h>
7 T1 Q# S: \2 r: k5 t4 \int L_length(char []);
7 P. A& W* _6 fint main(){
' K5 P; @. ]. C1 R2 x        void Union(char [],char [],char []);

/ @9 y8 d4 e" y: F4 f% {        char a[10];
        char b[10];
        char c[20];
4 F6 ?& w4 j$ f3 ^0 A9 K        gets(a);
        printf("输入的集合A是\n");
% A3 P% F4 Z6 K( _* S        puts(a);

        gets(b);
        printf("输入的集合B是\n");
" z/ k- @  ~( [; d  S6 s# \        puts(b);

  D/ f+ W' \8 _! s2 A1 q" p9 I        Union( a, b, c);
9 {, V! s+ A8 w- n8 n2 x# R        printf("last得到集合C是\n");
        puts(c);
        return 0;
4 a6 n, ^; i4 l* r# I( U}

void Union(char a[],char b[],char c[])
{
9 t3 A* o0 Y, o4 Y        int flag=1,t=0,i,j,m,n;
* m+ x4 J2 v& j# {; m+ e1 d        m=L_length(b);
* D: l! ]% `+ [1 H# \5 r        n=L_length(a);
2 F9 x  ]6 W+ {, d        for(j=0;j<n;j++)
% L, F. i1 n/ Y        c[j]=a[j];
. U9 a5 Q) S! g4 }! F        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
& N. f( H* X- j% t! j                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
1 T4 _5 P+ O9 e+ \# q! M                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
2 y0 a! S1 `* ~        c[n+t]='\0';

}

int L_length(char a[])
: n: ~7 Z* i7 z4 H4 l{
" |+ \, [; X: B/ C: l        int i,t=0;;
5 f* J7 ?" h$ y* H  `% k* }        for(i=0; a[i]!='\0';i++  )
                        t++;
. i0 d1 V  _+ ]9 P: Z' H        return t;
: b2 W% u1 U1 _6 R$ B& ]- s" H) I}

) s7 Y. s. [2 x" q

慢跑20

/ i6 W; [. k' }+ P# J* k* z3 ?li2.1yong用指针：

- x: _/ i7 x5 d, A- p9 b+ q#include "stdio.h"
#include "string.h"
6 Y, l1 W' C2 X4 L' L3 Q4 jvoid Union(char *a,char *b,char *c)
( y& r: c1 J, k& ]1 H{
char *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
p=a;
for(  ;*q!=0 ; q++,p=a  )
* c( O! K  D; G  Y- l6 I9 @% }{while(*p)
5 x( V- `" Q8 @5 F; |4 Y2 ^if(*q==*p){q++;p=a;}
, Y( Q$ |. m" c  lelse p++;
*r=*q;
# v; Z7 a8 V% z: q. Q! j9 q5 Cr++;
% n7 H, l' K; c' P* p}
/ A' @! W$ [. C6 ?4 B+ k# z*r=0;

8 v6 i' }% N; S4 ~3 u- a9 N1 B}
9 T) P  q5 K8 B; s. b
int main(){

4 m* r( z- L* H  ]char a[10];
char b[10];
$ s& I$ B6 j3 Y# c8 z' nchar c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);
) D6 c- ~. Q# J! o
; Q! g; R9 v! e1 dgets(b);
printf("输入的集合B是\n");
puts(b);
: r& f/ h* e' _, b
4 f0 l# D9 n# Y/ z7 f% uUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
}
; k+ Q, }8 u. r4 X6 [6 c

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
+ S' L6 O: @; B' X0 ]% r
; p$ i' |$ S# ^9 ^# H  struct node
  p8 p5 e" n) ?/ J- C. S9 i1 _{
# T! V5 c+ w( X        int data;
        struct node *next;
1 w' L# _0 i  x& h2 n8 [2 p; `};
8 Q( [7 y; _& Y7 ^3 P0 C( Z- E//typedef struct node NODETYPE;
void main()
{
0 A$ v- z; I' o& E. j4 O3 u, c        //NODETYPE
8 U! m9 D$ Y) M7 X, l/ ^; D        node a,b,c,*h,*p;
( g" j# J# M( E, c/ ~        a.data=10;b.data=20;c.data=30;
8 j2 z9 g6 m; d4 P& l% ~$ g        h=&a;
3 }$ I( n$ `5 h        a.next=&b;b.next=&c;c.next='\0';
        p=h;
" r. A6 Y- B3 r/ g8 t* D8 P        while(p)
) E+ A& B0 p% a9 [$ X2 z        {
                printf("%d  ",p->data);
                p=p->next;
! P5 P* P. l  A+ a" h        }
/ i) j( E5 ]8 O2 ?& {        printf("\n");
}
, g/ i4 C( `; ], [. X8 r
' ?# S' u5 [1 |这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
" Q. ]6 K6 V  z$ a2 f#include<stdio.h>
#include<stdlib.h>
  L/ ~( Z. j) ?* m& s, b& wstruct slist
: H6 A8 I6 A5 M{
        int data;
9 A, `; @! a& n  o3 b        struct slist *next;
};
typedef struct slist SLIST;
. r) e1 m  @4 T" rSLIST *creat_slist1()
{
        int c;
        SLIST *h,*s,*r;
. A: ^1 D$ K/ P6 G+ E        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
$ Z* ]; l, o4 t( V. F        r=h;
        scanf("%d",&c);
" C8 G3 e# c# u  A! [        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
) n; Z* _9 ~  I3 ]3 F                r->next=s;
8 k, E. n7 n& C2 E1 `$ _                r=s;
                scanf("%d",&c);
4 h7 J3 R. V5 F0 ~9 Z0 d, s7 |; i$ a: _         
! X2 ~/ t+ g( N, `3 ]! S% ^        }
2 J7 P+ f2 G* z5 q        r->next ='\0';
        return h;
! z' W- b! M( ]1 t3 T}

/*
printf_list(&head)
! `& x7 x* y8 u3 m, b# B{        SLIST *h,*s,*r;
        int c;
/ P8 z: G4 A$ M* V7 C        h=(SLIST *)malloc (sizeof(SLIST) );
% S/ \$ v9 x. ]: B, K  W! v        r=h;
3 g+ w' h0 f* {' o        s->data=c;
& Y8 L; ~7 `, j& z. T        //scanf("%d",&c);
        while (c!=-1)
        {
) `0 b( X2 W( h0 z6 f8 P                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
                r=s;
               
         
- ]% k, p+ c# s4 \. b1 I, L        }
        r->next ='\0';
/ }5 K" U$ m9 |: a0 v        return h;
0 v* E+ Q" C. c# ]: a}
& w& Q: i" q5 f9 u0 z0 f*/
( _6 z  O9 O7 @( Rvoid main()
' {( g4 Q9 u8 p8 ], B$ {{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
}
8 n- J* _7 u; x3 t$ X. S

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
/ R+ M1 C: \* U
% U; {6 b& N+ [7 l: g#include<stdio.h>
#include<stdlib.h>

struct slist
  {
; p3 M" g  I( V1 s: j4 f) i' e  int data;
2 x( y% z) w1 _: O  struct slist *next;
. j$ A2 B/ i" I% {9 ]- U! X  };
9 t9 K: _2 Q: s3 I- z  typedef struct slist SLIST;
+ t7 R6 A6 I0 Y( n9 H2 y" c- }4 Z
SLIST *creat_slist1()
7 F8 g3 R1 p+ l! J% c; I  {
$ U2 L5 c: ~; V' v6 f  int c;
  SLIST *h,*s,*r;
4 \& V, P& q1 b8 s8 b; H' z3 b  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
! Z& s4 N1 K/ j" N% H* B# er=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
+ @' ]* e% \6 j7 |! ^s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
  j0 Z8 D; I* v: L+ T: t' B/ Ss->data=c;
  r->next=s;
9 U5 ?6 N7 F  ?# ?9 ~" E3 Y  r=s;
  scanf("%d",&c);

2 i- P" o( v7 {' M+ d' f}
  r->next ='\0';
2 \3 @' ^, G5 M  return h;
- l- j& f; I2 \. H  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
" a1 n7 R0 T: _- @, qint printf_list(SLIST *h)
% l( B' X; R5 K, e5 e  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
: Z' b* X6 M! \) j* R, w0 r while (h->next!=0 )
: Y6 M4 n9 a$ [! c0 E" e* Z  {
( H2 P  H! m4 d5 `  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
# o/ Z2 {. z% W  }
  /**/
void main()
  { SLIST *head;
2 Y* C1 f0 E0 V
head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
! T+ ^: u! k; |7 J  }


此函数功能为：输入链表中的数，然后依次输出。