数据结构与算法——链表 Linked List(单链表、双向链表、单向环形链表-Josephu 问题)

链表是有序的列表,但是在内存中存储图下图所示

数据结构与算法——链表 Linked List(单链表、双向链表、单向环形链表-Josephu 问题)

链表是以 节点 的方式来存储,是 链式存储

每个节点包含 data 域next 域,指向下一个节点

链表的各个节点 不一定是连续存储,如上图所示

链表还分:带头节点、不带头节点,根据实际需求来确定

上面进行了一个简单的介绍,下面分几部分来讲解:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zzzgpz.html