在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行（）。浏览：396 在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行（）。 A.s—>next=p—>next；p—>next=s；B.q—>next=s；s—>next=p；C.p—>next=s—>next；s—>next=p；D.p—>next=s；s—>next=q；正确答案：q—>next=s；s—>next=p； 相关文章 若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。 若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。 A.x=top->data;top=top->next；B.top=top->link;x=top->next；C.x=top;top=top->next；D.x=top->next；正确答案：x=top->data;top=top->next； 在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。 在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。 A.正确B.错误正确答案：错误 在单链表中，头结点就是首结点。 在单链表中，头结点就是首结点。 A.正确B.错误正确答案：错误 在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。 在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表第一个元素前插入一个新结点D.在单链表最后一个元素后插入一个新结点正确答案：删除单链表中的尾结点 已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对正确答案：找最小值结点的算法的时间复杂度为O(1)
