最全数据结构——单链表的基本操作_数据结构单链表的相关操作(3)，2024年最新看看这篇文章吧

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

// 单链表尾插
void SListPushBack(SListNode** pplist, SLTDateType x);
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x);
// 单链表的尾删
void SListPopBack(SListNode** pplist);
// 单链表头删
void SListPopFront(SListNode** pplist);
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x);
// 单链表在pos位置之后插入x
// 分析思考为什么不在pos位置之前插入？
void SListInsertAfter(SListNode* pos, SLTDateType x);
// 单链表删除pos位置之后的值
// 分析思考为什么不删除pos位置？
void SListEraseAfter(SListNode* pos);
// 单链表的销毁
void SListDestroy(SList* plist);
//在pos之前插入
void SListInsert(SListNode* pphead, SListNode* pos, SLTDateType x)；
//删除pos位置
void SListEraseAfter((SListNode** pphead ,SListNode* pos)；

4.具体操作如下：
（1） 动态申请一个节点，次操作相当于对其初始化的操作，我们可以动态对其进行初始化，这样的好处相比静态初始化后期的操作可能会更方便

void SLTNode\* BuySLTNode(SLTDataType x)
{
	SLTNode\* newHead = (SLTNode\*)malloc(sizeof(SLTNode));
	if (newHead == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	newHead->data = x;
	newHead->next = NULL;
	return newHead;
}

（2）插入多个同时

SLTNode\* CreateSList(int n)
{
	SLTNode\* phead = NULL, \*ptail = NULL;
	for (int i - 0; i < n; i++)
	{
		SLTNode\* newnode = BuySLTNode(i);
		if (phead == NULL)
		{
			ptail = phead = newhead;
		}
		else
		{
			ptail->next = newnode;
			ptail = newnode;
		}
	}
	return phead;
}

（3） 单链表打印

void SLTPrint(SLTNode\* phead)
{
	SLTNode\* cur = phead;
	while (cur)
	{
		printf("%d->", cur->data);
		cur = cur->next;
	}
	printf("NULL\n");
}

（4）单链表尾插，在对表链表进行尾删的操作时，只需要两个节点，这里最难的是找尾，我们定义tail->next为尾，同时还要注意链表为空和顺序表为空的区别，同时使用二级指针来进行传递形参指向的内容

// 单链表尾插
void SListPushBack(SListNode\*\* pphead, SLTDateType x)
{
	SLTNode\* newnode = BuySLTNode(x);
	//判链表开始是否为空
	if (\*pphead == NULL)
	{
		\*pphead = newnode;
	}
	else
	{
		SLTNode\* tail = \*pphead;
		// 找尾
		while (tail->next)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}
}

注意：

1.改变int，传递int*给形参，形参进行交换改变
2.改变int，传递int**给形参，*形参进行交换改变

（5）单链表的头插，创建新节点newnode 指向第一个，对于第一个元素，又可以用地址来找到，这里为空时不需要单独处理

void SListPushFront(SListNode\*\* pphead, SLTDateType x)
{
	SLTNode\* newnode = BuySLTNode(x);
	newnode->next = \*pphead;
	\*pphead = newnode;
}

（6）

单链表的尾删，这里有两种写法：
1.第一种我们可以在tail在往下继续指向时定义一个prev，双指针，tail再走之前给到prev，在依次执行，最后在找到tail时，tail的前一个也可以找得到（这里不写出来，大家可以试试！）
2.可以直接通过tail->->next来判断，但需要考虑其中tail->为空的情况

void SListPopBack(SListNode\*\* pphead)
{
	// 暴力的检查
	assert(\*pphead);
	// 温柔的检查
	//if (\*pphead == NULL)
	// return;
	//判断开始时链表是否只有一个元素
	if ((\*pphead)->next == NULL)
	{
		free(\*pphead);
		\*pphead = NULL;
	}
	else
	{
		SLTNode\* tail = \*pphead;
		while (tail->next->next)
		{
			tail = tail->next;
		}

		free(tail->next);
		tail->next = NULL;
	}
}

（7）单链表头删，删除时需要断言一下，不能直接删，不然的话找不到下一个的地址，我们可以保存下一个，之后指向下一个就解决了，这就是单链表的优势所在

// 单链表头删
void SListPopFront(SListNode\*\* pphead)
{
	assert(\*pphead);
	SLTNode\* next = (\*pphead)->next;
	free(\*pphead);
	\*pphead = next;
}

（8）单链表查找

// 单链表查找
SListNode\* SListFind(SListNode\* pphead, SLTDateType x)
{
	SListNode\* cur = pphead;
	while (cur)
	{
		if (cur->data == x)
			return cur;
		cur = cur->next;
	}
	return NULL;
}

（9）单链表在pos位置之后插入x，给出的位置不再是下标，而是指针，注意地址的衔接情况，这里可以不用二级指针，这里改变的是结构体，只需要结构体指针就可以了

void SListInsertAfter(SListNode\* pos, SLTDateType x)
{
	assert(pos);
	SListNode\* next = pos->next;
	// pos newnode next
	SListNode\* newnode = BuySListNode(x);
	newnode->next = next;
	pos->next = newnode;
}

（10）单链表删除pos位置之后的值

void SListEraseAfter(SListNode\* pos)
{


![img](https://img-blog.csdnimg.cn/img_convert/86636f720a1ff6e72047f3bcb0bbee37.png)
![img](https://img-blog.csdnimg.cn/img_convert/169878e3c2d972ed53029690384059b6.png)
![img](https://img-blog.csdnimg.cn/img_convert/f84aec5c5df97e8e7083fd2dd78de082.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.youkuaiyun.com/forums/4f45ff00ff254613a03fab5e56a57acb)**

]
[外链图片转存中...(img-GsECxRK9-1715479684844)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.youkuaiyun.com/forums/4f45ff00ff254613a03fab5e56a57acb)**