单链表的相关操作（精简版..在修改中）

前言：

哨兵位：

链表的概念

链表的相关操作：

链表的创建：

打印链表：

申请新节点：

链表的尾插：

！！！对于传参中二级指针的解释：

链表的头插：

链表的尾删：

链表的头删：

寻找结点：

在链表的指定位置前插入：

在链表的指定位置后插入：

删除pos位置的结点：

删除pos位置后的结点：

销毁链表：

最终结果：

SList.h文件：

SList.c文件：

test.c文件：

前言：

等把其它内容看完后再来看前言......

链表一共有八种结构：

带头单向不循环/循环链表
带头双向不循环/循环链表
不带头单向不循环/循环链表
不带头双向不循环/循环链表

但是我们实际中 最常⽤还是两种结构 ： 不带头单向不循环链表 和 带头双向循环链表

⽆头单向⾮循环链表：

结构简单，⼀般不会单独⽤来存数据。更多是作为其他数据结构的⼦结构

带头双向循环链表：

结构最复杂，⼀般⽤在单独存储数据。实际中使⽤的链表数据结构就是它

哨兵位：

这里的带头与不带头其实指的就是哨兵位，后面我们写的不带头单向不循环链表中是没有哨兵位的，这也是为什么我们要在后续使用二级指针pphead的原因：

在不带哨兵节点的链表中，如果我们要在链表的头部插入一个有效结点，就需要创建一个指针使其指向该有效结点（链表中的每一个有效结点包括哨兵位都会有一个指针指向它们所在的内存空间）而在函数内部，我们只能修改参数的值，不能修改指向该参数的指针，因此，为了能够进行后续的链表的插入和删除操作，我们需要传递一个二级指针。

关于"只能修改参数的值"的解释：这个值就相当于是这里括号中的20，而我们想要操作的是它前面的0x0000008c07371a24：

至于为什么要操作该地址，请看下面关于尾插过程的调试（只演示了尾插涉及的部分代码）：

	SLNode* plist = NULL;	
	//尾插
	SLPushBack(plist, 1);  
    SLPushBack(plist, 2);  
	//我们在后续使用时用的是这样的SLPushBack(&plist, 1);  
	SLPrint(plist);

	//SLByNode函数实现的是申请一块内存空间作为有效结点，同时令node指针指向该结点
    SLNode* node = SLByNode(x);
	if (*pphead == NULL)
	{
		*pphead = node;
		return;
	}

void SLPrint(SLNode* phead)
{
	//循环打印
	//为了能在遍历后仍能找到刚开始的起点，我们就需要利用一个临时指针pcur来存储头结点的地址
	SLNode* pcur = phead;
	//当头结点不为空时进行循环
	while (pcur)
	{
		//打印此时所处结点中的数据
		printf("%d ->", pcur->data);
		//打印结束后让pcur指向下一个结点的地址
		pcur = pcur->next;
	}
	//到最后时现有结点遍历完成，空间为NULL
	printf("NULL\n");
}

未使用二级指针时两次插入后plist的值情况：

这里虽然有data=2的有效结点但是之前那个data=1的呢？它好像并没有被保存下来：

很明显虽然我们进行了插入操作，但是实际上并没有插入成功，最后链表还是为空......

使用二级指针并完成更改后的结果：

再次插入时plist中的情况：

此时我们可以看到已经插入成功了......

结论：传值调用和传址调用的区别

我也初学者对于这一点的内容也有一点懵，可能描述的也不算清楚但是应该会有一定帮助......

链表的具体概念

链表是线性表的一种，它就相当于一列火车：

而链表这辆火车中的“车厢”，我们称之为“ 结点/节点 ”。就像普通车厢中需要存放数据一样，链表中的每个结点也要存储数据，但是与普通车厢可以从头一路走到尾的情况不同的是，链表中的每个"车厢"（结点）在 物理逻辑上不连续，在虚拟逻辑上连续。

对没错就是你想的那个物理和虚拟

结点 = 当前节点中保存的数据data + 保存下⼀个节点地址的指针变量next（单链表的情况）

为什么需要指针变量来保存下⼀个节点的位置？

因为链表在内存空间上的存储是非连续的 ，就和火车车厢一样，根据需求进行增加和删除。通俗来讲就是，用到你这节”车厢“时把指向你这节“车厢”中的next指针（火车挂钩）指向你的下一节"车厢"，不用你的时候就把你这节”车厢“中的next指针（火车挂钩）置空，你就一边闲着去。

不带头单向不循环链表的相关操作：

链表的创建：

创建链表需要经历以下操作：

1、定义一个结构体来表示链表的结点（SList.h文件）

//定义一种链表节点的结构（实际应用中有多种，这里只演示最基本的结构）
typedef int SLDataType; //便于切换链表中存储数据的类型
struct SListNode {   
	SLDataType data;  //存储数据
	struct SListNode* next;  //用来保存下一个节点地址的指针变量next
};
typedef struct SListNode SLNode;  //将链表结点的结构体重命名为SLNode

2、编写创建链表的函数（第二点这里的 内容只是为了方便理解后续内容，具体情况请看下面的实际操作，有个简单的了解）

该函数主要进行的操作是：

①创建新的有效结点并为其开辟内存空间，同时用一个指针node指针指向该有效结点的空间

②将新有效结点的next指针指向下一个结点（node里面存储的就是下一个结点的地址）

//申请结点函数
void slttest()
{
	SLNode* node1 = (SLNode*)malloc(sizeof(SLNode)); 
	node1->data = 1;
	SLNode* node2 = (SLNode*)malloc(sizeof(SLNode));
	node2->data = 2;
	SLNode* node3 = (SLNode*)malloc(sizeof(SLNode));
	node3->data = 3;
	SLNode* node4 = (SLNode*)malloc(sizeof(SLNode));
	node4->data = 4;

	node1->next = node2;
	node2->next = node3;
	node3->next = node4;
	node4->next = NULL;

	//打印链表
	SLNode* plist = node1;  
	SLPrint(plist);
}