2024年单链表创建·c语言版_单链表创建c语言(2)，学海无涯-优快云博客

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！


###  链表的头插

void SLpushfront(SL** phead, int x)
{
SL* newnode = (SL*)malloc(sizeof(SL));
newnode->next = *phead;//将新节点的nexr指针指向当前头节点
newnode->data = x;
*phead = newnode;//将头节点变为新节点
}


###  链表的中间插入

void SLinsert(SL** phead, SL* pos, int x)
{
if (pos == phead)//如果插入的位置是头节点的位置，那就是头插
{
SL newnode = (SL*)malloc(sizeof(SL));
newnode->next = phead;
newnode->data = x;
phead = newnode;
}
else
{
SL pre = NULL;//记录cur的前一个位置
SL cur = phead;//往后移动寻找插入点
while (cur)
{
if (cur == pos)
break;//如果找到就跳出循环，否则就继续走
pre = cur;
cur = cur->next;
}
SL newnode = (SL*)malloc(sizeof(SL));
newnode->data = x;
pre->next = newnode;//将插入点的位置变为新节点
newnode->next = cur;//新节点的next指向插入位置
}
}


### 链表的删除

void SLpopfront(SL** phead)//头删
{
assert(phead);//判断头节点不能为空
SL next = (*phead)->next;//记录当前头节点的下一个节点
free(phead);//释放头节点
phead = next;//将next变为头节点
}
void SLpopback(SL phead)//尾删
{
assert(*phead != NULL);
if ((*phead)->next == NULL)
{
free(*phead);
phead = NULL;
}
else
{
SL tail = phead;
SL pre = NULL;//记录尾节点的前一个节点
while (tail->next)
{
pre = tail;
tail = tail->next;
}
free(tail);
tail = NULL;
if (pre)
{
pre->next = NULL;//将尾节点的前一个结点置空
}
}
}

void SLerase(SL** phead, SL* pos)
{
if (phead == pos)//如果删除位置为头节点，就是头删
{
SLpopfront(phead);
}
else {
SL pre =*pphead;
while (pre->next!=pos)
{
pre = pre->next;
}
pre->next = pos->next;//将要删除的节点的前一个节点的next指向删除位置的next
free(pos);
pos = NULL;
}
}


###  链表的查找

SL* SLfind(SL* phead, int x)
{
SL* cur = phead;
while (cur)
{
if (cur->data == x)
return cur;
cur = cur->next;
}
return NULL;
}


最后向大家推荐一个网站，可以在这上面看链表操作的动态展示。 


![img](https://img-blog.csdnimg.cn/img_convert/855518c3199cc2a47138afd403f78402.png)
![img](https://img-blog.csdnimg.cn/img_convert/7686a8e0a49890e378bf511924a0df88.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**

识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**