网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
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)
{
assert(pos);
//SListNode\* next = pos->next;
if (pos->next == NULL)
{
return;
}
else
{
SListNode\* nextNode = pos->next;
pos->next = nextNode ->next;
free(nextNode );
}
}
(11) 单链表的销毁
// 单链表的销毁
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;
newnode->next = pos;
}
}
(13)删除pos位置
//删除pos位置
void SListEraseAfter((SListNode\*\* pphead ,SListNode\* pos)
{
assert(pos);
if (pos == \*pphead)
{
SListPopFront(pphead);
}
else
{
SListNode\* prev = \*pphead;
while (prev->next != pos)
{
prev = prev->next;
}
prev->next = pos->next;
free(pos);
}
}
5.代码块如下:
test.h
#define \_CRT\_SECURE\_NO\_WARNINGS 1
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int SLTDataType;
typedef struct SListNode
{
SLTDataType data;
struct SListNode\* next;
}SLTNode;
6.总结
数据结构与算法比较复杂,需要多画图。链表题多判断边界,勤加练习。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
IvmJnlRo-1715643943810)]
[外链图片转存中…(img-OcEcb1np-1715643943810)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新