运行二级指针在单链表中进行删除操作

最新推荐文章于 2022-10-03 11:58:56 发布

realizelizj

最新推荐文章于 2022-10-03 11:58:56 发布

阅读量844

点赞数 1

分类专栏：数据结构文章标签：单链表二级指针

本文链接：https://blog.csdn.net/realizelizijun2013/article/details/38945815

版权

本文介绍了二级指针的概念，详细讲解了如何在单链表中运用二级指针进行删除操作，包括结构定义、一级指针删除对比，并提供了相关代码示例，帮助理解二级指针在链表操作中的作用。

摘要由CSDN通过智能技术生成

一、二级指针简介

指向指针的指针，称为二级指针
二级指针实质上存放的是一级指针的地址

二、运行二级指针在单链表中的进行删除

1. 结构定义

typedef struct node  
{  
    int data;  
    struct node *next;  
}Node;

2. 运用一级指针的删除操作

/*
 * 功能：删除值为iData的节点
 */
void DeleteItem(Node *pHead, int iData)
{
	Node *p1 = pHead;
	Node *p2 = NULL; 
 
	while(p1 != NULL)
	{
		// 找到要删除的节点
		if (p1->data == iData)
		{
			// 如果是第一个节点
			if (p1 == pHead)
			{
				// 保留p1->next节点
				p2 = p1->next;
				free(p1);
				p1 = NULL;
				pHead = p2;
			}
			else	// 不是第一个节点
			{
				p2->next = p1->next;
				free(p1);
				p1 = NULL;
			}
			return;
		}
		p2 = p1;	// p2保留的是上一个节点的指针
		p1 = p1->next;
	}
	return;
}