单链表（一学就会！！）【新人必看】
前言
我们在上一篇文章中讲到了
其实单链表也是线性表的一种，那么它的逻辑结构和物理结构又是怎么样的呢？
| 单链表 | 逻辑结构连续，物理结构不连续（单链表是线性表的一种） |
|---|
1. 链表的概念及结构
链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的
节点的组成主要有两个部分：当前节点要保存的数据和保存下一个节点的地址（指针变量）。
图中指针变量plist保存的是第一个节点的地址，我们称plist此时“指向”第一个节点，如果我们希望plist“指向”第二个节点时，只需要修改plist保存的内容为0x0012FFA0。
为什么还需要指针变量来保存下一个节点的位置？
链表中每个节点都是独立申请的（即需要插入数据时才去申请⼀块节点的空间），我们需要通过指针
变量来保存下一个节点位置才能从当前节点找到下一个节点。
2. 单链表的实现
2.1 节点的创建
2.2 单链表的打印
2.3 单链表的销毁
2.4 单链表的增删查改
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLTDateType;
typedef struct SListnode
{
SLTDateType date;
struct SList* next;
}SLTNode;
//打印
void SLTPrint(SLTNode* phead);
//尾插
void SLTPushBack(SLTNode** pphead, SLTDateType x);
//头插
void SLTPushFront(SLTNode** pphead, SLTDateType x);
//尾删
void SLTPopBack(SLTNode** pphead);
//头删
void SLTPopFront(SLTNode** pphead);
//在指定位置前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDateType x);
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDateType x);
//在指定位置后插入数据
void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDateType x);
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SListDesTroy(SLTNode** pphead, SLTNode* pos);
//销毁链表
void SListDes(SLTNode** pphead);
#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"
//创建一个新的结构体
SLTNode* Newnode(SLTDateType x)
{
SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
if (newnode == NULL)
{
perror(newnode);
exit(1);
}
newnode->date = x;
newnode->next = NULL;
return newnode;
}
//尾插
void SLTPushBack(SLTNode** pphead, SLTDateType x)
{
assert(pphead);
//创建一个新的结构体
SLTNode* newnode=Newnode(x);
//pcur为空 pcur不为空
SLTNode* pcur=*pphead;
if (pcur == NULL)
{
*pphead = newnode;
}
else//遍历链表，找到最后一个节点
{
while (pcur->next)
{
pcur = pcur->next;
}
pcur->next = newnode;
}
}
//打印
void SLTPrint(SLTNode* phead)
{
SLTNode* pcur = phead;
while (pcur)
{
printf("%d->", pcur->date);
pcur = pcur->next;
}
printf("NULL\n");
}
//头插
void SLTPushFront(SLTNode** pphead, SLTDateType x)
{
SLTNode* newnode = Newnode(x);
SLTNode* pcur = *pphead;
newnode->next = pcur;
*pphead = newnode;
}
//尾删
void SLTPopBack(SLTNode** pphead)
{
assert(pphead && *pphead);
SLTNode* pcur = *pphead;
SLTNode* ptail = pcur;
//只有一个节点 不止一个节点
if (pcur->next)
{
//遍历一遍，找到最后一个节点
while (pcur->next)
{
ptail = pcur;
pcur = pcur->next;
}
free(pcur);
pcur = NULL;
ptail->next = NULL;
}
else
{
*pphead = NULL;
}
}
//头删
void SLTPopFront(SLTNode** pphead)
{
assert(pphead && *pphead);
SLTNode* pcur = *pphead;
if (pcur->next)
{
//遍历一遍，找到最后一个节点
*pphead = pcur->next;
free(pcur);
pcur = NULL;
}
else
{
*pphead = NULL;
}
}
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDateType x)
{
assert(phead);
SLTNode* pcur = phead;
while (pcur&&pcur->date!=x)
{
pcur=pcur->next;
}
if (pcur == NULL)
{
return NULL;
}
else
{
return pcur;
}
}
//在指定位置前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDateType x)
{
assert(pphead);
if (pos == NULL)
{
printf("没有找到！\n");
return;
}
SLTNode* pcur = *pphead;
SLTNode* newnode = Newnode(x);
//pcur为空 pcur不为空 pcur==pos
if (pcur == pos)
{
SLTPushFront(pphead,x);
}
else
{
if (pcur)
{
while (pcur->next != pos)
{
pcur = pcur->next;
}
pcur->next = newnode;
newnode->next = pos;
}
else
{
*pphead = newnode;
}
}
}
//在指定位置后插入数据
void SLTInsertAfter(SLTNode** pphead, SLTNode* pos, SLTDateType x)
{
assert(pphead);
if (pos == NULL)
{
printf("没有找到！\n");
return;
}
SLTNode* pcur = *pphead;
SLTNode* newnode = Newnode(x);
newnode->next = pos->next;
pos->next = newnode;
}
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{
assert(pphead);
if (pos == NULL)
{
printf("没有找到！\n");
return;
}
SLTNode* pcur = *pphead;
if (pcur == pos)
{
*pphead=(*pphead)->next;
}
else
{
while (pcur->next != pos)
{
pcur = pcur->next;
}
pcur->next = pos->next;
free(pos);
pos = NULL;
}
}
//删除pos之后的节点
void SListDesTroy(SLTNode** pphead, SLTNode* pos)
{
if (pos->next)
{
SLTErase(pphead, pos->next);
}
else
{
printf("删除无效！");
}
}
//销毁链表
void SListDes(SLTNode** pphead)
{
SLTNode* pcur = *pphead;
while (pcur)
{
*pphead = pcur->next;
free(pcur);
pcur = NULL;
pcur = *pphead;
}
}
最后希望这篇文章对大家有所帮助~~~
有什么问题大家可以评论区讨论哦~
点赞+收藏