2020年12月26日
双链表（考研）
摘要： 本内容来自王道考研，为复习笔记 本章主要描述双链表与单链表之间的不同，且双链表的实际操作。 单链表VS双链表： 单链表在我们之前的学习中已经了解到它的局限性，虽然可以完成修改，插入，查询和删除等操作，但是其单向性始终犹如一个裹脚布般放不开手脚。 双链表就很好的摆脱了单向性特点，使得表的修改，插入，查 阅读全文
posted @ 2020-12-26 21:53 Mikoor 阅读(291) 评论(0) 推荐(0)
单链表的查找，定义（考研）
摘要： 知识总览 按位查找： 下题中假设i=8时，当循环到第五次时超出链表长度返回为null 封装（基本操作）的好处：避免重复代码，简洁，易保护。封装的代码我们应该时刻考虑代码的健壮性，就是要考虑代码的边界在哪。 按值查找： 当我们传入一个数值想找到这个数值的所在位置。我们应该用怎样的方法去实现。 求表的长 阅读全文
posted @ 2020-12-26 20:46 Mikoor 阅读(231) 评论(0) 推荐(0)
单链表的建立（考研）
摘要： 王道考研笔记 本小结我们将学习单链表的建立。 单链表的建立有两种常用的方法：尾插法，头插法。（本节探讨带头结点的情况） Step1：初始化一个单链表。 Step2：每次取一个数据元素，插入到表尾/表头。 尾插法建立单链表： 下图中的方法是通过While循环从表头的位置依次往后遍历直到最后一个节点，当 阅读全文
posted @ 2020-12-26 20:43 Mikoor 阅读(366) 评论(0) 推荐(0)