有一个非空双链表L,设计一个算法在第i个结点之前插入一个值为x的结点。
举一反三
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。 A: 删除第i个结点 B: 在最后一个结点后插入一个新值 C: 访问第i(1<i<n)个结点和求第i(2<i<n)个结点的直接前驱 D: 在第i(1<i<n)个结点后插入一个结点
- 不带头结点的单链表L有100个结点,在L的第一个位置之前插入一个结点,需要移动____个结点。
- 一个带头指针的单链表,写出在值为x的结点之后插入m个结点的算法。
- 在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。 A: 访问第i(1<i<n)个结点和求第i(2<i<n)个结点的直接前驱 B: 删除第1个结点 C: 在第i(1<i<n)个结点后插入一个结点 D: 在最后一个结点后插入一个新值
- 对于一个具有n个结点的单链表,给定值为x的结点后插入一个新结点的时间复杂度是______