软件世界网 购物 网址 三丰软件 | 小说 美女秀 图库大全 游戏 笑话 | 下载 开发知识库 新闻 开发 图片素材
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
移动开发 架构设计 编程语言 Web前端 互联网
开发杂谈 系统运维 研发管理 数据库 云计算 Android开发资料
  软件世界网 -> 开发杂谈 -> C语言实现栈 -> 正文阅读

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

#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  
开发杂谈 最新文章
BloomFilter
大学四年编程之历程
内核分析
造人论坛——意识的本质和一个人工脑模型
OFDM信号[matlab描述]
人类还会进化吗?
HDUACM1035RobotMotion简单模拟题
树、二叉树(二)
iisphpweb.config处理404,500等,跳转友好
DatabaseAsaFortress
360图书馆 软件开发资料 文字转语音 购物精选 软件下载 美食菜谱 新闻资讯 电影视频 小游戏 Chinese Culture 股票 租车
生肖星座 三丰软件 视频 开发 短信 中国文化 网文精选 搜图网 美图 阅读网 多播 租车 短信 看图 日历 万年历 2018年1日历
2018-1-23 3:39:29
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  软件世界网 --