Question

4． 在双向链表中，每个结点包含有两个指针域，一个指向其_____ ______结点，另一个指向其_____ ____结点

Answer 1

在双向链表中，每个结点包含有两个指针域，一个指向其后继结点，另一个指向其前驱结点。

当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域。

在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。

扩展资料：

在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。

在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。

Answer 2

在双向链表中，每个结点包含有两个指针域，一个指向其_____ ______结点，另一个指向其_____ ____结点
填空如下:
在双向链表中，每个结点包含有两个指针域，一个指向其_后继_结点，另一个指向其_前驱_结点

Answer 3

在双向链表中，每个结点包含有两个指针域，一个指向其前驱结点，另一个指向其后继结点

Answer 4

前驱结点，后继结点。望采纳 谢谢！

Answer 5

next，prior