wangws506的博客

用数组来描述单链表； 让数组的元素都是由两个数据域组成，data和cur。数组的每一个下标都对应一个data和cur。数据域data用来存放数据，而游标cur相当于单链表中的next，存放该元素的后继在数组中的下标。 优点：在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点； 缺点：没有解决连续存储分配带来的表长难以确定的问题，

概念：将单链表终端节点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种首尾相接的单链表称为单循环链表，简称循环链表； 循环链表和单链表的区别：尾结点的指针不指向null，而是指向head头结点。/* * 循环链表 * 将单链表终端节点的指针由空指针改为指向头结点， * 就使整个单链表形成一个环，这种首尾相接的单链表称为单循环链表，简称循环链表 */public class M

采用链式存储结构，用一组任意的存储单元存在线性表元素，不需要分配存储空间，元素个数不受限制； 单链表结构和顺序存储结构的对比： 1） 时间复杂度：查找（顺序结构O(1)，单链表O(n)）插入和删除（顺序结构O(n)，单链表O(1)） 2） 若线性表频繁的进行查找，很少进行插入和删除操作，采用顺序存储结构； 若需要频繁的插入和删除，宜采用单链表结构；public class SingleL

概念：指的是用一段地址连续的存储单元依次存储线性表的数据元素；用一维数组来实现顺序存储结构； 重要属性：存储空间的起始位置、线性表的最大存储量、线性表的当前长度； 优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间；可以快速的查看任意位置的元素。 缺点：插入和删除操作需要移动大量元素；当线性表长度变化比较大时，难以确定存储空间的容量；造成存储空间的“碎片”；/* * 1. 顺序结构（