这里介绍不带头节点来实现链栈
由于在链栈实现过程中需要对header指针指向的位置不断更改时header指针一直指向
栈顶因此这里会用到二级指针
//链栈不用头节点的代码实现
#include<stdio.h>
#include<stdlib.h>
//定义栈
typedef struct Stack
{
int date;
struct Stack* next;
}StackNode,*LinkStack;
//入栈
void Push(LinkStack* header, int x)//定义二级指针来接收指向栈顶的header指针的地址;作用:用于改变header指针的指向,即将header指针再次指向新的栈顶
{
StackNode* newnode = (StackNode*)malloc(sizeof(StackNode));//开辟新节点
if (newnode == NULL)
{
printf("内存分配失败:\n");
exit(0);
}
newnode->date = x;
newnode->next = *header;//定义的二级指针在使用时要进行解引用
*header = newnode;
printf("入栈成功:\n");
}
//打印
void print(LinkStack header)//不需改变header指针的指向,不用二级指针
{
if (header == NULL)
{
printf("栈为空\n");
exit(0);
}
StackNode* p = header;
while (p != NULL)
{
printf("%d\t", p->date);
p = p->next;
}
printf("\n");
}
//出栈
void Pop(LinkStack* header, int* x)//定义二级指针来接收指向栈顶的header指针的地址;作用:用于改变header指针的指向,即将header指针再次指向新的栈顶
{
if (*header == NULL)
{
printf("栈为空\n");
exit(0);
}
StackNode* p =* header;
*x = (*header)->date;
(*header) = p->next;
printf("出栈成功:\n");
}
//取栈顶元素
int GetTop(LinkStack header)//不需改变header指针的指向,不用二级指针
{
int x;
x = header->date;
return x;
}
//销毁栈
void Destroy(LinkStack* header)
{
if (*header == NULL)
return;
while (*header!=NULL)
{
StackNode* p = *header;//p指针用来存放header现在指向的地址便于内存的释放
*header = p->next;
free(p);
}
printf("销毁成功:\n");
}
int main()
{
//初始化
LinkStack header;//header指针的作用:用于指向栈顶,当用传地址传参是可以改变p指针的指向
header = NULL;
//入栈
int i,n;
printf("请输入入栈的数目:");
scanf_s("%d",& n);
for (i = 0; i < n; i++)
{
int x;
printf("入栈:");
scanf_s("%d", &x);
Push(&header, x);
}
//打印
print(header);
//出栈
int x=0;
Pop(&header, &x);
printf("出栈元素为:%d\n", x);
//打印
printf("出栈后栈里的元素为:");
print(header);
//取栈顶元素
printf("栈顶元素为:%d\n", GetTop(header));
//销毁栈
Destroy(&header);
//打印
printf("销毁后:\n");
print(header);
return 0;
}
[点击并拖拽以移动]
运行结果如下: