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

慢跑20

" |9 o0 L7 @4 z# ?" [
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
: j5 s+ q5 S) u* ^

慢跑20

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

* T9 a/ w# A3 X# k  A+ A0 `: j#include<stdio.h>
#include<stdlib.h>
3 z6 _5 T: M4 p
struct slist
* z9 ^4 G- q9 j9 I8 j, g6 a9 C  {
  int data;
  struct slist *next;
  };
$ f- @/ `$ m& {6 \  typedef struct slist SLIST;
# G" \3 |3 @$ w9 M
SLIST *creat_slist1()
+ v) i* r# g! i: u( x1 t  {
  int c;
  SLIST *h,*s,*r;
! l  C& g3 t* G! V; _. X  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
  while (c!=-1) //当输入的c为-1时，代表输入结束
{
2 Y8 K' i# H& }+ T) Ts=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  r->next=s;
  r=s;
  scanf("%d",&c);
1 ?( [' {$ ]9 t& K8 o
" w  f! v+ `& a9 G% Z5 c}
  r->next ='\0';
; s0 K$ G: X; K  return h;
, H3 M1 O  o% ~$ |1 j# H  }
7 f. r, {% o9 d3 L
3 D' r6 D) R7 o1 O; L/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
( \/ `3 R! B: e6 Q% nint printf_list(SLIST *h)
  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
$ a0 }, R% C/ P  return 1;
. R* j! ^4 S. W2 j$ M5 a* T  }
  /**/
7 M3 ]9 B6 G* p  U$ C void main()
  { SLIST *head;

head=creat_slist1(); //调用链表建立函数，得到头结点地址
6 ~9 n  P  E1 A) W4 tprintf_list(head);
  }
" G; I2 X+ N. s( g8 ]. z
6 }+ X- P; s5 @+ L$ L
, u' _9 }8 G; V1 y此函数功能为：输入链表中的数，然后依次输出。

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
3 w5 X- O+ b. N3 |$ j. n9 ~#include<stdlib.h>
struct slist
" j+ X/ I2 H, _2 t; }  Z2 w{
        int data;
6 e( o% i- C$ V5 Z* S0 X        struct slist *next;
; [  d) S/ O+ k  B0 t5 r8 p" M  k};
typedef struct slist SLIST;
( K) f2 F, _% E& v) ~( ^SLIST *creat_slist1()
{
        int c;
0 D4 Y1 p. i! u  P& n        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
        r=h;
' g; b( c+ f( ?        scanf("%d",&c);
8 Y( Z5 M7 ?. [7 c        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
3 l: b  C: O" j! D& e( N0 w        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
; b) r7 V0 q& }2 y                s->data=c;
: l4 H$ }" S% @# s                r->next=s;
                r=s;
                scanf("%d",&c);
         
' b, `% F- ~& g        }
' {3 l; w& l0 S7 Q        r->next ='\0';
        return h;
8 H7 P& r7 c: ^  ]# r% ]3 G" L}

7 G* V' f9 g& d. Z/*
, F" z* ?! h- Y; `6 i' iprintf_list(&head)
  o. g- ]1 w' g6 z5 I, P{        SLIST *h,*s,*r;
        int c;
        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
