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

慢跑20

计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
7 z+ f  G  t/ d% Q4 B, A3 \  S刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

本层占楼编辑

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
* n2 |& H9 {( B  P, O2 w这个代码是用数组的、算是比较简单的。

# a+ Z9 [( y! H#include<stdio.h>
. _7 x( M1 P1 v$ R, t8 ~  j2 ?int L_length(char []);
int main(){
. ]. x: Q7 Q. a9 ?! N) K* ~) m        void Union(char [],char [],char []);
1 Y0 d4 F8 X( L* u, ^+ r$ o# I
        char a[10];
$ Y( |1 q6 }) u; ?6 E4 h        char b[10];
; O4 c: X7 k3 x* N- d& n        char c[20];
! W# }0 _6 \4 ~        gets(a);
: Q& x7 ^+ ~# ~        printf("输入的集合A是\n");
        puts(a);

9 e2 j& c2 x4 t6 ^        gets(b);
  D' n) _$ r7 T$ d        printf("输入的集合B是\n");
        puts(b);
0 v' o$ q  g8 |, M5 N1 y
1 T+ i4 b+ f9 }2 }0 ]        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
% \" s+ J$ z1 Q3 k        return 0;
3 G4 G9 Q: z& x! u: C! F. p}
' o* q8 C9 f$ s# i9 N, [9 O6 ]/ v
void Union(char a[],char b[],char c[])
{
( U' M  T5 T" f2 d& u        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
+ y& }/ t5 g; C, B' r9 |7 I' M        n=L_length(a);
        for(j=0;j<n;j++)
: X1 d$ R% R' j) L' b        c[j]=a[j];
9 s8 @* H, n0 U1 @        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，说明有重复的了
, c7 ]; C8 t( q4 n& z1 o( M. ]3 O                        if(flag) {  c[n+t]=b[i];t++        ;}
4 A4 G4 U/ r8 k) N) s, h                }
        c[n+t]='\0';
8 E8 Q4 e8 ~, T2 M' U1 o
}
  S# x# L) E# ?9 Y
0 o* @3 d1 {! g- ]* L  i( E1 w/ v* f9 }int L_length(char a[])
" M9 f/ U  ]$ l: J& G9 P{
        int i,t=0;;
. R) S' S/ A, ^- P; X) }$ q        for(i=0; a[i]!='\0';i++  )
                        t++;
4 E9 Y) g0 {/ b' L# q        return t;
9 C6 z1 O  N& B) o: ]9 O}
4 _) b1 n7 O4 }% E
0 p1 `  E. B; q

慢跑20

' [9 {9 S2 ]% v& y: ^  C
- t7 T2 x) m: h) @+ X! Lli2.1yong用指针：

#include "stdio.h"
#include "string.h"
" M1 A. @' R" lvoid Union(char *a,char *b,char *c)
{
6 c" G! L0 \0 L6 g* F7 |" cchar *p=a;
; p/ U4 j" ~. O! W5 {7 ?* b0 Cchar *q=b;
% P. U, ~9 D! u# P* s3 g) z: Gchar *r=c;
while(*p) *r++=*p++;
# u3 z* H  w8 G- N/ B% qp=a;
, M3 Y( e5 E. r$ {# `8 n- l+ Jfor(  ;*q!=0 ; q++,p=a  )
- p% O$ {. N; N{while(*p)
5 g! e) g' i5 o* aif(*q==*p){q++;p=a;}
else p++;
*r=*q;
( ?: K9 X3 f7 D9 ~5 w; d1 S+ Tr++;
}
4 G% C5 V8 E' a; Z( H*r=0;
3 d. B  V3 |8 ]) s) u& I- i
}

int main(){

! E& d# d) V* b4 Z; dchar a[10];
char b[10];
char c[20];
8 e7 O1 n. w8 |6 a( N+ ~: Tgets(a);
* b; t& e/ @  Y" B9 v' rprintf("输入的集合A是\n");
& \0 [- ?# U: |7 ^0 q1 m* aputs(a);

& w' Z  C9 e" j. P% D' Bgets(b);
! J0 T5 x7 R/ Y0 ?+ `printf("输入的集合B是\n");
# ]) a0 [$ e) e6 `! ~! L4 N1 eputs(b);
, U3 [$ f- ]; e' z$ L( y6 K) d
Union(a,b,c);
printf("last得到集合C是\n");
! T& |3 }, ?8 @9 oputs(c);
return 0;
8 r  {4 p8 P; t! H, [4 K}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
3 B% |* `8 A" l: v$ M# T% c. l& _#include<stdio.h>

  struct node
! s% m$ J4 a% y) U2 u{
        int data;
        struct node *next;
};
  p6 w" z9 G4 Y1 M5 g7 k//typedef struct node NODETYPE;
void main()
- T% x3 [5 P$ K{
        //NODETYPE
7 B" z/ t" r1 }/ ^& v2 P1 Z! Y        node a,b,c,*h,*p;
$ S0 p. z) D4 h3 K! |. S        a.data=10;b.data=20;c.data=30;
        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
4 d. G8 y) W3 \: J        while(p)
        {
: l$ X& ^$ @; ]4 h. v0 ?                printf("%d  ",p->data);
" q& J5 s  P" `$ e2 N) L6 e1 O9 f                p=p->next;
        }
        printf("\n");
}

