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

慢跑20

/ W" F; o7 f$ j5 z. x- c% Y, @计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
- o; A! ~6 h2 V: E# L5 X- s刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
! a- j9 r' p( Y* {0 f8 z! T) D

慢跑20

本层占楼编辑

慢跑20

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

$ c" n( g; E% U7 Y+ t#include<stdio.h>
int L_length(char []);
- U+ b* T, Z3 s& ^5 z4 A7 b: b& Lint main(){
        void Union(char [],char [],char []);

        char a[10];
0 |6 \6 H& U& J+ Z" ?6 V        char b[10];
3 D. V* u* a# M( |* Y- c        char c[20];
+ o) [2 h  E) ^; m        gets(a);
        printf("输入的集合A是\n");
        puts(a);

: A8 }6 ^+ R5 d4 N+ D/ z+ P* V        gets(b);
4 ]# }) o( [, f- l$ t2 J        printf("输入的集合B是\n");
; u+ I8 X+ G4 D) |( v7 q        puts(b);
1 ~9 A& B8 e5 D0 H) N8 s
        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
& E  b  A$ }5 ]) ~        return 0;
}
/ ]# |3 f4 E( e3 U+ ~* n; j
void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
        n=L_length(a);
7 n6 _8 `4 U: e  U        for(j=0;j<n;j++)
        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
) A4 `8 [+ R# ?                {for(j=0;j<n;j++)
8 A7 p4 W! n; q2 B4 A' {3 x: f' j                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
/ d8 a) d9 t1 Z( L                        if(flag) {  c[n+t]=b[i];t++        ;}
# g& V) N8 a; I- h0 \/ F                }
' W& }! z1 j2 }8 v* a" w' O0 u3 P& N        c[n+t]='\0';

1 U/ H' B# l1 I6 G- p7 E5 f}

1 j( G4 }& d# n$ F. y. zint L_length(char a[])
5 g0 {3 E) e* y3 v2 j{
        int i,t=0;;
% T. |  R# h  j5 G) D7 C        for(i=0; a[i]!='\0';i++  )
                        t++;
; y3 y# i. @; D! `5 H( n* z, R        return t;
}
# R3 f$ R* x+ A0 w

慢跑20

9 D! D4 [! Y# B% ~! \6 Yli2.1yong用指针：

. ]( J2 Y7 b5 D# `6 Z! n- p2 Q#include "stdio.h"
8 x' o$ h% T7 ?#include "string.h"
void Union(char *a,char *b,char *c)
{
char *p=a;
char *q=b;
5 n. E8 h# `& `+ R9 ~% Uchar *r=c;
while(*p) *r++=*p++;
p=a;
/ i; R9 j2 \. ~& u; e) X. w. Sfor(  ;*q!=0 ; q++,p=a  )
- p$ m7 {' C* }0 _1 B{while(*p)
% {3 H: a1 Q4 L' sif(*q==*p){q++;p=a;}
else p++;
*r=*q;
r++;
1 V, N4 ^. `, b% V" w# d}
6 C6 k( B2 F- Q*r=0;
# L6 q' @7 ?4 e) J) }3 q+ p! o
}

* ]2 {4 _) N' X. Z0 Xint main(){

char a[10];
char b[10];
char c[20];
gets(a);
( g' t3 l5 v  t- P" G% sprintf("输入的集合A是\n");
puts(a);

2 E) w' q6 G3 g7 ~9 G" Kgets(b);
printf("输入的集合B是\n");
puts(b);

Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
+ l; w- ]3 Z! N$ k+ C' Sreturn 0;
7 {) I) V+ Z* Z6 P. [, V' [}
# d* l8 n* u/ q( \

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
7 O: V# S9 A4 @! D; O- `- A#include<stdio.h>
. b/ @* M( t$ u% I, k
. c. |3 S% l" ?9 n, w: f, |& W  struct node
1 [. ^8 ?6 {' W/ |/ m1 \{
        int data;
1 I& g7 V/ b2 A9 K2 E        struct node *next;
};
3 _" m0 z! r1 A/ k8 X7 j( M4 w//typedef struct node NODETYPE;
void main()
2 c$ J$ ~" k0 P) C: {; a' A. G{
        //NODETYPE
        node a,b,c,*h,*p;
- [& k( t! \+ R; }        a.data=10;b.data=20;c.data=30;
        h=&a;
) A' B" x: ^+ n        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
        {
3 e4 [9 f' |/ T) @4 B                printf("%d  ",p->data);
- ?- U/ R& C9 ?3 u3 C+ h# A' O                p=p->next;
        }
7 \$ G1 v- s  k/ b0 X! Y! E        printf("\n");
}

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

慢跑20

此代码为生成一个链表的代码：
! b2 n% |# p3 Y8 e; N+ L8 {, w#include<stdio.h>
( f1 F0 V3 D( x0 e#include<stdlib.h>
- P! a8 |: z$ dstruct slist
  c" d5 N4 D: h0 K- P  ]{
2 B* m0 N# }; Q" Q  G        int data;
! t) F) ]3 [+ O: k        struct slist *next;
5 E/ k* ^$ f  G};
+ _1 q4 t( {$ Y1 R5 y+ Rtypedef struct slist SLIST;
SLIST *creat_slist1()
{
        int c;
9 y- s0 S9 k% o3 l        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
, ~5 w" b8 S# J3 X, v* e% H        r=h;
        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
% P: C% R1 \6 P+ [  i! c        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
! w: y; V9 h' L: N7 d+ y# y) A                s->data=c;
& m- ?. w& v6 D+ m; M# o                r->next=s;
                r=s;
. W+ K4 W1 O! A  Y- |                scanf("%d",&c);
         
7 K) R: ^, S1 a! Q        }
, I" z, G7 u: c2 R( y( j. h5 x. |        r->next ='\0';
        return h;
$ g) h5 j6 ~  i' x. [4 a( `$ E; @}
/ V" p$ y) {2 i8 t
/*
printf_list(&head)
{        SLIST *h,*s,*r;
        int c;
) {3 B9 S8 M3 b. G        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
        //scanf("%d",&c);
" K% |. b0 {2 r; j% E        while (c!=-1)
4 X3 {* J6 G: y" g* ~) A& E        {
                printf("%d",c);
                s=(SLIST *)malloc(sizeof(SLIST) );
& {# a) g* q3 W: |1 s7 X                s->data=c;
                r->next=s;
                r=s;
5 \: v! ?7 {, }               
, ^. U" X7 ^, I7 Z* `0 l8 W         
        }
        r->next ='\0';
        return h;
}
0 L$ e7 m+ k! R4 G/ e- G*/
void main()
# v: p' v8 n/ Z{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
) q- ~8 j2 A, c# kprintf_list(head)
}

慢跑20

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

5 w+ K2 ?& y' Z0 y5 V#include<stdio.h>
#include<stdlib.h>
0 ~: J" V- b: u- f
struct slist
0 D3 g- K7 l3 k9 w  {
" W7 h/ \9 A4 o, X% l& H  v, E! ?" i  int data;
  struct slist *next;
- ?! @1 `$ q, w3 L) D  };
  typedef struct slist SLIST;

* i3 m& ?/ g! [& S+ T9 O9 | SLIST *creat_slist1()
  {
" j4 @; O5 H1 o" x  int c;
  SLIST *h,*s,*r;
* j% l2 `4 l8 ]+ M2 v2 d! Q9 }  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
# `% s( E; ]0 Y# I/ a  q9 sr=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
- e7 [! {; F* m# ws=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
7 ]: q' R7 j) k0 |4 j# ss->data=c;
  r->next=s;
4 z5 R3 X: v$ z% F% n: A  r=s;
  scanf("%d",&c);
: o: e) I' `3 Q2 B: @
9 v4 Y  R$ ?$ `, ]}
, I# N9 J3 Q! o3 `% e. K  r->next ='\0';
9 t- `5 A3 F7 n" b, r1 E7 A+ p  return h;
  }
5 h( x. ]/ D% `6 K$ E7 |
. L* [( `: H6 K/ w! v' R: d/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
+ W0 k" H2 Y0 L5 a  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
7 u; Z9 I0 |# Y6 [2 q' B! u7 v& ^) j  {
5 y5 h! p( m3 A1 H/ b+ K0 ~1 Y* Q4 |  printf("%d\n",h->next->data );
4 z8 }) o# a; u; q0 E8 a  h=h->next ;
  }
8 ?# G5 f9 w7 W# D  return 1;
# x7 f9 K; A7 J6 x& S  }
  r' _6 k$ i, W+ I2 m+ Z5 Z" Z  /**/
! b6 F; v! p" O4 B1 `! y; _ void main()
  { SLIST *head;
; j% q/ _9 X& t
head=creat_slist1(); //调用链表建立函数，得到头结点地址
6 B) B6 x- }2 \5 ^1 s! |8 rprintf_list(head);
( h. Y8 E' P6 f; k  }
  I( h- V8 z0 Y( A4 o  q

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