摘要：
什么是单向循环链表 单向循环链表基本与 "单向链表" 相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎的约瑟夫环问题就可以用循 阅读全文
posted @ 2019-09-30 22:12
Virtuals
阅读(6639)
评论(1)
推荐(1)
摘要：
什么是双向循环链表 在了解双向循环链表之前，如果对链表还没有一个清晰的概念，建议你看看 "单链表" 和 "单向循环链表" ，这有利于你更好的理解下面的内容。（废话有点多[逃] 相比单链表，双向循环链表是一个更加复杂的结构。因为双向循环链表的节点不仅包含指向下一个节点的指针(next)，还包含指向前一 阅读全文
posted @ 2019-09-30 22:12
Virtuals
阅读(6706)
评论(6)
推荐(0)
摘要：
什么是链表 维基百科：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特 阅读全文
posted @ 2019-09-30 22:11
Virtuals
阅读(3034)
评论(0)
推荐(0)
摘要：
什么是单链表 在了解单链表之前，你知道什么是链表吗？如果你不知道什么是链表，可以看看我的这篇博客<链表-LinkList> 单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示，它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的结点。 因为只有一 阅读全文
posted @ 2019-09-30 22:11
Virtuals
阅读(17516)
评论(0)
推荐(3)
浙公网安备 33010602011771号