目录
[2.2.2 打印单链表](#2.2.2 打印单链表)
1.1链表的概念
链表是一种物理存储结构上****非连续、非顺序的存储的结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
1.2单链表的结构
**注意：**最后一个结点的*next要等于NULL,next=NULL
2.实现链表（不带头单向非循坏）
2.1链表结构的定义
typedef int SLTDateType;
typedef struct SListNode
{
SLTDateType data;
struct SListNode* next;
}SListNode;
2.2链表功能的实现
// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x);
// 单链表打印
void SListPrint(SListNode* plist);
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x);
// 单链表头删
void SListPopFront(SListNode** pplist);
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x);
//在pos的前面插入
void SLTInsert(SListNode** pplist, SListNode* pos, SLTDateType x);
// 删除pos位置
void SLTErase(SListNode** pplist, SListNode* pos);
2.2.1动态申请一个结点
需要一个函数申请一个结点，方便后续的插入操作
//动态申请一个节点
SListNode* BuySListNode(SLTDateType x)
{
SListNode* Node = (SListNode*)malloc(sizeof(SListNode));
if (Node == NULL)
{
perror("Node::malloc");
return NULL;
}
Node->data = x;
Node->next = NULL;
return Node;
}
2.2.2 打印单链表
打印链表就是遍历链表，当print = NULL时，停止打印
// 单链表打印
void SListPrint(SListNode* plist)
{
SListNode* print = plist;
while (print != NULL)
{
printf("%d->", print->data);
print = print->next;
}
printf("NULL\n");
}
2.2.3单链表头插
单链表头插十分简单，只需要将新结点 的next指向单链表第一个结点，然后将原来单链表指向新结点即可。
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x)
{
SListNode* Node = BuySListNode(x);
Node->next = *pplist;
*pplist = Node;
}
2.2.4单链表头删
头删也是十分简单，首先找到原链表首结点的下一个结点，然后释放掉第一个结点。
// 单链表头删
void SListPopFront(SListNode** pplist)
{
assert(*pplist);
SListNode* FrontDele = *pplist;
*pplist = FrontDele->next;
free(FrontDele);
FrontDele = NULL;
}
2.2.5单链表查找
找到该数据，返回该数据所在位置的地址（即结点），找不到返回NULL
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x)
{
assert(plist);
SListNode* find = plist;
while (find != NULL)
{
if (find->data == x)
{
return find;
}
find = find->next;
}
//当找不到返回NULL
return NULL;
}
2.2.6单链表在pos位置之前插入
// 在pos的前面插入
void SLTInsert(SListNode** pplist, SListNode* pos, SLTDateType x)
{
assert(pplist);
assert(pos);
SListNode* Node = BuySListNode(x);
SListNode* Insert = *pplist;
//当Ineset的下一个结点为空，则代表链表只有一个结点，所以直接头插
if (Insert->next == NULL)
{
SListPushFront(pplist, x);
}
else
{
//找到pos前面的结点的位置
while (Insert->next != pos)
{
Insert = Insert->next;
}
//找到后将新结点的next指向pos，然后pos前面结点的位置指向新结点
Node->next = Insert->next;
Insert->next = Node;
}
}
2.2.7删除pos位置
// 删除pos位置
void SLTErase(SListNode** pplist, SListNode* pos)
{
assert(pplist);
assert(pos);
SListNode* Erase = *pplist;
//找到pos前面结点的位置
while (Erase->next != pos)
{
Erase = Erase->next;
}
//然后将Erase的next指向pos下一个结点
Erase->next = pos->next;
free(pos);
pos = NULL;
}
2.2.8销毁链表
链表是由一个个结点组成，每个结点都动态申请了空间，所以销毁链表需要遍历，然后一个一个释放掉
//销毁链表
void SLTDestory(SListNode** pphead)
{
assert(pphead);
SListNode* cur = *pphead;
while (cur)
{
SListNode* next = cur->next;
free(cur);
cur = next;
}
*pphead = NULL;
}
最后需要注意的是：
调用链表的各个函数时需要传二级指针 ，如果传一级指针则会出现很多问题 ，因为链表功能的实现是在函数里改变了指针，这里只是形参 的改变，并没有给实参带来变化，所以想要实参变化必须使用二级指针！！！