几种链表的示意图

    xiaoxiao2021-04-13  94

    带头链表:固定一个节点作为头结点(数据域不保存有效数据),起一个标志位的作用,以后不管链表节点如果改变,此头结点固定不变。

    不带头链表:头结点不固定,根据实际需要变换头结点(如在原来头结点前插入新节点,然后,新节点重新作为链表的头结点)。

    单向链表:节点中的指针域中只有一个指针,只能从一个方向进行查询,遍历

    双向链表:节点的指针域有两个指针,可以从正反两个方向,对链表进行操作

    循环链表:节点的指针域有两个指针,链表首尾相连

    转载请注明原文地址: https://ju.6miu.com/read-668329.html

    最新回复(0)