对于单链表表示法,以下说法错误的是()。
A: ①指向链表的第一个结点的指针,称为头指针。
B: ②单链表的每一个结点都被一个指针所指。
C: ③任何结点只能通过指向它的指针才能引用。
D: ④终端结点的指针域就为NULL。
E: ⑤尾指针变量具有标识单链表的作用,故常用尾指针变量来命名单链表。
A: ①指向链表的第一个结点的指针,称为头指针。
B: ②单链表的每一个结点都被一个指针所指。
C: ③任何结点只能通过指向它的指针才能引用。
D: ④终端结点的指针域就为NULL。
E: ⑤尾指针变量具有标识单链表的作用,故常用尾指针变量来命名单链表。
举一反三
- 对于单链表表示法,以下说法错误的是( )。 A: 指向链表的第一个结点的指针,称为头指针 B: 单链表的每一个结点都被一个指针所指 C: 任何结点只能通过指向它的指针才能引用 D: 通常用尾指针标识并命名单链表
- 单循环链表与单链表的主要区别是 A: 单循环链表中尾结点的指针域不是空的而是指向结点 B: 单链表中尾结点的指针域不是空的而是指向结点 C: 单链表能构成一个环 D: 以上说法都不对
- 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。 A: 正确 B: 错误
- 下列最适合用作链队列的链表(链表有头结点,有队首指针则指向头结点,有队尾指针指则向终端结点)是( )。 A: 只带队首指针的循环单链表 B: 只带队尾指针的循环单双链表 C: 只带队首指针的非循环单链表 D: 只带队尾指针的非循环单双链表
- 编写一个算法来交换单链表中指针p所指结点与其后继结点,head是该链表的头指针,p指向该链表中某一结点。