单链表头部删除

2025 年 3 月 28 日 | 阅读 2 分钟

从链表开头删除节点是所有操作中最简单的。它只需要对节点指针进行一些调整。由于要删除的是链表的第一个节点，因此我们只需要让 head 指向 head 的下一个节点。这可以通过以下语句完成。

ptr = head;
			head = ptr->next;

现在，释放指向链表头节点的指针 ptr。这可以通过以下语句完成。

算法

输出 UNDERFLOW
转到步骤 5
[IF 结束]

步骤 1: 如果 HEAD = NULL
步骤 2: 设置 PTR = HEAD
步骤 3: 设置 HEAD = HEAD -> NEXT
步骤 4: 释放 PTR
步骤 5: 退出

DS Deletion in singly linked list at beginning

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void begdelete();
struct node
{
	int data;
	struct node *next;
};
struct node *head;
void main ()
{
	int choice,item;
	do 
	{
		printf("\n1.Append List\n2.Delete node\n3.Exit\n4.Enter your choice?");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
			printf("\nEnter the item\n");
			scanf("%d",&item);
			create(item);
			break; 
			case 2:
			begdelete();
			break; 
			case 3:
			exit(0);
			break;	
			default:
			printf("\nPlease enter valid choice\n");
		}
				
	}while(choice != 3);
}
void create(int item)
	{
		struct node *ptr = (struct node *)malloc(sizeof(struct node *));
		if(ptr == NULL)
		{
			printf("\nOVERFLOW\n");
		}
		else
		{
			ptr->data = item;
			ptr->next = head;
			head = ptr;
			printf("\nNode inserted\n");
		}
		
	}
void begdelete()
	{
		struct node *ptr;
		if(head == NULL)
		{
			printf("\nList is empty");
		}
		else 
		{
			ptr = head;
			head = ptr->next;
			free(ptr);
			printf("\n Node deleted from the begining ...");
		}
	}

输出

1.Append List
2.Delete node
3.Exit
4.Enter your choice?1

Enter the item
23

Node inserted

1.Append List
2.Delete node
3.Exit
4.Enter your choice?2

 Node deleted from the begining ...

下一主题#

我们提供所有技术（如 Java 教程、Android、Java 框架）的教程和面试问题

联系信息

G-13, 2nd Floor, Sec-3, Noida, UP, 201301, India

hr@tpointtech.com

+91-9599086977

关注我们

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

数据结构教程

DS 数组

DS 链表

DS 栈

DS 队列

DS 树

DS 图

DS 搜索

DS 排序

哈希与堆

差异

二叉树

二叉搜索树

AVL 树

单向链表

双向链表

循环链表

循环双向链表

DS 选择题

其他

单链表头部删除

算法

C 函数

相关帖子

遍历

在末尾删除

在末尾插入

在指定节点后删除

在指定节点后插入

在开头插入

搜索

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器