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

慢跑20

# ~6 t/ Y* s! S$ R
计算机基础课数据结构，清华严蔚敏这本书是公认的一本好书。
; x; _, J; s) d! O! V+ @# H3 F* b  C刚好这学期我们学习数据结构，想把一些例题的代码写一些、既提高了C语言的水平，又可以加深对数据结构的理解，为以后打下良好的基础。

慢跑20

2。4节需要用链表计算多项式的加法，因此，熟悉结构体是非常必要的。
, Y' V, v9 p1 E3 Y% g8 \1 t
, Z6 o  z# \, S$ r: Q#include<stdio.h>
#include<stdlib.h>
5 @# ?% S5 R( I, ]
1 B2 R6 T. [9 r; |* E( U struct slist
. V2 R% r8 _& ^! t  {
  int data;
  struct slist *next;
  };
- w/ j% K1 y4 R, ^  typedef struct slist SLIST;
: Q! ?# S2 w# k: {8 h: O/ M! k1 C
* r+ ^0 q2 i5 P8 O SLIST *creat_slist1()
  {
% S+ t# L+ }! P( S8 ?% p+ J  int c;
  SLIST *h,*s,*r;
/ a2 J  U& Y5 W# y  h=(SLIST *)malloc (sizeof(SLIST) ); //生成头结点
8 X. b# n/ t2 D# O& Wr=h;
/ S1 ^! q/ z8 ^' P* `! f8 R4 ]  scanf("%d",&c);
/ `! {- j) B6 m, M9 t! b  while (c!=-1) //当输入的c为-1时，代表输入结束
1 i4 ?. ]1 s5 F; W+ E7 C{
+ ~- c8 H- @- A9 Z/ Cs=(SLIST *)malloc(sizeof(SLIST) ); //生成一个新结点
s->data=c;
  B2 ]1 x6 I: t2 ^+ U0 z& W; o  r->next=s;
  r=s;
( g( S7 B  f( _  scanf("%d",&c);
1 B2 m$ S: S- }* x$ g- C
; y3 m" w3 |4 ?7 T}
: \, h+ c/ n( e  r->next ='\0';
$ @" V, m5 q/ h0 ]  return h;
( j5 i2 z' m; h3 w% P" W  }

- y3 e1 ?8 X; @, A- ~  ~8 ?- W0 ]/**/  //想加入一个函数，在刚才输入链表各个数值之后，再输出这些值。如何写呢？
int printf_list(SLIST *h)
+ ^8 Q6 J7 a# Y0 j  {
- T6 @& o3 K$ ]' G6 A5 j  //while (!h->next )//教材上经常使用这个语句作为h->next是否为空指针的判断语句，但在VC++里边，这一句与下边一句效果不同，具体原因还不清楚
while (h->next!=0 )
$ ?" w. s" _! C) Z7 r! y' s1 o  {
  printf("%d\n",h->next->data );
  h=h->next ;
  }
  return 1;
' L- P0 K, j, e3 o% Y' K- p  }
9 [6 X$ I" L2 ^  /**/
void main()
: C2 b8 F+ z7 y/ N( z7 N! n  { SLIST *head;

& X5 p) I" C: _5 d1 ?7 Ahead=creat_slist1(); //调用链表建立函数，得到头结点地址
printf_list(head);
  }


  q3 C* C% y& g4 y7 {2 s此函数功能为：输入链表中的数，然后依次输出。

慢跑20

此代码为生成一个链表的代码：
9 f  @+ Y' p  ]#include<stdio.h>
' c# e) d7 T9 @" n% R#include<stdlib.h>
& g3 y/ N# [* C: A- \9 x3 {struct slist
{
        int data;
        struct slist *next;
5 f  \, S, M3 f, s0 T};
typedef struct slist SLIST;
9 H$ M5 v+ f2 b& O7 N2 @SLIST *creat_slist1()
) w! V% Q* d! H) p$ Z+ Y) m( [# K{
! Q6 I4 ?: a+ T2 q' g0 l        int c;
/ u" n1 \, V4 K        SLIST *h,*s,*r;
8 S8 D/ T% u# x; f! v        h=(SLIST *)malloc (sizeof(SLIST) );  //生成头结点
/ c- r8 ]; s' `; d/ ?- `        r=h;
) g9 q8 w2 k1 I: X! K' v. t# ^7 k        scanf("%d",&c);
" L8 S4 e5 W" ]4 R- f: m        while (c!=-1)                                        //当输入的c为-1时，代表输入结束
        {
4 ^4 ~( j/ X1 [: \                s=(SLIST *)malloc(sizeof(SLIST) );  //生成一个新结点
/ B. ?- _8 u& `& q2 e$ l5 V                s->data=c;
                r->next=s;
                r=s;
                scanf("%d",&c);
  ?( B# m  t: y0 S  R. `# H$ c& P9 }4 x         
        }
        r->next ='\0';
: i' Q$ A5 D& z+ c        return h;
}
; s: W1 L' o. F! m% B+ L
; r: i. ^' Q4 d/*
printf_list(&head)
{        SLIST *h,*s,*r;
% n7 K0 P  z' I. e% c1 A        int c;
0 p5 a8 b4 c1 l        h=(SLIST *)malloc (sizeof(SLIST) );
        r=h;
        s->data=c;
1 r& ~/ E/ l3 b! H; e0 |        //scanf("%d",&c);
! o: ]. p0 q) `        while (c!=-1)
4 |! Z, p3 ]- Z! b        {
                printf("%d",c);
. E, m: m  W3 \' o( i  o$ M                s=(SLIST *)malloc(sizeof(SLIST) );
6 h, \$ n# ^, N) x3 F5 u6 j$ A                s->data=c;
; }+ T3 Q4 @: f# Y1 ]                r->next=s;
! W( z0 Z5 g; ~  C+ @, u% J) _1 ^) I                r=s;
               
         
        }
. r. d" _  {* ~9 x, t1 w5 T5 f2 y* F. i        r->next ='\0';
        return h;
}
" Q& @2 z3 Q- u! V4 [) H*/
void main()
. {: i2 Y+ G% G5 G{ SLIST *head;

head=creat_slist1();                //调用链表建立函数，得到头结点地址
printf_list(head)
# O! E2 g) r0 Y2 k, S3 Q}

慢跑20

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

  struct node
6 d, I0 K, \. [- U3 E{
        int data;
8 J4 P! v/ N+ R" @        struct node *next;
};
& j- O; ?0 J( n5 _( x//typedef struct node NODETYPE;
$ ?0 q5 o9 E) E* s% D! _$ ^/ b: @void main()
{
        //NODETYPE
        node a,b,c,*h,*p;
4 U0 N3 l8 i( e+ b5 \        a.data=10;b.data=20;c.data=30;
* f2 Y& G# l  x. d+ v# N9 Z" j        h=&a;
2 l. c0 a/ d8 a/ r: W        a.next=&b;b.next=&c;c.next='\0';
6 _8 R: T5 P# j  T8 P        p=h;
* s  l1 H7 \' i$ R. h) Z+ |        while(p)
% n; Y7 k. [9 M/ l        {
5 h; B3 }8 p* V9 v/ ]                printf("%d  ",p->data);
3 v0 ^, I& E" S: F" r* l                p=p->next;
3 Y3 Q1 N" \- w4 V) K        }
2 G' S$ P+ {" {& e/ A, W6 }        printf("\n");
; m" V% X+ S! c) n- K- T0 ?}
4 y1 F: W! h$ T  {! t
+ @" k( Q# r# k( c- W) {7 _6 A$ d这是一个简单的链表。从这里可以了解规则

慢跑20

/ F$ ]. Y% U1 [% t; i7 R1 g0 q
li2.1yong用指针：

#include "stdio.h"
% T3 Z/ h8 K* W+ V6 u#include "string.h"
void Union(char *a,char *b,char *c)
2 m9 g; G- y* y7 F{
char *p=a;
char *q=b;
, x, C' }$ ^" Achar *r=c;
  c9 E; x- ~& G. y0 qwhile(*p) *r++=*p++;
3 q7 ]1 K3 P6 i  np=a;
" m7 N0 I' d/ Y3 l: Z/ Wfor(  ;*q!=0 ; q++,p=a  )
{while(*p)
if(*q==*p){q++;p=a;}
else p++;
*r=*q;
3 f; u. A1 f. ]3 o) h0 sr++;
}
3 x% G5 x0 d5 h+ t. Q& q*r=0;

4 I2 j4 y. z# z& d& w* d/ z, y}
2 K/ o! z- L8 b7 l
: z  S! I( {1 b: z3 G1 ]) Z. Q8 Jint main(){
$ ^/ q! e$ G2 }! W2 f2 Y8 k, O7 c
char a[10];
. l5 ?5 E3 m4 L7 vchar b[10];
char c[20];
gets(a);
8 ^! X4 u. L* P+ I! Gprintf("输入的集合A是\n");
; d. F1 ?% g3 y% ~. i2 O: |puts(a);

gets(b);
' T- c! R0 W: X: P& A  e2 A0 fprintf("输入的集合B是\n");
puts(b);

& X9 l. O3 O' L, B$ s3 MUnion(a,b,c);
printf("last得到集合C是\n");
, u: i; `/ g3 Z1 C3 @( Bputs(c);
return 0;
# y- j( ^! e- }. {# ?- s}
7 G9 e( }  e* }  a

慢跑20

20页，例2.1 A,B两个集合，合并成C集合。
这个代码是用数组的、算是比较简单的。

#include<stdio.h>
% ^0 b+ q* j2 W8 Y  tint L_length(char []);
int main(){
( p) E6 I. F/ _* ]1 ]9 e, }5 N8 ]        void Union(char [],char [],char []);

        char a[10];
        char b[10];
        char c[20];
