👀先看这里👈
😀作者:江不平
📖博客:江不平的博客
📕学如逆水行舟,不进则退
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
❀本人水平有限,如果发现有错误的地方希望可以告诉我,共同进步👍
🏐1.链表是什么
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
链表有很多结构,单向或者双向,带头或者无头,循环或者非循环,各种情况组合起来共有8种链表结构,当然常用的还是两种。
- 无头单项不循环链表
就是我们常说的单链表,结构简单,一般不会单独用来存数据。实际中常常作为其他数据结构的子结构,如哈希桶、图的邻接表等等。 - 双向循环链表
结构复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了。
🏐2.单链表
根据链表的概念,我们可以创建这样的一个结构体,为了方便我们使用typedef进行类型重定义
typedef int SLTDataType;
typedef struct SListNode
{
SLTDataType data;
struct SListNode* next;//通过指针进行连接
}SLTNode;
为了跟顺序表是一样方便查看效果,先写一个Print函数
void SListPrint(SLTNode* phead)
{
SLTNode* cur = phead;
//遍历打印
while (cur!=NULL)
{
printf("%d ", cur->data);
cur = cur->next;//通过指针进行连接
}
}
🏀增
增加数据就是进行插入,不管是怎么插入我们都需要开辟一个新的结点,然后存放数据进行连接插入,既然这样,我们再写一个创建新结点的函数
SLTNode* BuySListNode(SLTDataType x)
{
SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
assert(newnode);//进行常规检查,要求不为NULL
newnode->data = x;//创建新结点后要初始化
newnode->next = NULL;
return newnode;
}
跟顺序表类似,我们先看表头插入
void SListPushFront(SLTNode** pphead, SLTDataType x)
{
SLTNode* newnode = BuySListNode(x);
newnode->next = *pphead;
*pphead = newnode;//更改表头
}
表头插入比较简单,建立一个新结点后,让新结点的next存储表头地址,更换新的表头即可
表尾插入
void SListPushBack(SLTNode** pphead, SLTDataType x)
{
SLTNode* newnode = BuySListNode(x);
if (*pphead == NULL)
{
*pphead = newnode;
}
else
{
// 找尾节点
SLTNode* tail = *pphead;
while (tail->next != NULL)
{
tail = tail->next;
}
tail->next = newnode;
}
}
任意位置插入
任意位置插入,这时侯就会想到有两种情况,在指定位置之前插入和在指定位置之后插入,我们一个一个看,先看Pos前