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

慢跑20

4 A( {0 ?1 c6 G# |
1 S9 @- m1 t6 e计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
; X' ?! h4 M, e8 U2 k3 Y刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
1 D" A5 [8 V5 ^' _

慢跑20

本层占楼编辑
& r# V8 W# k/ F6 i4 p. c( p% W" n

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。
5 q/ J: O9 r" o3 ^" A/ n( }
. H& k9 H+ s4 y; s#include<stdio.h>
: H) i8 }) `' O* H# ^! Y$ gint L_length(char []);
7 F  y# Z7 ?) |% m( F% Kint main(){
        void Union(char [],char [],char []);

        char a[10];
        char b[10];
; f1 r3 t8 O& \- d        char c[20];
$ k6 D. O( A9 k. q% h        gets(a);
        printf("输入的集合A是\n");
' \: C0 w. Z8 u        puts(a);

        gets(b);
7 P2 L2 x6 S+ W        printf("输入的集合B是\n");
        puts(b);

        Union( a, b, c);
, t* A" K# G, f+ i( {" ~- H        printf("last得到集合C是\n");
" Y; j9 H3 S2 |7 c4 g% b        puts(c);
        return 0;
}
0 Z2 I& y( O7 h
& r* l) o! N7 q" nvoid Union(char a[],char b[],char c[])
{
  n& b# ]& i* `0 J        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
* |* T8 a+ w. i) h        n=L_length(a);
        for(j=0;j<n;j++)
        c[j]=a[j];
1 k) F: w+ G% V; e        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
+ }4 {- J- `, Z6 P                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
! s: e8 `2 @, L3 s1 W                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
5 P3 v( ^& l4 u$ W2 F* P% y        c[n+t]='\0';

}
4 |0 Z) C0 y7 \( O" q
int L_length(char a[])
1 v# X; ]6 r/ C( I: X, U3 ^{
0 j$ Z  H" g) m- _/ A8 A5 j        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
3 N, `8 z" p0 `4 i7 N# S}
) I. @% K, p4 ~3 g

慢跑20

li2.1yong用指针：
: T$ @7 M" i% Q; ]
( B' G/ r, g$ T9 h! z#include "stdio.h"
; m+ U) M' g! u0 R$ {$ e#include "string.h"
void Union(char *a,char *b,char *c)
{
0 @& }! V1 W, m* j+ P$ rchar *p=a;
" g! Z3 C; s1 E7 c; }char *q=b;
char *r=c;
5 \& a) x. r  Z% Z1 w5 R# o3 Dwhile(*p) *r++=*p++;
' R* p3 Q2 \3 o8 T* u+ Ap=a;
! o7 N8 T# q% C: ]* C" x4 ufor(  ;*q!=0 ; q++,p=a  )
8 E0 X& x( W# s; {{while(*p)
0 s! X9 C" K' p# M2 B# gif(*q==*p){q++;p=a;}
+ Z/ T2 {: S* U4 X* uelse p++;
*r=*q;
r++;
7 M! A- j$ q+ B8 O8 m}
*r=0;

}
6 e; Y/ l8 c$ G; d0 b$ C, N
int main(){
0 y& V4 S0 I% q- Z, ?; x5 {/ i
4 V6 Q# Z' _8 q1 w0 l* |char a[10];
char b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

gets(b);
printf("输入的集合B是\n");
6 `0 G! B: a6 o- Dputs(b);
# Q( s* R5 J/ {$ U
% T: ?6 w6 p. Z6 A3 a: tUnion(a,b,c);
printf("last得到集合C是\n");
puts(c);
return 0;
" M) G3 C; Z: k" Z4 Y8 q}
& X; a1 w  v' U+ K& h- ?

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
#include<stdio.h>
$ C( D9 b1 w6 l  j/ Y! Z; w
. Q% ~9 _9 W7 X- N& z  struct node
% |" L( k. H$ R, s{
        int data;
        struct node *next;
9 p" D& C/ @" j/ O};
0 P0 Z& q/ j; F) I( X//typedef struct node NODETYPE;
" X/ D% D+ h$ L. p; ?7 D2 g  x8 gvoid main()
5 u2 C- K  C' [% h  m  Q0 ^& ~{
7 q' ~2 V9 d* h0 A+ j! [- i        //NODETYPE
        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
        h=&a;
+ ?8 ]. e3 ?6 F+ j& e* X% l* w        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
        }
        printf("\n");
}

. B- }+ S9 t; ~这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
! x3 V( h1 R: z8 ]! d#include<stdio.h>
#include<stdlib.h>
% @. D& p" @# L: r# ^6 o' Zstruct slist
{
( T) z% d8 _( O2 p- l5 W        int data;
' V9 D) K$ N% R, @/ u9 i        struct slist *next;
};
typedef struct slist SLIST;
3 j" m. j: Y/ e. ]; ?SLIST *creat_slist1()
{
        int c;
# T3 w7 o, i6 ^. e        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
+ s3 a" e5 q7 S$ d+ E        r=h;
6 K+ j# Q3 D2 V. F/ W0 i        scanf("%d",&c);
. o) p: R- F! {, \0 o* e        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
; \9 e+ g# G2 A. W+ K  I                s->data=c;
. H6 w: C5 {" [' j8 p! Q, D7 |                r->next=s;
* `0 F9 U* ~! M2 n8 G5 J9 D                r=s;
                scanf("%d",&c);
3 S7 _- R. `- T7 ^) S; [         
        }
        r->next ='\0';
        return h;
: q$ `$ y! ^" T7 V9 P' M& w0 B}
; H' k* U3 o4 m
: i1 z0 L" P7 `7 A/*
/ K$ Y, ^( _" g! [; l7 yprintf_list(&head)
{        SLIST *h,*s,*r;
1 x: M. @9 k$ r# N  p6 d7 {        int c;
2 N& c& ^! n" V; p8 E9 r* p        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
5 P: Z' `0 ^1 z3 f( ~+ H        s->data=c;
; [& E3 |' @; U! D! ?        //scanf("%d",&c);
/ R+ L4 m9 h9 X        while (c!=-1)
        {
                printf("%d",c);
* e9 U. {% ^- I$ i- u! a5 {9 R8 M                s=(SLIST *)malloc(sizeof(SLIST) );
8 b/ Z+ B2 s1 P/ K$ ?- A! Y                s->data=c;
5 k- M0 E" J  o* G                r->next=s;
3 n2 U# `: L9 \; \$ d                r=s;
' H) R# _4 Q! A0 e               
         
        }
        r->next ='\0';
2 n3 S3 u% |* E+ p% \        return h;
}
*/
, j3 t; D" `/ h( Wvoid main()
{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
+ d6 H7 [0 `! a2 S) }: n% j' fprintf_list(head)
4 ^! R8 }" g( s}
) x2 d7 Y' X/ q2 \# y% l

慢跑20

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

: t- |2 G6 m; T#include<stdio.h>
8 A. ^7 {9 o6 J% c5 d0 Y" R3 O- O #include<stdlib.h>
$ ]# f; o$ e; N4 |2 P
& @- c3 o! J+ r% p! \& u4 V) u struct slist
  {
; I$ W9 A; L5 [1 ]  int data;
  struct slist *next;
% d. x1 n) d2 f7 k  };
  typedef struct slist SLIST;
) s2 N* O1 r# _$ U, O) ?
  T6 L, ^$ G5 Q; E* E SLIST *creat_slist1()
2 A' L: Y/ B3 u% E/ Z  {
1 Q/ A$ O! H5 o$ k' j3 ?  int c;
  SLIST *h,*s,*r;
. _! |& ]/ |- t  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
, i  H8 Y3 @. I' H{
0 X! s$ |) d/ ?5 S0 E/ A# ds=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
- ?' P) |. ~; s/ u. p  N  r=s;
  scanf("%d",&c);

}
  r->next ='\0';
# v0 L3 ~0 O# u# |+ F  return h;
  }

" \! d. H- a3 O" ~/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
, S3 J( q% `, y9 ~0 ]int printf_list(SLIST *h)
' m# M, ]/ L9 c, }9 Q5 V  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
$ j! o- q$ z  N6 n  {
; |/ Y, p/ U4 {3 S/ r4 i  printf("%d\n",h->next->data );
7 Q/ |! B9 B2 f  h=h->next ;
/ l% k) d( N2 W1 s1 V: X7 p  }
  return 1;
  }
  /**/
void main()
  { SLIST *head;

" T/ H( x% I5 |( bhead=creat_slist1(); //调用链表建立函数，得到头结点地址
2 a* ?- P( p/ V! \" rprintf_list(head);
0 f/ Q# S) s5 A  }
" n" {5 S3 d9 o1 S
% ]) G2 M1 k9 w1 P' j: N
4 v% p0 d1 H- R# U- j此函数功能为：输入链表中的数，然后依次输出。