摘要: 链表 概念: 链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。下图展 示了一个链表的结构: 创建链表 1. 向链表尾部追加元素 1.1 向为空的列表添加一个元素 1.2 向列表的尾部添加一个 阅读全文
posted @ 2019-01-16 15:10 宇晴 阅读(348) 评论(0) 推荐(1) 编辑
摘要: 双向链表 在双向链表中,链接是双向的:一个链向下一个元素,另一个链向前一个元素, 如下图所示: 实现一个双向链表类,包含在任意位置插入新元素和从任意位置移除元素两个方法,代码如下: 1. 任意位置插入新元素 1.1分析第一种场景:在列表的第一个位置(列表的起点)插入一个新元素。如果列表为空(行{1} 阅读全文
posted @ 2019-01-16 14:56 宇晴 阅读(175) 评论(0) 推荐(0) 编辑