在一个带头结点的尾指针为rear的循环单链表中,第一个工作结点怎么表示?(此循环单链表没有头指针)( )
举一反三
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 有一带头结点的循环链表,现将其头指针改为尾指针rear,则该链表的首元结点和尾结点的存储位置分别是()。
- 中国大学MOOC: 设指针rear指向带头结点的循环单链表的尾结点,若要删除链表的第一个元素结点,正确的操作是 。
- 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
- 【单选题】若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。 A. 仅有头指针的循环单链表 B. 仅有尾指针的循环单链表 C. 带头结点的单链表 D. 带头结点的双向循环链表