网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
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为尾,同时还要注意链表为空和顺序表为空的区别,同时使用二级指针来进行传递形参指向的内容
![在这里插入图片描述](https://img-blog.csdnimg.cn/fd09fdc988c349dd982cd5de59292231.png)
// 单链表尾插
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 指向第一个,对于第一个元素,又可以用地址来找到,这里为空时不需要单独处理
![在这里插入图片描述](https://img-blog.csdnimg.cn/2f7933264dce4364a583e4f94c7915be.png)
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->为空的情况
>
>
>
![在这里插入图片描述](https://img-blog.csdnimg.cn/989ddb8806d346bc90e4b35a943d090a.png)
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位置之后的值
![在这里插入图片描述](https://img-blog.csdnimg.cn/eaa5830e0d534eff922b79099dadf0a2.png)
void SListEraseAfter(SListNode* pos)
{
assert(pos);
//SListNode* next = pos->next;
if (pos->next == NULL)
{
return;
}
else
{
SListNode* nextNode = pos->next;
pos->next = nextNode ->next;
free(nextNode );
}
}
(11) 单链表的销毁
![在这里插入图片描述](https://img-blog.csdnimg.cn/aa5ecadd1ab44370b644edce58d87821.png)
// 单链表的销毁
void SListDestroy(SList* pphead)
{
SListNode* cur = *pphead;
while (cur)
{
SListNode* next = cur->next;
free(cur);
cur = next;
}
*pphead = NULL;
}
(12)在pos之前插入
//在pos之前插入
void SListInsert(SListNode* pphead, SListNode* pos, SLTDateType x)
{
assert(pos);
if (*pphead == pos)
{
SListPushFront(pphead, x);
}
else
{
SListNode* prev = *pphead;
while (prev->next != pos)
{
prev = prev->next;
}
SListNode* newnode = BuySLTNode(x);
prev->next = newnode;
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
]
[外链图片转存中…(img-qvKaEQiJ-1715507915789)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新