# }) {# d. P7 E' I' p这是一个简单的链表。从这里可以了解规则

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
  B2 y/ [$ e( q$ }2 I, o+ e#include<stdlib.h>
struct slist
5 r) i* H9 ?, y; ?$ g. s! V/ a9 Z{
        int data;
        struct slist *next;
};
typedef struct slist SLIST;
/ ~, J" w4 e2 @SLIST *creat_slist1()
{
* }* K+ A' [$ u8 \: x7 K/ h        int c;
6 _: a2 L) r" A1 W6 q3 k# r        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
5 J2 m  o7 K: o. F        scanf("%d",&c);
) Q; L4 Y$ |4 K8 d  X1 ?        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
* ?3 @% O5 e; D; n2 X9 Z* O% ^        {
5 L% E7 U* p: s! m, Y+ o* ]                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
! J8 {/ q8 B# \0 y/ Q                s->data=c;
2 B) r% a, w% r0 y                r->next=s;
                r=s;
                scanf("%d",&c);
         
        }
        r->next ='\0';
  j; e  g* |3 [7 o        return h;
}

/*
printf_list(&head)
+ d7 D$ c! E6 u& b{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
0 D# R; ^) s8 }' ?) U' U9 {9 F        r=h;
        s->data=c;
- C& o& z0 L$ o& v$ [; _: V' G  [        //scanf("%d",&c);
8 C4 s3 B' ^: s  E        while (c!=-1)
# q( d# W8 W% c  Z5 Z) s8 d6 d        {
                printf("%d",c);
1 g, T; P' f3 |; o3 c8 W9 f                s=(SLIST *)malloc(sizeof(SLIST) );
1 c1 t9 B  E9 O0 P                s->data=c;
                r->next=s;
                r=s;
               
         
2 i8 B4 [) U, g# b        }
        r->next ='\0';
) \, V+ B% a5 n8 ]& \( H: V        return h;
- z. B/ \% x, w+ ?" l}
; y3 O4 E5 P- P$ V) g" [*/
; |1 |1 `& v) B, c( tvoid main()
{ SLIST *head;

$ n+ Z9 ~9 |. w! u$ t" }2 ]head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
3 N% X, _1 N" h# p}
! |6 z+ p1 Q" ?% e' \( @

慢跑20

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

#include<stdio.h>
#include<stdlib.h>
$ T) ^) [4 U- E2 E2 J
struct slist
6 l; O( ~& i7 ^  {
1 q; l0 P! o$ d. x  int data;
' U" s1 d, J% g/ R  struct slist *next;
5 g- g4 w5 M5 _2 ]$ X+ v- j  };
8 Q9 b6 i! e* u+ r  typedef struct slist SLIST;

SLIST *creat_slist1()
  {
9 `# E" C" j5 b$ Y1 m4 ~  int c;
  SLIST *h,*s,*r;
% Y, w+ K. P. q. p4 _  y  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
* ~9 l- ]' g# v) Y& C/ N1 E  while (c!=-1) //当输入的c为-1时，代表输入结束
{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
' [3 |5 i! B3 L0 a& Qs->data=c;
  E. _4 k2 J8 \, x# G& _, N/ ^( v  r->next=s;
7 Y9 a. z' N. \, O. e, C1 H# {  |  r=s;
* w; X# r% t6 X; y4 m7 E" V/ t  scanf("%d",&c);

}
# ?( {& `! j; G+ F3 ^  r->next ='\0';
  return h;
) Q0 O/ W* U& D+ A; h  }
& \8 |8 p: V' }1 S5 W9 B
  N% N) U% @0 N' m9 x/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
  {
' z' F6 n$ C* R; {0 I+ ^  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
4 _& M" c1 @& F, ^' K while (h->next!=0 )
& o% |& Z4 j1 B7 [6 _4 ?- t  {
$ G& R+ x3 v9 r  m8 z3 P  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
8 Z' B7 [- o4 J( R" @* L  }
* X8 c7 e- l4 A8 s" r  /**/
void main()
  { SLIST *head;
1 S# i4 ]. L/ y4 @0 @
head=creat_slist1(); //调用链表建立函数，得到头结点地址
# q! f: w6 r6 T) s8 Pprintf_list(head);
' l+ c% {$ M+ Z9 G  }
, i$ h' z: N' }1 F
1 d+ ^/ c& V9 `
  p8 I7 C. l# b. \7 e' K2 V* P4 v此函数功能为：输入链表中的数，然后依次输出。