删除指定节点后的双向链表

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

为了删除指定数据后的节点，我们需要执行以下步骤。

将头指针复制到临时指针 temp。

遍历列表，直到找到所需的数据值。

while(temp -> data != val)
temp = temp -> next;

检查这是否是列表的最后一个节点。如果是，则无法执行删除。

if(temp -> next == NULL)
	{
return; 
	}

检查要删除的节点是否是列表的最后一个节点，如果是，则需要将此节点的 next 指针指向 null，使其成为列表的新最后一个节点。

if(temp -> next -> next == NULL)
	{
		temp ->next = NULL;
	}

否则，使指针 ptr 指向要删除的节点。使 temp 的 next 指向 ptr 的 next。使 ptr 的下一个节点的 previous 指向 temp。释放 ptr。

ptr = temp -> next;
		temp -> next = ptr -> next;
		ptr -> next -> prev = temp;
		free(ptr);

算法

步骤 1: 如果 HEAD = NULL

    写入 UNDERFLOW
   转到步骤 9
  [IF 结束]

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

[循环结束]

步骤 5: 设置 PTR = TEMP -> NEXT
步骤 6: 设置 TEMP -> NEXT = PTR -> NEXT
步骤 7: 设置 PTR -> NEXT -> PREV = TEMP
步骤 8: 释放 PTR
步骤 9: EXIT

Deletion in doubly linked list after the specified node

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void delete_specified();
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\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:
			delete_specified();
			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 delete_specified( )
{
	struct node *ptr, *temp; 
	int val; 
	printf("Enter the value");
	scanf("%d",&val);
	temp = head;
	while(temp -> data != val)
	temp = temp -> next;
	if(temp -> next == NULL)
	{
		printf("\nCan't delete\n");
	}
	else if(temp -> next -> next == NULL)
	{
		temp ->next = NULL;
		printf("\nNode Deleted\n");
	}
	else
	{ 
		ptr = temp -> next;
		temp -> next = ptr -> next;
		ptr -> next -> prev = temp;
		free(ptr);
		printf("\nNode Deleted\n");
	}	
}

输出

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

Enter the item
12

Node Inserted
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?1

Enter the item
34

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

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

联系信息

关注我们

教程

面试题

在线编译器