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

慢跑20

/ b1 [% Z9 |& F; K计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。
/ Q: t* v" @+ V% m- ]& `% \, `3 ^

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
# l3 O% o8 H4 |4 |0 m4 N% W/ n0 O
#include<stdio.h>
#include<stdlib.h>

struct slist
  {
  int data;
  struct slist *next;
  };
2 Q6 b( f! V5 ?  P  typedef struct slist SLIST;
/ r$ I: [3 _( H* [# h% E* H
8 C' @7 O1 ]: s$ S4 F, P6 I# c6 S5 ? SLIST *creat_slist1()
  {
0 u: t, c. I# A& G  int c;
  SLIST *h,*s,*r;
  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
r=h;
  scanf("%d",&c);
+ H# A% l; D3 ]: S6 R8 n  while (c!=-1) //当输入的c为-1时，代表输入结束
* H6 h" q8 {9 |% \4 Q{
s=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
: _2 ~% D: [0 O0 Qs->data=c;
" Q; a  u' m5 j- M9 i  r->next=s;
  r=s;
  scanf("%d",&c);
( q9 B- ]) m) W4 G; \! m  t. |2 V
}
8 S9 o, ?: y* D; L1 c  r->next ='\0';
  return h;
& v' Z. e  l' \3 h1 U. p  P  }
/ n- Q5 R5 z5 o  J$ A6 C& v  T
/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
1 F4 J- B, ~! B  X% h. _8 d" _  Zint printf_list(SLIST *h)
  {
  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
8 b5 ]. M0 l2 q, f" N  {
! L7 ^  u, E5 @  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
$ y- W, @7 e7 l5 i2 R3 G  }
0 ^3 Q( \$ c4 ~+ A/ m  /**/
( F- [0 W6 }1 c# Z) D* ^8 u5 u8 D  m void main()
9 r* _, R4 e; b( G! r2 f1 z  { SLIST *head;
5 s3 i: x  ^5 V
6 Y$ w4 v, d+ whead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
/ @6 g0 u1 Z( O2 z. o) _: A  }
9 F; j, }% s( T  y
5 r+ Y8 `) ~2 U+ R2 b9 u5 X
此函数功能为：输入链表中的数，然后依次输出。

慢跑20

此代码为生成一个链表的代码：
#include<stdio.h>
#include<stdlib.h>
# w" J9 s! C1 P3 W* W2 rstruct slist
/ ?# S# n. U( G1 a{
/ o. R: x# v% c/ f        int data;
5 M/ r. [2 d; W% F. X        struct slist *next;
};
typedef struct slist SLIST;
, H0 {* {, _% _SLIST *creat_slist1()
1 I( h4 t. [& Z6 y8 m{
        int c;
3 z' R; h8 @# M$ A) t        SLIST *h,*s,*r;
        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
% I" x4 y$ @1 ?! W        r=h;
2 n- }, B( y+ R5 M) A        scanf("%d",&c);
        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
* f+ [# _, T3 {4 I& Z        {
                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
5 u# q. v: V, a" i' r) P0 U/ i                s->data=c;
                r->next=s;
* c/ ^' f9 s+ x7 ?- A$ W                r=s;
                scanf("%d",&c);
         
        }
        r->next ='\0';
. V- B& D) G9 I' H0 l; F        return h;
& b1 R; a$ t6 D}
. |# I5 H, g6 \3 {* y
5 T% i) e/ j4 E0 _+ ^( M/*
4 Y) e2 M8 x3 K( c& Nprintf_list(&head)
{        SLIST *h,*s,*r;
        int c;
) s9 f& h- T7 y: N* r6 z3 P        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
& r- w! \. d8 G/ C        //scanf("%d",&c);
9 A/ j/ Z1 Z; g3 u        while (c!=-1)
        {
& N- q! T7 {" }                printf("%d",c);
' j) h  n5 J0 T, p4 c' l% Y* {                s=(SLIST *)malloc(sizeof(SLIST) );
6 X( N* U! _( h* Q) A9 M                s->data=c;
; h$ k$ q% q, ?8 A                r->next=s;
7 P6 P! {5 }: \+ Q, Y' h7 ~                r=s;
               
) g7 W+ k# o& ]- A1 J         
        }
        r->next ='\0';
3 J" E/ F; t8 H  W/ @/ `3 v  ^        return h;
}
& I  V2 Z. H. Z$ N5 v) L*/
void main()
8 x* ?+ p& J# O$ x{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
  ?8 ?$ \3 L+ S  m1 p2 @/ _}
# z  G1 _9 a1 A4 ]# ]) p- T

慢跑20

第2章最后开始用链表了，由于以前没有接触。这里要重新学习链表：
, c0 z! U& A8 L' x; F3 v) W#include<stdio.h>

" C; j9 c( v: r4 h" n* g( Q  struct node
{
& }5 H5 q0 C; S9 {6 @/ _( r! j        int data;
        struct node *next;
};
//typedef struct node NODETYPE;
void main()
{
* q7 W/ |. |1 u( U        //NODETYPE
        node a,b,c,*h,*p;
        a.data=10;b.data=20;c.data=30;
- q8 h( I& O' k        h=&a;
        a.next=&b;b.next=&c;c.next='\0';
        p=h;
        while(p)
        {
9 [/ O6 U5 x! ]% D" R. T                printf("%d  ",p->data);
                p=p->next;
        }
, A3 p9 P& G" F9 K* V' E% G' j        printf("\n");
. v5 [% R8 @  U& N- M6 f4 {1 ^  J}

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

慢跑20

li2.1yong用指针：
( H1 |3 A! l* o, Q- s$ ]6 o
* Q6 H) x* x5 f) t3 y6 I- D#include "stdio.h"
+ N( b, H1 _$ Y3 g#include "string.h"
void Union(char *a,char *b,char *c)
{
char *p=a;
char *q=b;
char *r=c;
while(*p) *r++=*p++;
- v0 u# h2 C: J3 H4 ~% Np=a;
# ]/ O3 W9 s* P3 I) ?3 l% l: Nfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
/ y8 |) E+ j) Y' \4 ?% Z3 Velse p++;
*r=*q;
, t7 W8 w" Y1 N3 I3 T! ~4 s1 {3 Tr++;
& z2 I% h- ]" l; ?0 |) T3 a}
" s/ n* j- |& _* \$ P4 W. }*r=0;
0 r9 h8 m/ Q2 v% f/ x9 Y
( ?. E- \. s; P  c}
& X5 }: e+ b. v+ ~& a- M
int main(){

char a[10];
char b[10];
char c[20];
& G* \) E# D5 I; igets(a);
printf("输入的集合A是\n");
  \( C/ j5 f: \% l2 }' M  i, Uputs(a);

gets(b);
6 z& G# \/ O8 pprintf("输入的集合B是\n");
. {6 {8 @. U* U, z2 {& ^" ?* P' xputs(b);

! a. @0 }$ [4 KUnion(a,b,c);
$ x- J: u4 v$ `! ]' f, m) Gprintf("last得到集合C是\n");
puts(c);
2 H( T$ h8 |) r5 A( Q$ `return 0;
' L0 T+ N8 N4 }3 V}
* m, }% P/ u, y" ?, \# ?% Z3 m) u

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
5 y9 V; D& c$ X: o4 e) h& n/ R. q# {这个代码是用数组的、算是比较简单的。

#include<stdio.h>
& c1 f. y( _; n5 ]$ F: X3 ~int L_length(char []);
: j9 I( ]( z2 v' L0 \int main(){
        void Union(char [],char [],char []);

" T) D/ X6 ~  `! @9 {& Y2 ^        char a[10];
, r8 _4 w2 W2 T6 W! Y5 K& J        char b[10];
6 i# v7 {  s+ ]        char c[20];
8 W0 h$ j8 K+ T        gets(a);
        printf("输入的集合A是\n");
        puts(a);
' R4 Y' D0 u# ?. O1 O5 O& ^) N
) i2 h$ x5 T; P' |& c9 H5 c' W$ N        gets(b);
        printf("输入的集合B是\n");
/ u) R* U) d# U: S& `        puts(b);

        Union( a, b, c);
        printf("last得到集合C是\n");
        puts(c);
+ j  i! q  v+ a. M        return 0;
! Q0 y' K* K9 R}

% _, N0 p9 @& B* u0 C$ }void Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
# c2 y* H2 w* g1 M        m=L_length(b);
        n=L_length(a);
* H# C, T8 f* f4 w8 U        for(j=0;j<n;j++)
" p0 X/ q( e4 p, j9 ]. f0 C- Q! l        c[j]=a[j];
        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
                {for(j=0;j<n;j++)
& Y* U! w  ~1 f: r+ _4 Q' t3 z                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
. V% J& b' X7 ^                        if(flag) {  c[n+t]=b[i];t++        ;}
; ~6 h( r+ Y; v% C% F1 Q                }
        c[n+t]='\0';
+ W) x9 N: R2 y& r
- u5 G9 \4 O5 A* e. ]}
) E% e$ H! W5 G. i+ y+ j
int L_length(char a[])
! p: g  l5 b) V. F5 f3 J{
# A; A' V. T+ d' r8 a% N5 a        int i,t=0;;
1 u: h5 Q1 f5 A! t        for(i=0; a[i]!='\0';i++  )
+ E( U: K1 ?! L% f4 B9 L/ K+ l- G                        t++;
  ~& }0 c& y/ {4 M# e; G  t8 f4 [. P        return t;
) f5 e5 G, T8 C  w" |' T}

慢跑20

本层占楼编辑
9 z7 ?  i" d% g" p) j7 n