单链表中指定节点后的删除

17 Mar 2025 | 阅读 2 分钟

为了删除指定节点之后的节点，我们需要跳过要删除的节点之前的节点，直到到达要删除的节点。我们需要跟踪两个节点：一个是要删除的节点，另一个是该节点之前的一个节点。为此，使用了两个指针：ptr 和 ptr1。

使用以下语句执行此操作。

ptr=head;
		for(i=0;i<loc;i++)
		{
			ptr1 = ptr;		
			ptr = ptr->next;
			
			if(ptr == NULL)
			{
				printf("\nThere are less than %d elements in the list..",loc);
				return;
			}
		}

现在，我们的任务几乎完成了，只需要进行一些指针调整。使 ptr1（指向指定节点）的 next 指向 ptr 的 next（即要删除的节点）。

这将通过以下语句完成。

ptr1 ->next = ptr ->next;
		free(ptr);

算法

步骤 1: 如果 HEAD = NULL

显示 UNDERFLOW (下溢)
转到步骤 10
IF (如果) 结束

步骤 2: 设置 TEMP = HEAD
步骤 3: 设置 I = 0
步骤 4: 重复步骤 5 到 8 直到 I
步骤 5: TEMP1 = TEMP
步骤 6: TEMP = TEMP → NEXT
步骤 7: 如果 TEMP = NULL

显示 "未找到指定节点"
转到步骤 12
IF (如果) 结束

步骤 8: I = I+1

循环结束

步骤 9: TEMP1 → NEXT = TEMP → NEXT
步骤 10: 释放 TEMP
步骤 11: 退出

DS Deletion in singly 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 *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:
			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
		{
			ptr->data = item;
			ptr->next = head;
			head = ptr;
			printf("\nNode inserted\n");
		}
		
	}
void delete_specified()
	{
		struct node *ptr, *ptr1;
		int loc,i; 
		scanf("%d",&loc);
		ptr=head;
		for(i=0;i<loc;i++)
		{
			ptr1 = ptr;		
			ptr = ptr->next;
			
			if(ptr == NULL)
			{
				printf("\nThere are less than %d elements in the list..\n",loc);
				return;
			}
		}
		ptr1 ->next = ptr ->next;
		free(ptr);
		printf("\nDeleted %d node ",loc);
	}	

输出

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?2
12

There are less than 12 elements in the list..

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

Deleted 1 node

下一主题#

单链表中指定节点后的删除

算法

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

联系信息

关注我们

教程

面试题

在线编译器