在开头删除

17 Mar 2025 | 阅读 2 分钟

在双向链表中，删除头节点是最简单的操作。我们只需要将头指针复制到指针 ptr，然后将头指针移动到其下一个节点。

Ptr = head;
	head = head → next; 

现在使这个新头节点的 prev 指向 NULL。这可以通过使用以下语句完成。

现在使用 **free** 函数释放指针 ptr。

算法

步骤 1: 如果 HEAD = NULL

输出 UNDERFLOW
转到步骤 6

步骤 2: 设置 PTR = HEAD
步骤 3: 设置 HEAD = HEAD → NEXT
步骤 4: 设置 HEAD → PREV = NULL
步骤 5: 释放 PTR
步骤 6: 退出

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void beginning_delete();
struct node
{
	int data;
	struct node *next;
	struct node *prev;
};
struct node *head;
void main ()
{
	int choice,item;
	do 
	{
		printf("1.Append List\n2.Delete node from beginning\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:
			beginning_delete();
			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
   {
    
    
   if(head==NULL)
   {
       ptr->next = NULL;
       ptr->prev=NULL;
       ptr->data=item;
       head=ptr;
   }
   else 
   {
       ptr->data=item;printf("\nPress 0 to insert more ?\n");
       ptr->prev=NULL;
       ptr->next = head;
       head->prev=ptr;
       head=ptr;
   }
	printf("\nNode Inserted\n");
}
   
}
void beginning_delete()
{
	struct node *ptr;
    if(head == NULL)
	{
		printf("\n UNDERFLOW\n");
	}
	else if(head->next == NULL)
	{
		head = NULL; 
		free(head);
		printf("\nNode Deleted\n");
	}
	else
	{
		ptr = head;
		head = head -> next;
		head -> prev = NULL;
		free(ptr);
		printf("\nNode Deleted\n");
	}
}

输出

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

Enter the item
12

Node Inserted
1.Append List
2.Delete node from beginning
3.Exit
4.Enter your choice?2

Node Deleted
1.Append List
2.Delete node from beginning
3.Exit
4.Enter your choice?

下一个主题双向链表

在开头删除

算法

C 函数

联系信息

关注我们

教程

面试题

在线编译器

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

联系信息

关注我们

教程

面试题

在线编译器