链表是线性数据结构(如数组),其中每个元素都是一个单独的对象。列表的每个元素(即节点)都由两项组成-数据和对下一个节点的引用。
单链接列表:在这种类型的链接列表中,每个节点都将列表中下一个节点的地址或引用存储在列表中,而最后一个节点的下一个地址或引用为NULL。例如1-> 2-> 3-> 4-> NULL双链表:这 是与每个节点关联的两个引用,其中一个引用指向下一个节点,一个指向上一个节点。例如。NULL <-1 <-> 2 <-> 3-> NULL循环链表:循环链表是一个链表,其中所有节点都连接在一起形成一个圆。最后没有NULL。循环链表可以是单循环链表或双循环链表。例如。1-> 2-> 3-> 1 [最后一个节点的下一个指针指向第一个]