关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-31 不带头结点的单链表L有100个结点,在L的第一个位置之前插入一个结点,需要移动____个结点。 不带头结点的单链表L有100个结点,在L的第一个位置之前插入一个结点,需要移动____个结点。 答案： 查看 举一反三 有一个非空双链表L，设计一个算法在第i个结点之前插入一个值为x的结点。 带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。 A: o（n） B: o（1） C: o（2） D: 不可估算 对于双向链表,在两个结点之间插入一个新结点需修改的指针共（__）个，单链表为 （__）个。 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 对于单链表来讲，在两个结点之间插入一个新结点时需要修改（ ）个指针。
