双向链表的尾部删除

17 Mar 2025 | 阅读 2 分钟

删除双向链表的最后一个节点需要遍历链表以到达链表的最后一个节点，然后进行该位置的指针调整。

为了删除链表的最后一个节点，我们需要遵循以下步骤。

如果链表已经为空，则条件 head == NULL 将为真，因此操作无法进行。
如果链表中只有一个节点，则条件 head → next == NULL 将为真。在这种情况下，我们只需将链表的 head 设置为 NULL 并释放 head 以完全删除链表。
否则，只需遍历链表以到达链表的最后一个节点。这将通过使用以下语句来完成。

ptr = head; 
		if(ptr->next != NULL)
		{
			ptr = ptr -> next; 
		}

for 循环结束时，ptr 将指向链表的最后一个节点。只需将 ptr 前一个节点的 next 指针设置为 NULL。

释放指针，因为这是要删除的节点。

步骤 1: 如果 HEAD = NULL

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

步骤 2: 设置 TEMP = HEAD
步骤 3: 重复步骤 4 直到 TEMP->NEXT != NULL
步骤 4: 设置 TEMP = TEMP->NEXT

[循环结束]

步骤 5: 设置 TEMP ->PREV-> NEXT = NULL
步骤 6: 释放 TEMP
步骤 7: 退出

Deletion in doubly linked list at the end

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void last_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 end\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:
			last_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;
       ptr->prev=NULL;
       ptr->next = head;
       head->prev=ptr;
       head=ptr;
   }
	printf("\nNode Inserted\n");
}
   
}
void last_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; 
		if(ptr->next != NULL)
		{
			ptr = ptr -> next; 
		}
		ptr -> prev -> next = NULL; 
		free(ptr);
		printf("\nNode Deleted\n");
	}
}

输出

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

Enter the item
12

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

Enter the item
90

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

Node Deleted

下一个主题双向链表

双向链表的尾部删除

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

联系信息

关注我们

教程

面试题

在线编译器