m0_63622279的博客

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。DoubleListNode.java为结构体类，DoubleLinkedList.java为实现类，MyList.java为方法接口。设置head和last两个哑元（其数据域并不存放数据），只是为了方便插入删除。双链表，需要一个指向前驱的指针，后指向后继元素的指针，以及数据域。插入的话，需要修改四个指针指向（修改顺序具有一定的规则！

结合上一篇的顺序存储的总结java数据结构，线性表顺序存储（数组）的实现对于顺序存储，按顺序放在一起，相邻元素通过内存地址相邻产生联系，”随机存取“。而链式存储，元素随机放置在内存中任意位置，每个元素除了存放数据，也保存了其相邻元素的内存地址，来实现线性关系，“随机存取”。单链表的存储空间会比相同元素个数的线性表多，原因是单链表中包括了数据域data和指针域next,所以其存储密度是小于1的。

线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。接着用类去实现这一接口，重写其中的全部方法，因为有一些操作，使用静态方法更便捷，所以接口中只是部分的基础操作，线性表的增删改查。7）Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置。数据结构陆续更新中！3）Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）6）Locate（L，x） 这是一个函数，函数值为元素x在L中的位置。