操作 is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加一个节点 insert(pos, item) 在指定 ...

单向循环链表  单向链表是最简单的线性链式存储结构。可以通过头结点遍历整个链表。  如上图所示,单向循环链表就是申请的一块块堆空间，通过指针将其串联起来，其中head指针存在栈空间，其内容存的是堆空间头结点的地址，所有操作都需要通过head指针来实现。  使用结构体来实现单向循环链表，结构体 ...

什么是单向循环链表 单向循环链表基本与单向链表相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎 ...

约瑟夫环 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围 ...

链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 ...

https://cloud.tencent.com/developer/article/1114246 链表存储有序的元素的集合，但是和数组不同的是，链表中的元素在内存中的存储并不是连续的。每一个链表元素都包含了一个存储元素本身的节点和一个指向下一个元素的引用。看起来就 ...

1，什么叫单向循环链表。单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。 2，由图可知，单向循环链表的判断条件不再是表为空了，而变成了是否到表头。 3，链表的结点表示 4，单向循环链表的操作集合，仍是defs.h里的操作集合，这里就不 ...

...