课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
链表是程序员在学习编程开发语言的时候会接触到的一个结构,而今天我们就一起来了解一下,链表的定义与操作方法。
链表的定义
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
我们上一节了解了数组,数组是有序的元素序列,在内存中占用了连续完整的存储空间,而链表恰恰与数组相反,链表中的元素可以分布在内存中的不同位置,有效的利用零散的碎片空间。
删除
删除与添加同理,更改指针引用即可完成删除操作。
当然,删除实际上并不是真的删除,而是修改了链表中的指针引用,让目标数据没有被当前链表所引用,不过对于许多高级语言来说,都有自动化的垃圾回收机制会处理这些没有被引用的对象。
循环链表
虽然上文中的链表尾部元素的指针是没有指向其他节点的,但是我们也可以在链表尾部将指针指向链头,形成循环链表,可以在脑海中想象成一个圆圈,没有头尾的概念。
双向链表
我们普遍看到的链表都是单链表,也就是每个节点由两部分组成:数据和指针,指针指向下一个数据的内存地址。
也有一种链表每个节点由三部分组成:数据和双指针,指针分别指向上一个数据的内存地址和下一个数据的内存地址。
【免责声明】本文系本网编辑部分转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与管理员联系,我们会予以更改或删除相关文章,以保证您的权益!更多内容请在707945861群中学习了解。