摘要：
单链表的优点： 长度不固定，可以任意增删。 单链表的缺点： 存储密度小，因为每个数据元素，都需要额外存储一个指向下一元素的指针（双链表则需要两个指针）。 要访问特定元素，只能从链表头开始，遍历到该元素，时间复杂度为 $O(n)$。在特定的数据元素之后插入或删除元素，不涉及到其他元素的移动，因此时间复 阅读全文
摘要：
顺序表的优点： 顺序表的缺点： 顺序表的实现： 这里我简单说一下吧，Sqlist类实现了ListIntf接口，也就是我们上一节中所提到的接口，之后eclipse中就会提示我们复写ListIntf中的方法，我们根据顺序表的特点，逐一复写即可 详情看注释吧~ PS：所有的参数i都是序号，从1开始 阅读全文