数据结构_数据结构_链表面试题---无头链表前插入

最新推荐文章于 2023-06-22 16:51:56 发布

原创最新推荐文章于 2023-06-22 16:51:56 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在无头结点的链表中进行前插入操作的方法，并提供了详细的实现步骤及示例代码。

无头链表前插入
无头结点的链表：第一个节点既有数据域，又有指针域，是通过一个指向该链表的第一个节点的指针来标记该链表的。
这里写图片描述

下面是我用图来表示的


// 无头链表前插入 
void InsertNoHead(SListNode *pPos, int data)
{
	SListNode *pNewNode = (SListNode *)malloc(sizeof(SListNode));
	assert(pNewNode != NULL);

	pNewNode->data = pPos->data;
	pNewNode->pNext = pPos->pNext;
	pPos->data = data;
	pPos->pNext = pNewNode;
}