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

慢跑20

7 E: z  ]8 `" I2 [2 |
* R  b( M# Z5 W' f9 v% D4 o. @6 L% {计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
4 p, Y7 t2 }& s% {! v2 R2 l8 i
  ]; D& @( h: z#include<stdio.h>
  k& ]$ a  F$ N8 H) Y- B7 yint L_length(char []);
int main(){
        void Union(char [],char [],char []);

        char a[10];
        char b[10];
' n" K2 q4 Y4 h        char c[20];
0 z1 K- b# X" g6 D        gets(a);
) I4 f! l5 D$ e# g        printf("输入的集合A是\n");
- C$ E6 B. p5 Z5 T# c        puts(a);
, m5 J! f) h6 O2 K8 x
3 ?* T  `- }4 M% u        gets(b);
2 z! E$ C( c/ F+ G  k- n        printf("输入的集合B是\n");
        puts(b);

+ j5 B; _7 B& G& G9 m        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
        return 0;
}

void Union(char a[],char b[],char c[])
/ i  }) }0 v6 N{
! R. m: q4 T* V! x: K% `4 A: B        int flag=1,t=0,i,j,m,n;
; p" u& a; r# Y  b        m=L_length(b);
        n=L_length(a);
  |. v3 u  w) t        for(j=0;j<n;j++)
        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
" s5 w% U) q- ^3 `                {for(j=0;j<n;j++)
! ?& x9 N' n' I+ z% N* j                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
4 i" p6 S) V3 W1 D9 D                }
        c[n+t]='\0';
) a  p3 k! Q- @! T- T
}
+ V; @2 w: \& @' _( h5 J7 P
* G) |- e2 p) ~  W6 E+ _& dint L_length(char a[])
( Z# N" V4 i/ u- @  f2 Y{
4 Z: P. ]; O. }1 H; `, y        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
( w3 U* s2 @' i2 n& u3 g$ i: G                        t++;
& X' e( t+ y- W. c% E        return t;
}
) l, X% D" D8 m, A8 R' p

慢跑20

" f( b  O# b. x7 Sli2.1yong用指针：
  l0 _& a% K$ }$ S
$ J% J9 ~6 Q: L7 F: ^#include "stdio.h"
, W3 N) E0 l- e+ D. b#include "string.h"
void Union(char *a,char *b,char *c)
$ J5 L2 r$ Z) h- l& P! p{
char *p=a;
char *q=b;
" c7 O, `6 Y6 U% |' A/ echar *r=c;
, ?/ x) L7 ]7 x8 l6 a7 Gwhile(*p) *r++=*p++;
7 _& J6 S) ~* {2 Q) G; s6 ^p=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
else p++;
*r=*q;
/ ?9 {2 H( B, X$ hr++;
: P0 F9 z0 o& R: y* B) q6 q}
*r=0;
$ M- ?- B- P) O8 r: I* Y
}

7 ]: p% Z$ W2 k# ~% Wint main(){

3 ^, l4 K8 L1 P/ r3 z# Bchar a[10];
char b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

/ `3 s0 e( x8 f& \( P$ H6 hgets(b);
printf("输入的集合B是\n");
: P: g1 ~9 E4 `) Q0 rputs(b);

& f$ m7 {2 w6 \7 P9 m. |, J- cUnion(a,b,c);
' n# m5 Q# X9 r5 \, i- @printf("last得到集合C是\n");
puts(c);
return 0;
}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
# Y8 F3 w& c) R/ m, b/ E+ P#include<stdio.h>
+ x! p3 e: B4 _3 x  T# ~
( o0 J% A& C1 d: F3 F! j  struct node
9 g, T2 k3 h5 R4 o; V. v9 s& W( j{
        int data;
2 \1 s3 G  |. a( A        struct node *next;
};
//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
, E) z) ]7 \; ?# U* x8 |+ u7 a        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
# q% B$ p& k( p5 R+ L% h& S        {
                printf("%d  ",p->data);
+ C+ k7 e$ b9 f* @                p=p->next;
        }
        printf("\n");
