python数据结构之单向循环链表的实现

python数据结构之单向循环链表的实现 单向循环链表: 在单向链表中,头指针是相当重要的,因为单向链表的操作都需要头指针,所以如果头指针丢失或者破坏,那么整个链表都会遗失,并且浪费链表内存空间。 单向循环链表的构成: 如果把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表。 class Node(object): """节点""" def
相关文章
相关标签/搜索