对于单链表表示法,以下说法错误的是( )。
A: 指向链表的第一个结点的指针,称为头指针
B: 单链表的每一个结点都被一个指针所指
C: 任何结点只能通过指向它的指针才能引用
D: 通常用尾指针标识并命名单链表
A: 指向链表的第一个结点的指针,称为头指针
B: 单链表的每一个结点都被一个指针所指
C: 任何结点只能通过指向它的指针才能引用
D: 通常用尾指针标识并命名单链表
举一反三
- 对于单链表表示法,以下说法错误的是()。 A: ①指向链表的第一个结点的指针,称为头指针。 B: ②单链表的每一个结点都被一个指针所指。 C: ③任何结点只能通过指向它的指针才能引用。 D: ④终端结点的指针域就为NULL。 E: ⑤尾指针变量具有标识单链表的作用,故常用尾指针变量来命名单链表。
- 编写一个算法来交换单链表中指针p所指结点与其后继结点,head是该链表的头指针,p指向该链表中某一结点。
- 单链表中尾结点指针通常指向()。
- 在单链表的一个结点中有( )个指针。
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表