请稍侯

[数据结构笔记]线性表(二)

2015-05-06

回顾

线性表的两种结构:顺序存储结构和链式存储结构。

顺序存储结构和链式存储结构的对比

静态链表

首先我们让数组的元素都是由2个数据域组成,data和cur。也就是说,数组的每个下标都对应一个data和cur。

数据域data用来存放数据元素。而游标cur相当于单链表中的next指针,存放该元素的后继在数组中的下标。

我们把这种用数据描述的的链表叫做静态链表,这种描述方式也叫做游标实现法

循环链表

将单链表中终端结点的指针由空指针改为指向头结点,就使整个链表形成一个环,

这种头尾想接的单链表称为单循环链表,简称循环链表。

双向链表

双链表是在单链表的每个结点中,再设置一个指向其前驱结点的指针域。

双链表的数据结构

public class DulNode {
  Object data;
  DulNode prior;
  DulNode next;
}

总结

在2篇文章中,我们学习了线性表这种数据结构,以及它的两种实现方式

结合java中的ArrayList和LinkedList两个类,可以让我们更好的理解线性表这种数据结构。

本文由 vvkee 创作,转载请注明原文链接。