双向链表需要在结点中设两个指针域()
prior指针域#next指针域
举一反三
- 双向链表需要在结点中设两个指针域( )。 A: 数据域 B: parent指针域 C: prior指针域 D: next指针域
- 双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。
- 双向链表的每个结点均包含()个指针域。
- 设指针变量p指向双向循环链表中的结点X,则删除结点X需要执行的语句序列为p>llink->rlink=p->rlink; p->rlink->llink=p->rlink(设结点中的两个指针域分别为llink和rlink)。
- 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
内容
- 0
n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为()。 A: 带表头结点的双向循环链表 B: 带表头结点的双向非循环链表 C: 不带表头结点的双向循环链表 D: 不带表头结点的双向非循环链表
- 1
在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
- 2
对于双向链表,在两个结点之间插入一个新结点需修改的指针共(__)个,单链表为 (__)个。
- 3
在双向链表中每个结点包含有两个指针域,一个指向其__________结点,另一个指向其__________结点
- 4
【单选题】在单链表中若在每个结点中增加一个指针域,所含指针指向前驱结点,这样构成的链表中有两个方向不同的链,称为______。 A. 双向链表 B. 单链表 C. 单循环链表 D. 静态链表