若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。
头插法
举一反三
- 下列对循环单链表的描述中不正确的是() A: 循环单链表是单链表的另一种形式 B: 循环单链表中最后一个结点的指针也是空的 C: 循环单链表整体链表形成一个环 D: 循环单链表从链表中任一结点出发都可找到表中其他结点
- 在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中的尾结点 C: 在单链表第一个元素前插入一个新结点 D: 在单链表最后一个元素后插入一个新结点
- 给定一个不带头结点的单链表,写出将链表倒置的算法。
- 在一个长度为n的带头结点的单链表H中,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中最后一个元素 B: 删除单链表中第一个元素 C: 在单链表第一个元素之前插入一个新元素 D: 在单链表最后一个元素之后插入一个新元素
- 在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中的第一个元素 B: 在单链表第一个元素前插入一个新元素 C: 在单链表最后一个元素后插入一个新元素 D: 删除单链表中最后一个元素
内容
- 0
在单链表中,可以从头结点开始查找任何一个元素
- 1
单链表中的头结点就是单链表的第一个结点。()
- 2
在单链表中,增加一个头结点的目的是为了 A: 使单链表至少有一个结点 B: 标识链表中重要结点的位置 C: 方便运算的实现 D: 说明单链表是线性表的链式存储结构
- 3
在单链表中,增加一个头结点的目的是为了( )。 A: 使单链表至少有一个结点 B: 方便运算的实现 C: 标识链表中重要结点的位置 D: 说明单链表是线性表的链式存储结构
- 4
有一个长度为n(n>;1)的带头结点的单链表h,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。 A: 删除单链表中的首结点 B: 删除单链表中的尾结点 C: 在单链表首结点前插入一个新结点 D: 在单链表尾结点素后插入一个新结点