循环双向链表末尾删除

2025年3月17日 | 阅读 3 分钟

在循环双向链表中删除第一个节点有两种情况。

要删除的节点可以是链表中唯一的节点。在这种情况下，条件 head → next == head 将变为真，因此需要完全删除该列表。

这可以通过将列表的头指针分配为 null 并释放头指针来简单地完成。

head = NULL; 
	free(head);

在第二种情况下，列表中包含多个元素，因此条件 head → next == head 将变为假。现在，到达列表的最后一个节点并在那里进行一些指针调整。为此运行一个 while 循环。

temp = head; 
		while(temp -> next != head)
		{
			temp = temp -> next;
		}

现在，temp 将指向要从列表中删除的节点。将 temp 前一个节点的 next 指针指向列表的头节点。

将头节点的 previous 指针指向 temp 的前一个节点。

现在，释放 temp 指针以释放节点占用的内存。

通过这种方式，列表的最后一个节点被删除。

算法

步骤 1: 如果 HEAD = NULL

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

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

[循环结束]

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

Deletion in circular doubly linked list at end

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void deletion_last();
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 last\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:
			deletion_last();
			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));
   struct node *temp; 
	if(ptr == NULL)
   {
       printf("\nOVERFLOW\n");
   }
   else
   {
        ptr->data=item;
       if(head == NULL)
       {
           head = ptr;
      	   ptr -> next = head; 
     	   ptr -> prev = head; 
       }
       else
       {
          temp = head;
          while(temp->next !=head)
          {
              temp = temp->next;
          }
          temp->next = ptr;
          ptr ->prev=temp;
          head -> prev = ptr;
		   ptr -> next = head;
        }
   }
     printf("\nNode Inserted\n");
}
void deletion_last()
{
   struct node *ptr;
    if(head == NULL)
	{
		printf("\n UNDERFLOW\n");
	}
	else if(head->next == head)
	{
		head = NULL; 
		free(head);	
		printf("\nNode Deleted\n");
	}
	else 
	{
		ptr = head; 
		if(ptr->next != head)
		{
			ptr = ptr -> next; 
		}
		ptr -> prev -> next = head;
		head -> prev = ptr -> prev;  
		free(ptr);
		printf("\nNode Deleted\n");
	}
}

输出

1.Append List
2.Delete Node from last
3.Exit
4.Enter your choice?1

Enter the item
12

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

Node Deleted

下一个主题双向链表

我们提供所有技术（如 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

联系信息

关注我们

教程

面试题

在线编译器