【数据结构学习笔记】二、线性表---链表篇（2）

---

---

链表概念:

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

注意:
1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续
2.现实中的结点一般都是从堆上申请出来的
3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续

---

链表分类：

单向	双向

带头	不带头

循环	非循环

单向与双向、循环和非循环的区别

带头结点和不带头结点的区别

三个维度，总共有 2*2*2 = 8 种结构，其中最常用的为以下两种结构

1.无头单向非循环链表∶结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
⒉.带头双向循环链表︰结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势实现反而简单了，后面我们代码实现了就知道了。

---

单链表的实现：

头文件：SList.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int SLTDataType;
typedef struct SListNode {
   
	SLTDataType data;
	struct SListNode* next;
}SListNode;

//申请结点
SListNode* CreateSListNode(SLTDataType x);
//打印
void SListPrint(SListNode* pList);
//判空
bool IsEmpty(SListNode* pList);
//求长
int SListLength(SListNode* pList);
//按值查找
SListNode* SListFindByVal(SListNode* pList,SLTDataType x);
//按位置查找
SListNode* SListFindByPos(SListNode* pList, int pos);
//修改
void SListUpdate(SListNode* Node);

//创建
void SListInit(SListNode** pphead);
//销毁
void SListDestory(SListNode** pphead);
//头插
void SListPushFront(SListNode** pphead, SLTDataType x);
//头删
void SListPopFront(SListNode** pphead);
//尾插
void SListPushBack(SListNode** pphead, SLTDataType x);
//尾删
void SListPopBack(SListNode** pphead);
//任意位置插入
void SListInsertAfter(SListNode** pphead, int pos, SLTDataType x);
//任意位置删除
void SListEraseAfter(SListNode** pphead, int pos);

---

源文件：SList.c

#define _CRT_SECURE_NO_WARNINGS 1 
#include"SList.h"
//初始化
void SListInit(SListNode** pphead) {
   
	*pphead = NULL;
}
//销毁