其他链表结构

在单向链表中，表尾结点的后继指针指向为NULL（空）。如果让表尾结点的后继指针指向表头结点，就形成了单向环形链表，简称单链环（见图（a））。ENf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在单向链表中，每个结点只有一个指向后继结点的指针域。如果给每个结点再增加一个指向其前面一个结点（前驱结点）的指针域，那么这种链表称为双向链表（见图（b））。可以用如下所示代码构造双向链表：ENf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

与单链环类似，如图10.12（c）所示的链表结构称为双向链环。ENf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

图　其他链表结构ENf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库