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

慢跑20

2 {: D6 q$ ^, Y: U0 o计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
3 [( r8 i1 S' U/ s/ B* R" k1 Q

慢跑20

本层占楼编辑
- ~" n  W/ C) A% u4 X

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。

5 M4 A0 I) p6 V3 i; \#include<stdio.h>
int L_length(char []);
2 h9 e+ c0 d0 ?+ ^; [int main(){
        void Union(char [],char [],char []);
3 }1 W, h- D9 R3 ?2 |. l
        char a[10];
+ T4 _5 D/ X  I2 M! k- n        char b[10];
+ @5 D: v, ]. K7 h        char c[20];
        gets(a);
/ k8 E4 N1 B- U& J' m8 z) r& |        printf("输入的集合A是\n");
# I* B0 s- ~& K. D2 l        puts(a);
8 h# F7 N0 ?) M( e# E; C$ Y
        gets(b);
        printf("输入的集合B是\n");
: w, r4 q+ l7 l/ z9 x* G1 q  K9 T        puts(b);

* Z, ?  y2 O! d! e2 X' o4 V0 ?        Union( a, b, c);
3 `$ w3 O( T) v* e/ @$ ?        printf("last得到集合C是\n");
% U! X) S! |+ {9 C, ]: p        puts(c);
1 `6 `1 r; \5 n0 r; z        return 0;
% |! H7 J9 d% j}

2 O& m# A3 e0 \- ~( Fvoid Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
( x4 j& Z3 Q5 g/ s) E        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
& I& r0 N% s; ]5 x" L% H! w) H                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
  r% f  O" L5 B( `                }
        c[n+t]='\0';

}
7 m* T5 b( p# i& V  Q! J
0 \* @' m$ X) bint L_length(char a[])
% s4 Q) N% k0 \" ~{
        int i,t=0;;
, M) k) D3 M- e9 F. ~/ |. _        for(i=0; a[i]!='\0';i++  )
                        t++;
8 B) N% V% c% q, U6 Q" z        return t;
% s) R% X5 L5 h}
7 u, a8 y' e! |1 }) @7 A
" f& Z' e$ ~/ R" E

慢跑20

  }( ]" [- }- [: h: O% K5 }
li2.1yong用指针：
, P1 K" x3 [$ c/ [4 o3 o4 J/ ^
  m5 z2 S, _1 V#include "stdio.h"
