单向循环链表的简单实现

单向循环链表:       在单向链表中,头指针是至关重要的,由于单向链表的操做都须要头指针,因此若是头指针丢失或者破坏,那么整个链表都会遗失,而且浪费链表内存空间。 单向循环链表的构成:       若是把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表。 单向链表结构图示:(如下示意图均摘自 来源:  http://blog.csdn.net/fishe
相关文章
相关标签/搜索