链表(单链表,双向链表,循环链表(约瑟夫问题))的设计与实现
链表
1. 单链表
链表的介绍:链式存储,是有序的,但在内存中确实无序的。内存中存储如图所示:
链表是用节点来存储。其中结中有,data域和next域,data域为保存数据,next域中为指向下一个节点。
链表又分为带头节点和不带节点区别,区别不大,不同环境自己区分。带头节点链表示意图:
具体结构和单链表增删查改代码结构看,如下就是代码实现:
创建节点并创建单链表和实现类:
/**
* 创建单链表节点类
*/
class Node{
原创
2021-06-18 10:38:34 ·
165 阅读 ·
0 评论