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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
: @, P% a, U3 H$ n刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
. L# z9 ]+ v3 X4 P1 ]+ h0 a" j8 d( G

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
" e" `1 ~* a% Z这个代码是用数组的、算是比较简单的。

#include<stdio.h>
int L_length(char []);
8 X" r8 X3 K7 s, sint main(){
& c: a" G  r5 ]: P. B; q        void Union(char [],char [],char []);

+ [1 g7 q( C1 m9 [# A& d! L        char a[10];
. _$ z! ?; \" k" d        char b[10];
        char c[20];
        gets(a);
        printf("输入的集合A是\n");
        puts(a);
7 B7 N: P) Y& f+ l# B1 u
0 @& A3 T% Y" }% C        gets(b);
# I5 Y/ I! V  U- M  N9 R4 w/ u2 a% R! ~        printf("输入的集合B是\n");
        puts(b);
1 R3 }9 C, a+ c$ j: V9 j2 ~$ I
, L' g8 Q! {1 K        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
, r1 K, Q. I" z6 N- y+ R        return 0;
% \0 @- P; k. P# B$ m: y5 g$ T# b}

3 v* r& C: ]; Qvoid Union(char a[],char b[],char c[])
{
# l2 L. q7 G( @  a: v& X/ l        int flag=1,t=0,i,j,m,n;
; A; h% k& ?! m6 r) c: u6 ?" ~$ n        m=L_length(b);
        n=L_length(a);
        for(j=0;j<n;j++)
2 n5 F) F# ?$ v2 ^. c3 ^7 ]* ?1 o        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
5 ]) c3 M  Q2 ^. H5 i2 C        c[n+t]='\0';

9 Z7 K) v7 m; G+ z  G( e0 g}

int L_length(char a[])
{
        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
* p6 \9 z4 w4 u        return t;
}
4 r" l' _  t0 \1 M% {) y7 ]

慢跑20

. q* X5 @" L! q3 D1 F
- x' B, |3 D! H6 b" d4 lli2.1yong用指针：

#include "stdio.h"
6 Z' `" K6 w/ i+ o( ^# D#include "string.h"
void Union(char *a,char *b,char *c)
5 J; v) ]; b( }  G' A{
2 l" A, d# h* b+ I" y' c3 F0 ]char *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
% t6 R, Q3 p' H1 \  Bp=a;
4 o( z7 `+ y: U! ]# M2 s  L- F3 Ffor(  ;*q!=0 ; q++,p=a  )
" I7 d: u- s3 e& H{while(*p)
if(*q==*p){q++;p=a;}
# o7 N# r. v8 V3 S; `5 D4 z+ [else p++;
+ H$ [+ E# o* Q( ^: [* t( e*r=*q;
% H6 k" I4 X; }r++;
}
2 q& h) ?( b% K1 K! T! a*r=0;

}
" d0 q" q2 ]  @
int main(){
8 A2 m; f/ d0 q! r  D. V) J
! U1 o" I* a' d' ]4 wchar a[10];
' ^+ l/ F2 o% s: `3 ]; j. Lchar b[10];
char c[20];
gets(a);
printf("输入的集合A是\n");
puts(a);

gets(b);
printf("输入的集合B是\n");
puts(b);

Union(a,b,c);
printf("last得到集合C是\n");
. f4 c$ C9 s- ?5 M) K% s% Q  N" Aputs(c);
return 0;
}

慢跑20

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

  struct node
# }" K; t( h6 x1 j{
        int data;
        struct node *next;