* w4 r1 S$ u% S" x6 M5 z! k5 r}
; M( `# n* e# R7 r$ b- _
/ b+ x; i, I& p* a" O3 X这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
struct slist
, j( o5 Z) y- j# }" C' W{
        int data;
' H; Y! o8 w# f& K        struct slist *next;
};
; k% U, _& a  ctypedef struct slist SLIST;
% O9 d# t/ S% g. S, n# I- @SLIST *creat_slist1()
: ^1 p+ o' g+ X: z2 w/ R{
* ^1 ]3 b. u: C0 M" [        int c;
. i' j6 r, ~  c6 C# k9 c! h        SLIST *h,*s,*r;
7 H5 w7 C! o- F5 E+ e        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
        scanf("%d",&c);
, a4 J% U$ e# \) N        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
2 ?9 p( E& b, ~2 {8 P        {
$ t/ V8 l; X: h6 V( H                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
9 {8 j) R# T/ a% W4 [8 i8 i                r=s;
# P9 U0 {8 g% r* s6 A& r9 s' N$ Z                scanf("%d",&c);
/ d$ D* }: k, Z3 a& l% F' L+ p6 d% E         
7 v- N7 }, r9 I/ `  r4 _2 Z* w5 d( d        }
        r->next ='\0';
% f! c% u$ m  f8 o& F+ c7 {$ v        return h;
}

0 G8 v# A1 q, z& W+ [3 T/*
: i+ A# {' Y' C$ i, D- Z9 w8 D& Yprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
        //scanf("%d",&c);
        while (c!=-1)
3 ~3 S# j; D) d/ G# W        {
3 |5 @+ m) `) _3 r- g+ i2 t                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
* y5 A' G) s4 e8 z) g) a5 @# G( [                s->data=c;
                r->next=s;
2 W. G9 r8 d; @' ~                r=s;
               
2 Y5 {0 ]" \8 T$ m! a         
        }
        r->next ='\0';
  g) i2 I( N/ S: ~6 C        return h;
}
! i2 e7 |1 X: j*/
void main()
{ SLIST *head;
- w7 G( A  G7 X6 j3 `, E* F
; \$ k$ }" }: k% Qhead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
}
! S& C/ q! k  X& U, ?1 E3 D

慢跑20

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

#include<stdio.h>
#include<stdlib.h>
! \' W  u, i0 [0 ]2 _" Z
- ]* E( ~5 n8 d1 I8 C$ } struct slist
  {
3 ?+ [  r6 B0 V5 ~) {( i8 `( Q  int data;
8 C& \; g: j- i" L  struct slist *next;
2 E  N0 R- x6 i/ X) P/ q+ M  };
  typedef struct slist SLIST;
7 ]$ a* U) ?7 r' P
SLIST *creat_slist1()
  {
( h6 z' n6 D+ r( |2 T  int c;
3 O" r7 I3 J; \  SLIST *h,*s,*r;
# h+ `4 r% B3 k6 G9 v; C% M2 _' B2 F  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
- G# {/ l; \; _+ w$ d) _& p7 e/ {r=h;
% V7 Q* u) C% \) Z" |9 Q/ O  scanf("%d",&c);
. B; N. {# v5 @8 i6 p/ Q. k  d& `  while (c!=-1) //当输入的c为-1时，代表输入结束
6 a* x6 Y6 K" X; t{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
4 Q' k' P2 Z1 Y+ e0 ]0 Ys->data=c;
8 e! Z0 H9 @) P, W7 c  r->next=s;
  r=s;
  scanf("%d",&c);
3 D: ~5 K8 R% C. J, ]
. _/ h0 x( ]9 c}
  r->next ='\0';
" r; ^6 o3 O) r1 j  return h;
# J, D& V! c8 M4 @& c  }

/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
" j5 K3 |, h9 O7 A/ d7 m4 L  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
0 v7 t! K9 \7 k" ^9 l; l1 o while (h->next!=0 )
; K1 K- Z5 y6 u' I% l4 J9 \  {
  printf("%d\n",h->next->data );
, s- J3 g4 Y+ X" A( h1 W  h=h->next ;
* j$ v: s5 C( G! s; W  }
  return 1;
1 `8 s1 z7 _3 ]  }
  /**/
void main()
; ^$ F" r& ?& f  G  { SLIST *head;
: ?) K9 M( f9 }, Y
head=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }
/ }3 a" y# f( |; ^& a& X6 x( |2 `* \

1 E  D2 R0 p% B+ @/ Q. Z3 ]此函数功能为：输入链表中的数，然后依次输出。