[填空题] 在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向___。

相关内容

• ●    在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改指针域的值的个数为 （ ）。
• ●    在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。
• ●    在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向___。
• ●    单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中正确的是（ ）
• ●    在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
• ●    要在一个单向链表中p所指向的结点之后插入一个所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=；的操作。
• ●    要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==的操作。
• ●    在具有头结点的单链表中，头指针指向链表的第一个数据结点。
• ●    在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
• ●    在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。
• ●    双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）
• ●    双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是( )。