数据结构之线性表(二)

静态链表

用数组描述的链表叫做静态链表,它是为高级语言实现单链表而设计的一种方法。数组的每一个元素由data和cur组成,数据域data存放数据元素,cur相当于指针,存放后继元素的下标,又叫做游标。

优点:进行插入和删除时,只需要修改游标,不需要移动元素

缺点:无法随机存储;没有解决连续存储带来难以确定的问题

循环链表

将单链表的尾指针由空指针改为指向头节点,就使得单链表形成了一个首尾相连的环,这样的单链表称为循环链表。

双向链表

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

觉得还不错?赞助一下~
0%