在单链表中,除了首元结点外,任一结点的存储位置由其前驱结点的链域的值指示。
对
举一反三
- 【单选题】在带头结点的非空单链表中,头结点的存储位置由()指示,首元素结点的存储位置由()指示,除首元素结点外,其它任一元素结点的存储位置由()指示。 A. 头结点指针域、头指针、前驱结点指针域 B. 头指针、前驱结点指针域、头结点指针域 C. 头指针、头结点指针域、前驱结点指针域 D. 以上都不对
- 在带头结点的非空单链表中,头结点的存储位置由head头指针指示,首元素结点的存储位置由head.next指示,除首元素结点外,其它任一元素结点的存储位置由其直接前驱指示
- 在单链表中,除了首元结点外,任一结点的存储位置由数据元素的next指针指向( )
- 在带头结点的非空单链表中,头结点的存储位置由指示,首元素结点的存储位置由指示,除首元素结点外,其它任一元素结点的存储位置由指示
- 在带头结点的单链表中,除头结点外,任一结点的存储位置由()指示。
内容
- 0
在带头结点的非空单链表中,头结点的存储位置由 ( ) 指示。
- 1
在带头结点的非空单链表中,头指针指向的是() A: 头结点 B: 首结点 C: 任一结点 D: 尾结点
- 2
在含有n个结点的双链表中,要删除p所指结点(非首结点)的前驱结点,其时间复杂度为(___)。
- 3
有一带头结点的循环链表,现将其头指针改为尾指针rear,则该链表的首元结点和尾结点的存储位置分别是()。
- 4
在单链表中,增加头结点的目的是( )。 A: 使单链表至少有一个结点 B: 标志表中首结点的位置 C: 链表判空、插入第一个结点以及删除第一个结点等运算方便 D: 说明该单链表是线性表的链式存储结构