2019年4月3日
【数据结构与算法】通俗易懂说链表
摘要： 一：概述 链表（Linked list）由一些节点组成，物理存储非连续的线性表。其中每个节点都会存储下个节点的指针，由于实际存储空间不连续，对链表插入节点，删除节点可以达到O(1)的复杂度，但是对一个节点的访问需要O(n)的时间。 链表有单向链表，双向链表。 二：单向链表 单向链表的每个节点有数据项 阅读全文
posted @ 2019-04-03 09:41 蜗牛201 阅读(673) 评论(0) 推荐(0) 编辑