软件世界网 购物 网址 三丰软件 | 小说 美女秀 图库大全 游戏 笑话 | 下载 开发知识库 新闻 开发 图片素材
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
移动开发 架构设计 编程语言 Web前端 互联网
开发杂谈 系统运维 研发管理 数据库 云计算 Android开发资料
  软件世界网 -> 开发杂谈 -> C语言实现栈 -> 正文阅读
开发杂谈 最新文章
BloomFilter
大学四年编程之历程
内核分析
造人论坛——意识的本质和一个人工脑模型
OFDM信号[matlab描述]
人类还会进化吗?
HDUACM1035RobotMotion简单模拟题
树、二叉树(二)
iisphpweb.config处理404,500等,跳转友好
DatabaseAsaFortress

[开发杂谈]C语言实现栈

  2016-04-03 20:48:00
#include <stdio.h>
#include <stdlib.h>
/*
    链栈的实现
*/
typedef int ElemType;
typedef struct Node{
    ElemType elem;
    struct Node *next;
}Node;
Node *top = NULL;

void init(Node *node);
void destroy(Node *node);
void push(Node *node, ElemType elem);
int pop(Node  *node);
void traverse(Node *node);

int main()
{
    Node *node = NULL;
    init(node);
    push(node,1);
    push(node,2);
    push(node,3);
    push(node,4);
    traverse(node);
    printf("%d\n",pop(node));
    traverse(node);
    destroy(node);
    return 0;
}

void init(Node *node){
    top = (Node*)malloc(sizeof(Node));
    top->next = NULL;
    top->elem = 0;
}

void destroy(Node *node){
    node = top;
    while(node->next != NULL){
        free(node);
        node = node->next;
    }
    top = NULL;
}
/*
    入栈:使用的是链表的头插法的思想
    1.为需要插入的节点分配内存空间
    2.将需要插入的元素赋给新节点的值域
    3.将头结点的下一个节点赋值给新节点的下一个节点
    4.将新节点赋值给头结点的下一个节点
*/
void push(Node *node, ElemType elem){
    node = (Node*)malloc(sizeof(Node));
    node->elem = elem;
    node->next = top->next;
    top->next = node;
}
/*
    出栈:使用的是链表的头删除思想
    1.将需要删除的节点取出,赋值给一个临时变量
    2.将需要删除的节点的下一个节点赋值给需要删除的节点的上一个节点的下一个
    3.free掉需要删除的节点即可
*/
int pop(Node *node){
    Node *new_node = top->next;
    ElemType elem = new_node->elem;
    top->next = new_node->next;
    free(new_node);
    return  elem;
}

void traverse(Node *node){
        node = top;
    while(node->next != NULL){
        printf("%d ",node->next->elem);
        node = node->next;
    }
}

上一篇文章      下一篇文章      查看所有文章
2016-04-03 20:46:48  
360图书馆 论文大全 母婴/育儿 软件开发资料 网页快照 文字转语音 购物精选 软件 美食菜谱 新闻中心 电影下载 小游戏 Chinese Culture
生肖星座解梦 人民的名义 人民的名义在线看 三沣玩客 拍拍 视频 开发 Android开发 站长 古典小说 网文精选 搜图网 天下美图
中国文化英文 多播视频 装修知识库
2017-4-24 13:27:18
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  软件世界网 --