循环链表的Go语言实现
一、什么是循环链表循环链表的节点形成一个圈。把单链表的尾巴指向开头形成单循环链表。把双向链表的尾巴与开头链接起来就形成双向循环链表。使用循环链表可以不断的绕圈寻找所需要的数据，而不需要像单链表那样每次都从开头开始寻找，可以提高查询的效率。今天大卫哥先实现一个单向循环链表，双向循环链表的实现就交给大家了。二、单向循环链表的Go实现1、节点单向循环链表的节点和单链表的实现是类似的，不过为了区别，我们取了不同名字。type CNode struct { data Object next *CNode }2、单向循环链表单向循环链表车队由5节车厢组成，1号车是车头。为了表示这种关系，大卫哥用下面的结构体来承载。type CList struct { size uint64 // 车厢数量 he...阅读全文
