线性结构-链表

线性结构-链表

  链表是一种由节点(Node)组成的线性数据集合,每个节点通过指针指向下一个节点。它是一种由节点组成,并能用于表示序列的数据结构。

数组

  数组有上界和下界,数组的元素在上下界内是连续的。

一、单链表

  每个节点仅指向下一个节点,最后一个节点指向(NULL)。

  1.单链表删除节点

  2.单链表添加节点

二、双链表

  每个节点有俩个指针P,N。P指向前一个节点,N指向下一个节点;最后一个节点指向空。

 

  1.双向链表删除节点

  2.双向链表添加节点

三、循环链表

  每个节点指向下一个节点,最后一个节点指向第一个节点。

  时间复杂度:

  索引:O(n)

  查找:O(n)

  插入:O(1)

  删除:O(1)

猜你喜欢

转载自www.cnblogs.com/guozepingboke/p/10749690.html