如何用链表实现栈 用C语言的链表实现栈的基本操作,代码怎么写啊?哪位大神能提供完整代码啊?
浏览量:2868
时间:2021-03-10 19:17:37
作者:admin
用C语言的链表实现栈的基本操作,代码怎么写啊?哪位大神能提供完整代码啊?
定义一个push(参数堆栈数据,链接列表顶部的指针)函数,该函数负责堆栈操作并返回一个指针,该指针始终指向最新的链接列表节点。
{
malloc()应用于内存块;
将堆栈数据存储在内存块中,将新内存块的下一个指针指向链表的顶部指针;
返回新内存块指针;
}
定义get(参数获取存储变量,链表的顶部指针)函数,它负责获取最新的栈数据,并在获取后返回下一个链表节点的地址。将提取的数据分配给传入的提取存储变量。释放访问列表节点的内存。
{
获取数据以存储链接列表顶部指针对应的节点的数据;
定义指针Z;
Z=链接列表顶部的指针->next;
释放链接列表顶部指针对应的内存;
返回Z;
]}]~]/*创建链表数据结构*/typedef struct s{int d struct s*next}堆栈/*定义堆栈顶部的指针*/stack*top=null/*放入堆栈*/void push(int I){stack*PS=(stack*)malloc(sizeof(stack))PS->D=I PS->next=top=PS}/*堆栈外*/void pop(){if(! 顶部)返回堆栈*temp=Top=Top->next free(temp)}
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。