[数据结构]好好思考一下吧，单链表真的那么难写吗？

故事还在继续，菜鸡大学生写完顺序表，感觉十分良好，萌生了把数据结构都撸一遍的想法。他自信满满的翻到后面的高阶数据结构，然后合上了，做出了一个伟大的决定：还是先挑软的欺负。
于是，今天的受害者就是单链表。

链表

什么是链表？

链表，是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接顺序实现的。

（链表的娇容）

---

好，我们已经解决了什么是，下面来解决为什么要有链表的问题，是顺序表不香了吗？
香，特香，嘎嘎香。

但是，顺序表存在几个小问题：

1. 头插/指定位置删除，时间复杂度为O(N)。
2. 增容需要申请新的空间，假如遇到极端情况，一个顺序表的空间特别大，这样拷贝数据释放空间，会存在不小的消耗。
3. 我们之前选择的是2被增容，如果我们需要的空间比较小，势必会存在不小的空间浪费。

所以我们需要一种新的数据结构，来解决以上问题。
于是，链表就出生了。
注：

1. 由图可知，链式结构在逻辑上是连续的，但在物理上不一定连续。
2. 链表的结点一般都是从堆上申请。
3. 从堆上申请的空间可能连续，可能不连续。

链表的分类

• 单向或者双向
• 带头或者不带头
• 循环或者非循环

以上几种情况进行一个排列组合就可以有8种链表结构。

今天我们要写的是单向不带头非循环链表。
无奖竞猜：下一篇写什么？

目标

• 一个单向不带头非循环链表
• 实现基本的增删查改等接口函数

开工！

一点简单的准备工作

单链表的本体

typedef int SLTDataType;
typedef struct SListNode
{
   
	SLTDataType data;
	struct SListNode* next;
}SListNode;

与此同时，主函数：

int main()
{
   
	SListNode* plist = NULL;
	return 0;
}

单链表的打印

//单链表打印
void SListPrint(SListNode* phead)
{
   
	assert(phead);
	SListNode* cur = phead;
	while (cur != NULL)
	{
   
		printf("%d->", cur->data);
		cur = cur->next;
	}
	printf("NULL\n");
}

遍历整个链表，打印当前节点的值，指针指向下一个节点，直到节点为空，打印结束。

不难&#