单链表 单链表结点由两部分组成:一部分是该结点的数值, 另一部分是指向直接后继结点的指针。 data link 可以将链表画成如下的形式 a2 null h是头指针,它指向单链表的第一个结点,是单链表的入口地 址访问单链表的任何结点必须由头指针出发
单链表 单链表结点由两部分组成：一部分是该结点的数值， 另一部分是指向直接后继结点的指针。 可以将链表画成如下的形式 h是头指针，它指向单链表的第一个结点，是单链表的入口地 址访问单链表的任何结点必须由头指针出发
单链表的基本操作 链表的建立 ■计算表长 查询元素 ■插入结点 删除结点
单链表的基本操作 ◼ 链表的建立 ◼ 计算表长 ◼ 查询元素 ◼ 插入结点 ◼ 删除结点
循环链表 将单链表的最后一个结点的指针域指向头结点,从而 形成一个环状,由此,从表中任意一结点出发都可以访 问到表中其他的结点 口
循环链表 将单链表的最后一个结点的指针域指向头结点，从而 形成一个环状，由此，从表中任意一结点出发都可以访 问到表中其他的结点
循环链表 需要在第一个结点之前附加一个头结点作为标记,头 结点的数据域存储任何信息,指针域指向第一个结点。 h head
循环链表 需要在第一个结点之前附加一个头结点作为标记，头 结点的数据域存储任何信息，指针域指向第一个结点
循环链表的基本操作 循环链表的操作与单链表基本一致,如插入、删除 查找、输出等。区别仅仅在于尾结点的判定条件不同
循环链表的基本操作 循环链表的操作与单链表基本一致，如插入、删除、 查找、输出等。区别仅仅在于尾结点的判定条件不同