无头单链表结点的删除、插入问题（不能遍历链表）

最新推荐文章于 2024-04-14 13:33:09 发布

Ghost__s

最新推荐文章于 2024-04-14 13:33:09 发布

阅读量875

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/TROYE_Sn/article/details/89526176

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍在无头单链表中如何不遍历链表即可删除非尾节点和在一个节点前插入新节点的方法。通过直接修改指针和数据，实现高效链表节点的删除和插入，避免了传统遍历查找的效率瓶颈。

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

删除一个无头单链表的非尾节点（不能遍历链表）

例如：

无法获取1结点的位置，删除2结点

void RemoveNoFirst(ListNode* pos)
{
	pos->data = pos->next->data;
	ListNode* del = pos->next;
	pos->next = pos->next->next;

	free(del);

}

在无头单链表的一个节点前插入一个节点（不能遍历链表）

在3的后面插入一结点，将新插入结点的值和3结点的值交换
就可实现3结点前插入一个结点的功能

void InsertNoFirst(ListNode* pos, DataType data) {
	if (pos == NULL) {
		return;
	}
	ListNode* newNode = (ListNode *)malloc(sizeof(ListNode));
	assert(newNode);
	newNode->next = pos->next;
	pos->next = newNode;
	DataType temp = 0;
	temp = pos->data;
	pos->data = newNode->data;
	newNode->data = temp;
}