C 链式栈
2016-06-05 21:24
381 查看
#include<stdio.h> #include<malloc.h> typedef struct Stack { int n; struct Stack* next; }Stack,*pStack; pStack initStack() { pStack p=(pStack)malloc(sizeof(Stack)); p->next=NULL; return p; } void push(pStack *pHead,int w) { pStack pNew=(pStack)malloc(sizeof(Stack)); pNew->n=w; pNew->next=*pHead; *pHead=pNew; } void pop(pStack pHead) { do{ pStack pTemp=pHead->next; free(pHead); pHead=pTemp; }while(NULL!=pHead->next); } void show(pStack pHead) { pStack pTemp=pHead; do{ printf("%d\n",pTemp->n); pTemp=pTemp->next; }while(NULL!=pTemp->next); } void main() { int h,w; pStack pHead=initStack(); for(h=0;h<=6;h++) { printf("输入第%d个数的值",h+1); scanf("%d",&w); push(&pHead,w);//压栈 } show(pHead); //pop( pHead); }
相关文章推荐
- C#数据结构之顺序表(SeqList)实例详解
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#数据结构之队列(Quene)实例详解
- C#数据结构揭秘一
- C#数据结构之单链表(LinkList)实例详解
- C++基于栈实现铁轨问题
- 数据结构之Treap详解
- C语言栈的表示与实现实例详解
- C语言实现颠倒栈的方法
- 算法系列15天速成 第十天 栈
- 用C语言举例讲解数据结构中的算法复杂度结与顺序表
- 一看就懂:图解C#中的值类型、引用类型、栈、堆、ref、out
- C#数据结构之堆栈(Stack)实例详解
- C#数据结构之双向链表(DbLinkList)实例详解
- JavaScript数据结构和算法之图和图算法
- Array栈方法和队列方法的特点说明
- Java数据结构及算法实例:冒泡排序 Bubble Sort
- Java数据结构及算法实例:插入排序 Insertion Sort
- Java数据结构及算法实例:考拉兹猜想 Collatz Conjecture