既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
// 单链表尾插
void SListPushBack(SListNode** pplist, SLTDateType x);
// 单链表的头插
void SListPushFront(SListNode** pplist, SLTDateType x);
// 单链表的尾删
void SListPopBack(SListNode** pplist);
// 单链表头删
void SListPopFront(SListNode** pplist);
// 单链表查找
SListNode* SListFind(SListNode* plist, SLTDateType x);
// 单链表在pos位置之后插入x
// 分析思考为什么不在pos位置之前插入?
void SListInsertAfter(SListNode* pos, SLTDateType x);
// 单链表删除pos位置之后的值
// 分析思考为什么不删除pos位置?
void SListEraseAfter(SListNode* pos);
// 单链表的销毁
void SListDestroy(SList* plist);
//在pos之前插入
void SListInsert(SListNode* pphead, SListNode* pos, SLTDateType x);
//删除pos位置
void SListEraseAfter((SListNode** pphead ,SListNode* pos);
4.具体操作如下:
(1) 动态申请一个节点,次操作相当于对其初始化的操作,我们可以动态对其进行初始化,这样的好处相比静态初始化后期的操作可能会更方便
void SLTNode\* BuySLTNode(SLTDataType x)
{
SLTNode\* newHead = (SLTNode\*)malloc(sizeof(SLTNode));
if (newHead == NULL)
{
perror("malloc fail");
exit(-1);
}
newHead->data = x;
newHead->next = NULL;
return newHead;
}
(2)插入多个同时
SLTNode\* CreateSList(int n)
{
SLTNode\* phead = NULL, \*ptail = NULL;
for (int i - 0; i < n; i++)
{
SLTNode\* newnode = BuySLTNode(i);
if (phead == NULL)
{
ptail = phead = newhead;
}
else
{
ptail->next = newnode;
ptail = newnode;
}
}
return phead;
}
(3) 单链表打印
void SLTPrint(SLTNode\* phead)
{
SLTNode\* cur = phead;
while (cur)
{
printf("%d->", cur->data);
cur = cur->next;
}
printf("NULL\n");
}
(4)单链表尾插,在对表链表进行尾删的操作时,只需要两个节点,这里最难的是找尾,我们定义tail->next为尾,同时还要注意链表为空和顺序表为空的区别,同时使用二级指针来进行传递形参指向的内容
// 单链表尾插
void SListPushBack(SListNode\*\* pphead, SLTDateType x)
{
SLTNode\* newnode = BuySLTNode(x);
//判链表开始是否为空
if (\*pphead == NULL)
{
\*pphead = newnode;
}
else
{
SLTNode\* tail = \*pphead;
// 找尾
while (tail->next)
{
tail = tail->next;
}
tail->next = newnode;
}
}
注意:
1.改变int,传递int*给形参,形参进行交换改变
2.改变int,传递int**给形参,*形参进行交换改变
(5)单链表的头插,创建新节点newnode 指向第一个,对于第一个元素,又可以用地址来找到,这里为空时不需要单独处理
void SListPushFront(SListNode\*\* pphead, SLTDateType x)
{
SLTNode\* newnode = BuySLTNode(x);
newnode->next = \*pphead;
\*pphead = newnode;
}
(6)
单链表的尾删,这里有两种写法:
1.第一种我们可以在tail在往下继续指向时定义一个prev,双指针,tail再走之前给到prev,在依次执行,最后在找到tail时,tail的前一个也可以找得到(这里不写出来,大家可以试试!)
2.可以直接通过tail->->next来判断,但需要考虑其中tail->为空的情况
void SListPopBack(SListNode\*\* pphead)
{
// 暴力的检查
assert(\*pphead);
// 温柔的检查
//if (\*pphead == NULL)
// return;
//判断开始时链表是否只有一个元素
if ((\*pphead)->next == NULL)
{
free(\*pphead);
\*pphead = NULL;
}
else
{
SLTNode\* tail = \*pphead;
while (tail->next->next)
{
tail = tail->next;
}
free(tail->next);
tail->next = NULL;
}
}
(7)单链表头删,删除时需要断言一下,不能直接删,不然的话找不到下一个的地址,我们可以保存下一个,之后指向下一个就解决了,这就是单链表的优势所在
// 单链表头删
void SListPopFront(SListNode\*\* pphead)
{
assert(\*pphead);
SLTNode\* next = (\*pphead)->next;
free(\*pphead);
\*pphead = next;
}
(8)单链表查找
// 单链表查找
SListNode\* SListFind(SListNode\* pphead, SLTDateType x)
{
SListNode\* cur = pphead;
while (cur)
{
if (cur->data == x)
return cur;
cur = cur->next;
}
return NULL;
}
(9)单链表在pos位置之后插入x,给出的位置不再是下标,而是指针,注意地址的衔接情况,这里可以不用二级指针,这里改变的是结构体,只需要结构体指针就可以了
void SListInsertAfter(SListNode\* pos, SLTDateType x)
{
assert(pos);
SListNode\* next = pos->next;
// pos newnode next
SListNode\* newnode = BuySListNode(x);
newnode->next = next;
pos->next = newnode;
}
(10)单链表删除pos位置之后的值
void SListEraseAfter(SListNode\* pos)
{
![img](https://img-blog.csdnimg.cn/img_convert/86636f720a1ff6e72047f3bcb0bbee37.png)
![img](https://img-blog.csdnimg.cn/img_convert/169878e3c2d972ed53029690384059b6.png)
![img](https://img-blog.csdnimg.cn/img_convert/f84aec5c5df97e8e7083fd2dd78de082.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
]
[外链图片转存中...(img-GsECxRK9-1715479684844)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**