5 ^# }/ n: e; y, F+ I3 |. E$ h) k        gets(a);
        printf("输入的集合A是\n");
        puts(a);
8 Q* h1 S6 P9 ?
        gets(b);
        printf("输入的集合B是\n");
) f. P5 a; ^) J+ s- _        puts(b);

6 l; U6 N) p, d( I1 O        Union( a, b, c);
$ K8 w$ C4 O2 ?; R! _. o" W$ R+ {. f        printf("last得到集合C是\n");
, E7 B& i# C( T7 Z9 L        puts(c);
8 K3 q" K  t1 w5 b        return 0;
7 a" o  C4 V- F; p}
  w; o0 k  x( ?. F
- E; \5 y5 m' N0 K9 o  svoid Union(char a[],char b[],char c[])
{
        int flag=1,t=0,i,j,m,n;
        m=L_length(b);
        n=L_length(a);
9 e) z8 c3 A, \5 P! H        for(j=0;j<n;j++)
+ j+ h- ]# a% p2 j+ W* ^- D" O+ |        c[j]=a[j];
6 C# x$ o6 N' a) N+ U/ P        for(i=0;i<m;i++,flag=1)                        //i为b数组的下标，m为数组个数；  j为a数组的下标，n为数组个数；
. M# z5 G- p  |7 Y                {for(j=0;j<n;j++)
( |# @. ?8 I5 u                        if(b[i]==a[j]) flag=0;//flag=0，说明有重复的了
# Q- {1 d# ^% d. M+ x                        if(flag) {  c[n+t]=b[i];t++        ;}
- x8 L, h0 W4 O( m* g, h" K                }
        c[n+t]='\0';

: G+ x: s& u7 Q& S- j* R}

* K# P0 U# B' s8 e4 K$ z: b  lint L_length(char a[])
' i( l' Q& }3 t4 D# Q{
" v5 c( V) X( `( S" s: d/ Z        int i,t=0;;
        for(i=0; a[i]!='\0';i++  )
0 p2 v* ?; h( t0 ]4 z                        t++;
        return t;
0 S  j/ g# f1 Z2 L8 {}
" g* }8 q' K+ I- l' u3 h

慢跑20

本层占楼编辑