当前位置:鱼C工作室 >带你学C带你飞 > 查看文章

第一季:语法基础 – 单链表3 | 带你学C带你飞S1E47

单链表3

 

让编程改变世界

Change the world by program


 

插入节点到指定的位置

 

我们之前说单链表和数组相比较的话,最大的优势就是插入元素到指定位置的效率。对于数组来说,插入一个元素到指定的位置,需要将其后面所有的元素都挨个儿移动一次,效率之低下可想而知。相比之下,单链表的效率就要高很多了。因为对于单链表来说,只需要轻轻地改动一下指针即可。

 

…… 此处省略N多内容,具体请看视频讲解 ……

 

在单链表中删除元素

 

我们的单链表应该支持删除某一个节点的数据。

删除某个节点的数据,其实也是修改指针的事儿,两个步骤搞定:

1. 修改待删除节点的上一个节点的指针,将其指向待删除节点的下一个节点

2. 释放待删除节点的内存空间

 

…… 此处省略N多内容,具体请看视频讲解 ……

 

【课后作业】S1E47:单链表3 | 课后测试题及答案

【知识点备忘】S1E47:单链表3


为您推荐

报歉!评论已关闭.