#include "string.h"
void Union(char *a,char *b,char *c)
3 g. W7 F* c" t, O{
0 K+ r3 W3 }  o, W+ uchar *p=a;
4 e/ |! g. }8 ?' l; ~char *q=b;
char *r=c;
while(*p) *r++=*p++;
p=a;
& t+ |/ g/ a$ S7 t+ y( Pfor(  ;*q!=0 ; q++,p=a  )
/ k  C; H0 U) D{while(*p)
if(*q==*p){q++;p=a;}
% ]8 Y2 c  l/ i  J, D- A+ Oelse p++;
*r=*q;
r++;
6 R# Y; X4 H6 g+ f}
*r=0;

}
7 M1 h" H! K4 D0 I! q4 u
int main(){
# G6 k* F$ L, H' ^4 f- p6 `
char a[10];
' K0 f" B7 P  F0 m5 h6 dchar b[10];
( X  y: V) b: \' u/ d4 M4 bchar c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

gets(b);
printf("输入的集合B是\n");
puts(b);
+ |6 T, y( w% |$ E  D1 @/ |+ ?. W
% W5 Y6 n4 v, W( NUnion(a,b,c);
printf("last得到集合C是\n");
, J( V2 g5 G- Z8 B  ^puts(c);
return 0;
. \9 \* U' T; k" B# W" K}
" N& Y, {& ?$ |. e: T! B% t

慢跑20

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

9 `$ T; v. l6 [# j3 E9 l  struct node
{
        int data;
        struct node *next;
& T, Q3 [7 z4 H  }9 c- p% l8 H( \};
//typedef struct node NODETYPE;
void main()
{
        //NODETYPE
' q1 p/ M4 R. T$ @" X1 C        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
" o* V% F" S2 M        a.next=&b;b.next=&c;c.next='\0';
        p=h;
4 z3 ?+ Q7 j# J        while(p)
! ~& c# {8 s7 j' A2 R        {
                printf("%d  ",p->data);
                p=p->next;
8 k1 m" q5 ?% K! y        }
# P8 J% o4 {: G: l, m        printf("\n");
}

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

慢跑20

此代码为生成一个链表的代码：
* s  z# v7 i% I( w  y#include<stdio.h>
#include<stdlib.h>
0 c  ^8 _- V6 l9 h9 H3 estruct slist
{
        int data;
+ D# [/ Q2 w& j9 L* v4 x) f9 B+ b" L        struct slist *next;
};
typedef struct slist SLIST;
$ r5 a/ I: h2 k' R. @; Y5 _SLIST *creat_slist1()
{
# F% }  A* W$ H  J) V5 Z; z        int c;
$ r" \) Z3 ?8 ^; q        SLIST *h,*s,*r;
( W. q% \$ k) h2 K: c* h$ |        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
8 g  B8 c% Y7 n0 ^5 h% a: S        r=h;
        scanf("%d",&c);
8 k1 b$ G4 g  _- h: t6 e) D- n' ^        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
0 t2 `- X/ {0 K- l; m1 [. y                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
4 [# V) ]8 J! L- V+ X+ n' J% ]% {                r->next=s;
                r=s;
- f3 i! K! p7 E) w                scanf("%d",&c);
         
        }
6 Y; @( `5 h7 a3 u0 g- m        r->next ='\0';
        return h;
}

3 G( ?; w5 N9 [: h9 B, Y5 u& o/*
! d& e, a8 u- k3 bprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
" [! ?5 f$ ^2 Q        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
+ `$ Z$ o9 B' {9 M1 U7 k. G. k        s->data=c;
        //scanf("%d",&c);
1 u" J) Y" }+ C0 P        while (c!=-1)
0 v. F, \5 p# h        {
) F" S: w; v% s& g" o- o                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
8 C1 w. g- m  N. [3 i                r->next=s;
                r=s;
               
4 F" l/ N7 F, [1 Z( l* R* @         
        }
        r->next ='\0';
$ n& }1 A7 h( k  C; I2 f$ b: A0 O7 O        return h;
# z, I5 U) V, r6 J}
6 }7 }7 f1 `0 Z8 s8 v& }3 ?$ K*/
% x* N1 L9 f! I$ hvoid main()
{ SLIST *head;
' s. U: }; J; r3 _! A5 N( C9 r
+ M' e) {6 ?4 J$ a! H% }5 ehead=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
# V# K6 I$ \4 q' a( R}
" u2 E1 p" K+ Z$ ~8 W/ T: Q

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
5 `8 v; F/ l3 i* A$ h3 O
#include<stdio.h>
#include<stdlib.h>

6 ~* L' W% t1 v- ~3 o: G9 Z struct slist
  {
+ O$ h4 w+ \$ e3 y5 L  int data;
  struct slist *next;
  };
! `. j4 n/ c( K3 g: d, i+ h0 h/ }  {  typedef struct slist SLIST;

6 f  T/ @! g' t SLIST *creat_slist1()
  {
: K% @0 p% T, ~% N0 X  int c;
$ ^3 s( W" C* {: d" g  SLIST *h,*s,*r;
( o& Q$ U: L/ c& X  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
' O. {+ f. W# v* g* W  scanf("%d",&c);
* ~. X6 W# y4 ^( \# h  while (c!=-1) //当输入的c为-1时，代表输入结束
. F( x& m3 {' E, N{
9 |+ r* a- {5 t1 i5 z, L: A. r6 zs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
/ F" m- W3 a$ r7 q  r->next=s;
% {5 W6 \' N4 \0 v$ Z  r=s;
0 D) q5 E" b: r- }6 @  scanf("%d",&c);
# O- V! U# y1 L
! R- M9 _6 \5 w}
  r->next ='\0';
3 c. q  R0 M# B1 X  return h;
' J7 g% ~& @) v' X! J  }

# e5 n% T* i: Q  I. T0 C2 r4 [( V/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
: ^, L4 X  t, n2 F6 X7 n! E, Bint printf_list(SLIST *h)
  {
9 M% {3 C2 d: ]  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
6 b6 W1 h' S- J( h. M, z  d  h=h->next ;
& Y/ n. P; v% q5 B5 K  }
  return 1;
1 f: V! c  K; I2 [  }
  /**/
void main()
  { SLIST *head;
  Z# R+ r' x( m6 o5 g
# E" t, k, o% K4 g: Ahead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }


$ c6 {6 a+ _/ S+ |+ U此函数功能为：输入链表中的数，然后依次输出。