在单链表中,头结点和头指针的概念没有区别。
举一反三
- 描述以下三个概念的区别:头指针、头结点、首元结点(第一个元素结点)。在单链表中设置头结点的作用是什么
- 在具有头结点的单链表中,头指针指向链表的第一个数据结点。( )
- 在一个带头结点的尾指针为rear的循环单链表中,第一个工作结点怎么表示?(此循环单链表没有头指针)( )
- 在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表