为便于实现单链表的插入及删除运算,需要在单链表中增加一个结点,该结点称为。
举一反三
- 在单链表中,增加头结点的目的是( )。 A: 使单链表至少有一个结点 B: 标志表中首结点的位置 C: 链表判空、插入第一个结点以及删除第一个结点等运算方便 D: 说明该单链表是线性表的链式存储结构
- 【单选题】在含有n(n 1)个结点的单链表中,实现()运算的时间复杂度为O(n)。 A. 遍历单链表来求第i个结点值 B. 在地址为p的结点后插入一个新结点 C. 删除链表的首结点 D. 删除地址为p的结点的后继结点
- 有一个长度为n(n>;1)的带头结点的单链表h,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。 A: 删除单链表中的首结点 B: 删除单链表中的尾结点 C: 在单链表首结点前插入一个新结点 D: 在单链表尾结点素后插入一个新结点
- 在单链表中,增加一个头结点的目的是为了 A: 使单链表至少有一个结点 B: 标识链表中重要结点的位置 C: 方便运算的实现 D: 说明单链表是线性表的链式存储结构
- 在单链表中,增加一个头结点的目的是为了( )。 A: 使单链表至少有一个结点 B: 方便运算的实现 C: 标识链表中重要结点的位置 D: 说明单链表是线性表的链式存储结构