n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为（）。
A: 带表头结点的双向循环链表
B: 带表头结点的双向非循环链表
C: 不带表头结点的双向循环链表
D: 不带表头结点的双向非循环链表
A: 带表头结点的双向循环链表
B: 带表头结点的双向非循环链表
C: 不带表头结点的双向循环链表
D: 不带表头结点的双向非循环链表
举一反三
- 两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。
- 不带表头结点的链表,是指该链表的表头指针直接指向该链表的______
- 设tail是指向一个非空带表头结点的循环单链表的尾指针。那么,删除链表起始结点的操作应该是______
- 【单选题】设 H 是带表头结点循环单向链表的表头指针,当这种链表成为空链表时() A. 表头结点指针字段的值为空 B. H的值为空 C. 表头结点指针字段的值与H的值相等 D. 表头结点指针字段的值与H的地址相等
- 设有两个长度为n的单链表，结点类型相同，若以h1为表头指针的链表是非循环的，以h2为表头指针的链表是循环的，则____