DSA_04:链表
2020-03-28 16:02:24来源:博客园 阅读 ()
DSA_04:链表
数组:用一组连续的内存空间,来存储一组具有相同类型的数据。
链表:通过“指针”将一组零散的内存块串联起来使用。
数组和链表,各有各的用武之地,各有个的优缺点。
链表有哪些形态呢?
1. 单链表
2. 循环链表
3. 双链表
4. 双向循环链表
关于链表的插入、删除、查找性能,以及与数组的对比,这里不再啰嗦。
链表增删的细节操作这里也不再说明。
一些注意问题:
1. 可以利用哨兵简化实现难度
2. 重点留意边界条件处理
如果链表为空时,代码是否能正常工作?
如果链表只包含一个结点时,代码是否能正常工作?
如果链表只包含两个结点时,代码是否能正常工作?
代码逻辑在处理头结点和尾结点的时候,是否能正常工作
3. 举例画图,辅助思考
关于链表的各种操作,算法等很多,可前往力扣刷题。
一些常用的链表算法操作:
1. 单链表反转
2. 链表中环的检测
3. 两个有序的链表合并
4. 删除链表倒数第n个结点
5. 求链表的中间结点
题1:请看力扣 第206题
题2:请看力扣 第141题
题3:请看力扣 第21题
题4:请看力扣 第19题
题5:请看力扣 第876题
原文链接:https://www.cnblogs.com/teternity/p/DSA_04.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:DSA_02:复杂度分析
下一篇:DSA_03:数组
- leetcode 反转链表 2020-06-06
- 数据结构—链表 2020-05-29
- STL之list 2020-04-30
- 单链表 2020-03-31
- DSA_07:递归算法 2020-03-30
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash