数据结构-链表

总的来说,静态链表优缺点:
优点:在插入和删除操作时,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点

缺点:没有解决连续存储分配带来的表长难以确定的问题;失去了顺序存储结构随机存取的特性

总的来说:静态链表其实时为了给没有指针的高级语言设计的一种实现单链表能力的方法。

循环链表:

对于单链表,由于每个结点只存储了向后的指针,到了尾标志就停止了向后链的操作,这样,当中某一结点就无法找到它的前驱结点了,就像我们刚才说的,不能回到从前。

将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个换,这种头尾相接的单链表陈伟单循环链表,简称循环链表。

循环链表解决了一个很麻烦的问题。如何从当中一个结点出发,访问到链表的全部结点。

双向链表:

双向链表是在单链表的每个结点中,再设置一个指向其前驱结点的指针域。所以再双向链表中的结点都有两个指针域,一个指向直接后继,另一个指向直接前驱。

双向链表是单链表中扩展出来的结构,所以他的很多操作和单链表相同。

总结:线性表是零个或多个具有相同类型的数据元素的有限序列。

顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。通常我们都是用数组来实现这一结构。

由顺序存储结构的插入和删除操作不方便,引出了链式存储结构。它具有不受固定的存储空间限制,可以比较快捷的插入和删除操作的特点。

猜你喜欢

转载自www.cnblogs.com/zhibei/p/9271938.html