[数据结构]数据结构知识

数据结构 链表 链表是一种由节点（Node）组成的线性数据集合，每个节点通过指针指向下一个节点。它是一种由节点组成，并能用于表示序列的数据结构。 单链表：每个节点仅指向下一个节点，最后一个节点指向空（null）。 双链表：每个节点有两个指针p，n。p指向前一个节点，n指向下一个节点；最后一个节点指向空。 循环链表：每个节点指向下一个节点，最后一个节点指向第一个节点。 时间复杂度： 索引：O(n)

>>阅读原文<<