数据结构--单链表实现栈（头部插入数据的链表）

最新推荐文章于 2022-07-14 16:35:11 发布

火箭丸子

最新推荐文章于 2022-07-14 16:35:11 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构 insert delete list struct null

本文链接：https://blog.youkuaiyun.com/cfan0801/article/details/7034100

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用链表实现栈的数据结构方法，并提供了具体的C语言实现代码。通过定义链表节点结构体，实现了栈的基本操作：入栈(push)和出栈(pop)，展示了如何在链表头部进行元素的插入和删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
/*链表实现栈，只需要实现insert,delete方法*/
int length;//栈的元素数量 
typedef struct ss{//链表节点 
        int key;
        struct ss *next;
}Node;
void insert(Node *head,int num)//链表头部插入数据 
{
     if(length<=0)
          printf("栈已满无法输入新的元素");
     else
     {
          Node *p=NULL;
          p=(Node *)malloc(sizeof(Node));//开辟新的节点
          p->key=num;
          p->next=head->next;
          head->next=p;
     } 
}
int delete(Node *head)//删除第一个节点
{
    int num;
     if(head->next==NULL)
     {
         printf("栈已空，没有元素");
         num=-1;
         }
     else
     {
         num=head->next->key;
         head->next=head->next->next;//删除第一个节点 
     }
     return num;
}
void push(Node *head,int num)//数据入栈操作 
{
     insert(head,num);
     printf("入栈一个元素:%d\n",num);
     length--;
} 
int pop(Node *head)//数据出栈操作 
{
    int num=delete(head);
    printf("出栈一个元素:%d\n",num);
    length++;
    return num;
}
int main(int argc, char *argv[])
{
  int i,num;
  Node *list_stack = (Node *)malloc(sizeof(Node));  
  list_stack->next=NULL;
  printf("输入栈的长度:");
  scanf("%d",&length);
  for(i=0;i<5;i++)
  {
      scanf("%d",&num);
      push(list_stack,num);
  }
  for(i=0;i<5;i++)
     pop(list_stack);
  system("PAUSE");	
  return 0;
}