( v0 s$ p  s1 i" G};
& c8 c3 N3 M4 B, s% N9 ~( @//typedef struct node NODETYPE;
5 O! C/ Z& k. z9 t8 J$ v, xvoid main()
; n! m2 |1 a  Z4 s/ D' W{
        //NODETYPE
6 V6 q! H9 x5 ]! h4 w3 j# l        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
5 E; ?' c: f% w        h=&a;
8 ^5 ]' f6 M0 Y' c6 Q# `        a.next=&b;b.next=&c;c.next='\0';
2 U3 D& I3 z0 ]/ G8 n        p=h;
6 ~7 o+ o. G( J0 @3 H        while(p)
        {
5 m" Y: K" e. d1 T. T( L                printf("%d  ",p->data);
                p=p->next;
        }
        printf("\n");
}

! ]1 {& X+ |) S. f; x这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
  V) ~& ~3 ~% U7 w( f! h( R#include<stdio.h>
9 X% o0 R9 k$ r5 C1 Z1 B; y2 T9 p) R#include<stdlib.h>
4 L4 G. j7 C/ G& p2 C7 Rstruct slist
+ d! L8 K$ t+ g2 ~{
; {& W" a* d3 R& s        int data;
. F4 \) F" Z3 O$ f( h& a        struct slist *next;
- N6 Z# P6 V- f. w7 L};
% K- i+ A% v( s6 N4 \typedef struct slist SLIST;
4 f2 P7 y% z. FSLIST *creat_slist1()
+ V( c0 S" J4 w; X{
        int c;
        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
3 w3 t0 z5 {/ u4 t, B        r=h;
. L, @' B8 U8 I+ {1 S) w: K        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
$ i0 D% E, K/ ?& m        {
# Y6 X1 j2 h5 _6 e- Q                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
                s->data=c;
                r->next=s;
9 @; T6 \% F- U" |8 e; n) m                r=s;
6 |5 _+ V0 u# s/ a# x                scanf("%d",&c);
         
        }
& N9 d- A: _$ F' d        r->next ='\0';
5 u# u4 h8 g! G/ I! c        return h;
}
; y$ n* C4 j  N# ]6 W* a& k2 @
5 e6 X' T) U2 X' O% o+ Y9 O& C/*
! T. |5 T1 w* I1 I6 L& qprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
/ u' I+ z. d) t4 N2 ?* a( h        r=h;
' r: n& O3 u2 b2 ]7 n% d2 z% R3 P        s->data=c;
& ~. r7 w0 h8 p; f" l- }. f% h# u        //scanf("%d",&c);
        while (c!=-1)
        {
2 c. C, M5 l7 ?- x0 b                printf("%d",c);
4 q- P/ ]" K$ V7 I% C( d                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
0 i& }, s- a2 c# g# C; y/ p                r->next=s;
                r=s;
. v- O! }( p7 Z6 w" O, J$ r) J5 P               
         
        }
' K. g6 s9 d1 n7 J        r->next ='\0';
        return h;
}
* L3 N0 H0 ]. L1 g2 Q" h*/
void main()
{ SLIST *head;
8 k3 ?! N9 w; Z& B+ t' ^: g
0 X9 e! }. I# J! L8 |3 T! `4 Chead=creat_slist1();                //调用链表建立函数，得到头结点地址
. l4 l/ x( b! ?  x8 K- J" Bprintf_list(head)
0 S$ k, k  ?0 Y* b6 b}
2 Y0 p7 f7 [- v0 A1 d+ |

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
3 D  T, P  `! ~; L7 G: W
#include<stdio.h>
#include<stdlib.h>

struct slist
  {
  int data;
  struct slist *next;
  };
( O1 M1 u" m# T' Z% l) \' ^: d  typedef struct slist SLIST;

% n: V6 s& G' B( {" }+ | SLIST *creat_slist1()
  {
  int c;
& v/ D0 e2 y! e2 y4 R, M$ @* U  SLIST *h,*s,*r;
/ n5 D7 v; ?; _+ n  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
: q4 c# A* b. k9 a& B) R/ lr=h;
8 m; R; R4 O/ t+ w8 c; F  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
* s4 V* ^( v3 d$ |  ~( ps->data=c;
( X% @3 H/ Z) u& Z  r->next=s;
  r=s;
  scanf("%d",&c);

}
  r->next ='\0';
! s0 n# _" {: ]$ J8 D6 d  return h;
4 W$ H& _5 l2 b5 f' L. ^& ^% t  }
5 t1 d. T. I8 d7 ]: s. Z1 R0 K* H7 Z, ]
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
1 F' S3 y7 k0 L$ N4 P& F7 T  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
% U+ a/ X, |+ d+ q2 u* T  h=h->next ;
( A7 {% [  K8 Y. @0 N  }
4 Q, P% [% b% ~4 P2 K1 E  return 1;
7 o% \/ z1 u" G$ I" d+ s" H; i  }
) n# O. {8 ]: m+ u) m1 p  /**/
# ?9 O5 s3 }+ K void main()
& Y9 e8 O# E9 i$ _, B  { SLIST *head;

head=creat_slist1(); //调用链表建立函数，得到头结点地址
; z/ m' d( c6 w* n# G' s: i- H9 aprintf_list(head);
  }


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