无头结点链表的创建及删除

本文介绍了如何使用C++实现无头结点链表的创建、向末尾追加节点以及删除节点的操作。通过示例代码详细阐述了在链表为空、非空以及删除特定值节点的情况下的处理方法,强调了在修改链表时需要操作指向指针的指针的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    链表是一种动态数据结构,是因为在创建链表时,无须知道链表的长度,当插入一个节点时,我们只需要为新节点分配内存,然后调整指针的指向来确保新节点被插入到链表中。内存分配不是在创建链表时一次性完成,而是每添加一个节点分配一次内存,由于没有闲置的内存,链表的空间效率比数组高,我们要向链表的末尾插入一个元素,函数原型为void appendNode(ListNode **pHead,int val),我们要特别注意函数的第一个参数pHead是一个指向指针的指针。如果我们改写成指针类型,那么我们向空链表中插入节点时,新插入的节点不会插入到链表中,也就是说调用函数中的pHead还是一个空指针。同样道理,我们要在链表中删除一个节点时,函数原型为bool deleteNode(ListNode **pHead,int val)。总之,如果我们对原来的链表进行了修改操作,那么我们要操作的是指向指针的指针。下面我简单写了创建链表、输出链表中的元素以及删除链表中的元素。
#include<iostream>
using namespace std;

//链表中节点数据结构
struct ListNode
{
	int val;
	ListNode *next;
	ListNode():val(0),next(NULL)
	{}
};

//在链表的末尾插入元素
void appendNode(ListNode **pHead,int val)
{
	//创建一个新的节点
	ListNode *newpNode = new ListNode;
	newpNode->next = NULL;
	newpNode->val = val;
	//判断链表是否为空
	if(*pHead == NULL)
	{
		*pHead = newpNode;
	}
	else
	{
		//找到链表的末尾
		ListNode *tmp = *pHead;
		while(tmp->next != NULL)
		{
			tmp = tmp->next;
		}
		tmp->next = newpNode;
	
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值