【C语言】链式栈数据结构

wangy

1. #include <stdio.h>
   , y7 m+ {9 V2 O8 }8 A& N) \- i
2. #include <stdbool.h>
   ) u: c; D2 h2 k7 {( I! n, u- E
3. #include <malloc.h>
   
4. typedef int DataType;
   4 r2 f0 x7 Q# d: k2 h, B
5. typedef struct stacknode
   3 h5 x- h  f7 \5 Q: B. u; {
6. {
   % w% t4 B- X+ u" k
7.     struct LinkStack *next;
   
8.     DataType data;
     V8 }$ g+ p0 X7 C% Q" s4 ?
9. 
   
10. }LinkStack;
    
11. LinkStack *InitStack()
    " c5 H" t7 n( ~9 \# j
12. {
    ! }" z; [7 {! {# l6 v1 x% f
13.     LinkStack *s=(LinkStack *)malloc(sizeof(LinkStack));
    
14.     (*s).next=NULL;
    * L$ p  M: _1 j$ c
15.     printf("初始化栈成功！\n");
    
16.     return s;
    
17.    
    
18. }
    
19. int getStackLength(LinkStack *s)
    4 P. G3 r8 H- @
20. {
    8 e9 [. J9 t. p$ r. C
21.     int count=0;
    
22.     for(;(*s).next!=NULL;)
    
23.     {
    
24.         count++;
    + u$ B. K& r0 d0 E" N) }5 {
25.         s=(*s).next;
    
26.     }
    
27.     return count;
    
28. 
    $ |( r) C) h( |) p1 Z& S
29. }
    
30. void DestroyStack(LinkStack *s)
    
31. {
    5 ^; v! [1 K0 l8 I* _* X, ]6 p
32.    
    8 k1 n5 A! q( f  }; c1 z
33.     int num=getStackLength(s);
    
34.    
    . x8 U: R+ a. `0 W
35.     for(int i=0;i!=num;++i)
    % o9 d4 g9 U% }8 E& ^/ x
36.     {
    
37.       pop(s);
    
38.     }
    ; u9 C7 O9 G/ Y3 [- P  p/ I, F4 v+ B
39.    
    - O5 n& Z* ~" H1 K
40.    
    ' `9 L, P; T! f; E0 o, [" ~
41.     printf("删除成功！\n");
    
42. }
    
43. 
    2 _& v- |  }1 ^- K* e; q
44. 
    
45. void EmptyStack(LinkStack *s)
    
46. {
    ! O& n2 r1 f9 m/ s* m
47.     if((*s).next==NULL?true:false)
    6 I# }' d+ o9 v( s1 y
48.     {
    
49.         printf("为空表！\n");
    7 g7 _9 E' J2 i
50.     }
    9 W% G5 ?3 ]" V$ y" ?) N; Y
51.     else printf("不为空表！\n");
    
52. }
    
53. void push(LinkStack *s)
    ( C/ o  d- T& z( s
54. {
    
55.    
    
56.         printf("请输入要存入栈里面的元素个数！\n");
    # D' k' T! w6 _1 M2 w
57.         int num;
    / E8 W8 \" v" c: S9 j* U- j
58.         scanf("%d",&num);
    # [! E& z8 }1 t2 {( m. F
59.         printf("请输入元素值！\n");
    5 j5 }, e1 ^1 t0 x: ~( }) V! x' k
60.         for(int i=0;i!=num;++i)
    
61.         {
    
62.             LinkStack *p=(LinkStack*)malloc(sizeof(LinkStack));
    
63.            
    : |/ p4 G5 e5 O. J, w, e% o; e
64.             scanf("%d",&((*p).data));
    8 }" z3 }- Y6 Y4 B3 F3 v
65.             (*s).next=p;
    2 N/ z7 ~7 I+ R  y" O
66.             (*p).next=NULL;
    
67.             s=p;
    5 i" R0 n) m4 K( a
68.         
    
69.         }
    
70.         printf("入栈成功！\n");
    5 x& V1 q6 O$ ?2 c( D' k. ?% o
71.    
    : p" L' f9 {: N- u" `) O. q; F* a
72.    
    
73.    
    
74.    
    
75. }
    7 @$ {4 i* P7 X# x0 j" D
76. DataType pop(LinkStack *s)
    1 o' p+ b# e5 I) }
77. {
      J& G4 P; k: Z  k4 D8 {3 }# U; L
78.     LinkStack *p,*p1=s;
    
79.     for(;(*s).next!=NULL;)
    - B9 M: I6 {8 L! G$ Y& x- q
80.     {
    
81.         p=s;
    % h* y" {0 F. P: I
82.         s=(*s).next;
    ! S- \6 B1 w! O) }, K+ n/ h( \$ V
83.     }
    
84.    
    
85.     DataType data=(*s).data;
    4 d8 r7 f8 ~, s/ o6 m! o
86.     (*p).next=NULL;
    2 O6 v& v' v! T1 N2 V" S
87.     free(p);
    
88.     s=p1;
    9 B$ w  B% h, y. g  O
89.     free(p1);
    3 }- x5 }# B3 U8 i/ n. k/ s
90.     return data;
    8 T/ h4 k! G7 q: c& t
91.       
    ) x% V% B% `* M! n9 `( E" h% @* V4 L
92.    
    
93. }
    + G7 Y) B0 I3 Z4 ^* h. y+ J. {
94. 
    
95. LinkStack *getTop(LinkStack *s)
    
96. {
    
97.     LinkStack *p=s,*p1;
    
98.     for(;(*s).next!=NULL;)
    
99.     {
    * w; Y- [: X6 d4 u' E5 |
100.         s=(*s).next;
     4 e4 m+ F! y4 o# N2 I1 k! v
101.     }
     
102.     p1=s;
     
103.     s=p;
     3 y  ~' W- D; B+ j4 I" L
104.     return p1;
     
105. }
     
106. 
     # M' P1 R& F( h" s
107. 
     
108. 
     
109. 
     
110. main()
     / S& |$ `% L, y% ^
111. {
     % J2 F: o/ ^/ s: ?: Q# }+ r
112.     LinkStack *test;
     
113.     test=InitStack();
     % l8 s- _7 v6 v
114.     EmptyStack(test);
     " S; p6 ?) r! P; @& Y
115.     push(test);
     2 |7 t( n$ S; {
116.     //printf("%d\n",getTop(test)->data);
     
117.    // pop(test);
     
118.    
     4 N* Z( Y! z  a1 E% ]! E; C
119.    
     : e  c) |; _7 e1 X2 A
120.    //EmptyStack(test);
     
121.    DestroyStack(test);
     * t: g! _% f" K/ `
122.    // printf("%d\n",getTop(test)->data);
     2 ~( `; o) q  z; \7 S
123.     printf("%d\n", getStackLength(test));
     : \, E1 ?  ?8 S$ Q6 o5 y
124.    EmptyStack(test);
     
125.    
     
126.    
     
127.     return 0;
     9 V" N+ x9 j1 \
128. }
     
129.    

复制代码