' U' _3 M  O3 z5 v" t* b1 H        //scanf("%d",&c);
4 ~4 P. @5 {* o# s        while (c!=-1)
        {
4 }; \! ?2 s& @' e                printf("%d",c);
, `" p7 c" }! M. I+ o2 u& A                s=(SLIST *)malloc(sizeof(SLIST) );
                s->data=c;
                r->next=s;
                r=s;
1 P3 I; I; |6 C               
         
        }
6 B8 i0 k) R9 L# N3 h3 i        r->next ='\0';
        return h;
8 Z$ W0 z* s$ K8 P# z}
*/
void main()
{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
* H- y" Q8 t: m- |6 D3 n}

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
6 H- `+ T" r& W* J3 F$ n8 }+ a#include<stdio.h>
6 ]9 U6 W1 n- T8 C+ W7 W
6 l3 @+ _% I+ f: {  struct node
$ E! D! N# |. \$ n2 W; F" M6 n{
# R. D* f5 X! ~# ]. C; v+ q  e        int data;
        struct node *next;
" D+ R: y5 l* a& S};
//typedef struct node NODETYPE;
9 i* O: N# ^& k2 \: W0 f+ x) Dvoid main()
{
        //NODETYPE
        node a,b,c,*h,*p;
* x9 B. D7 y& F3 w+ O8 V, T- l1 V        a.data=10;b.data=20;c.data=30;
        h=&a;
. D: o# n( q% E  j# g/ {: ^        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
( j+ a" J. i% z. D9 C4 t, o        {
                printf("%d  ",p->data);
4 O7 B& `& o( y                p=p->next;
        }
; Y" g) b' ~. Q2 l1 @3 O# D+ d: G        printf("\n");
2 h1 ?. r5 S$ F0 l! H2 L7 W& O/ p}
2 ~# Z# T! t0 G; k* t1 M  y
$ i+ V4 F8 T. Q" s7 K! i, i这是一个简单的链表。从这里可以了解规则

慢跑20

$ F4 }% U  d/ ?
* w+ S) d% U! B. J3 ^$ Uli2.1yong用指针：

#include "stdio.h"
) p& ^& J' N, Z#include "string.h"
void Union(char *a,char *b,char *c)
# w/ ~! f$ N& }( `! t{
- L* P( x7 j! e. a1 T. echar *p=a;
) ]  a) r1 h# jchar *q=b;
char *r=c;
while(*p) *r++=*p++;
: N0 a6 R* @3 V8 J8 s: jp=a;
for(  ;*q!=0 ; q++,p=a  )
{while(*p)
5 e7 W8 @9 h/ |1 }3 E$ N& r; Uif(*q==*p){q++;p=a;}
6 r# h9 \7 p, g: p! [8 t5 velse p++;
*r=*q;
r++;
}
1 c4 D/ h1 @1 S' R1 M- A; Q4 |*r=0;
7 D+ R9 C* N: A+ V/ K' b
) G8 W# W" H. u! j}

9 H8 _3 U" Q: u. V8 D0 q5 O" dint main(){

0 _# n3 m' g/ s/ S% _7 e' \& y5 Zchar a[10];
char b[10];
char c[20];
gets(a);
: i: G6 j, d4 G' w: b+ Y5 ~printf("输入的集合A是\n");
puts(a);

, _5 c5 t2 }1 c; ygets(b);
printf("输入的集合B是\n");
puts(b);
. y  m  s9 v, }1 N: x9 Q9 x
Union(a,b,c);
printf("last得到集合C是\n");
puts(c);
* ~( C. N8 b& }; ?& L# treturn 0;
; D* j8 L0 t2 n  Y! c}
7 N# \" [5 m/ f) M# T7 _$ Q

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
5 J* O8 v5 e1 X2 ]' x3 \这个代码是用数组的、算是比较简单的。
) h7 L" V" E: n3 W
#include<stdio.h>
int L_length(char []);
- D  h3 r, D( s3 xint main(){
3 N  ?% q* ?  q. A$ x# n: q  ^        void Union(char [],char [],char []);

        char a[10];
        char b[10];
  r. \6 m$ n: o- I- h  ]        char c[20];
        gets(a);
        printf("输入的集合A是\n");
        puts(a);

        gets(b);
        printf("输入的集合B是\n");
        puts(b);
( a. N' g5 L9 z1 R. h; _
, I1 l+ e6 x/ g  f3 `* h; K        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
! S! {# \! F* H8 E+ ?! ]$ P        return 0;
}
/ c2 D" a- s3 H
void Union(char a[],char b[],char c[])
& J4 ~( N6 F% X9 b' C  l" e! T5 v{
        int flag=1,t=0,i,j,m,n;
( `: R$ M& x" ?. _# Y/ y        m=L_length(b);
- t. S( b; N9 t1 B        n=L_length(a);
' f5 ]9 f7 i$ N+ |- i% r        for(j=0;j<n;j++)
3 ^8 y( V5 S% ~. p3 t        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
9 g$ b& T* i1 i% C* s  v                {for(j=0;j<n;j++)
                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
6 F* U7 M9 C9 @' m3 b1 P                        if(flag) {  c[n+t]=b[i];t++        ;}
                }
( [! B; N# D7 w+ l        c[n+t]='\0';
, X3 p, F/ D; m7 a. O. q
& L$ Z; L5 ~& c# u3 S}

* `' W" S4 K" P$ `int L_length(char a[])
{
/ L9 m' d# B. q' n; E/ x        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
                        t++;
        return t;
" D/ s0 s: W3 t6 w}

慢跑20

本层占楼编辑