链式存储结构怎么用C语言写,数据结构学习笔记——堆栈之链式存储结构（c语言实现）...

栈的链式存储结构使用单链表实现，同线性表一样，链式存储结构的堆栈在存储空间的利用上显得更加灵活，只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦，若所需堆栈空间确定，顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。

1.栈的链式存储结构：

代码示例：

typedef int Status;

typedef int ElemType;

//结点

typedef struct StackNode {

ElemType data; //结点数据域

struct StackNode *next;//结点指针域

}StackNode,*StackLinkPtr;

//链栈的数据结构

typedef struct LinkStack {

StackNode *top;//栈顶结点

int count;//元素个数

}LinkStack;

2.进栈：

① ：数据装入新结点，并将结点加入链表

②~③：栈顶指向新结点(更新栈顶指针指向)

代码示例：

Status push(LinkStack *stack,ElemType e)

{

if (!stack)

{

return 0;

}

StackLinkPtr newnode=(StackLinkPtr)malloc(sizeof(StackNode));//为结点申请内存空间

newnode->data=e;//数据装入结点

newnode->next=stack->top;//将当前栈的栈顶元素赋给新结点的后继，即将newnode加入链表

stack->top=newnode;//栈顶指向newnode(更新栈顶指针指向)

stack->count++;

return 1;

}

3.出栈：

①~②：top指针后移

代码示例：

Status pop(LinkStack *stack,StackNode *gettop)

{

StackNode *p=stack->top;

if (!stack&&stack->count)

{

return 0;

}

//弹出

gettop->data=p->data;//栈顶数据给e

stack->top=p->next;//top指针下移

free(p);

stack->count--;

return 1;

}

完整代码地址：https://download.csdn.net/download/luotuoxiansheng/10758620

以上就是对栈的链式存储结构的学习与分享