在一个单链表中若p结点不是最後一结点。在p结点之后插入s结点的正确是 () 


   


 


   链表不能随机存取，只有线性表(数组)既可以随机又可以顺序存取 


 

设一条单链表的头指针变量为 head 苴该链表没有头结点则其判空条件是（ ）。 

设单链表中指针p设单链表中指针p指向节点m结点m若要删除m之后的结点（若存在），则需修改指针的操作为________ 

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是() 

双向链表中有两个指针域,llink和rlink,分别指回前驱和后继,设p设单链表中指针p指向节点m链表中的一个结点,q设单链表中指针p指向节点m一待插入结点,现要求在p前插入q,则正确的插入为() 


   中心思想就是要P结点断开与前媔的2条连线，然后将前面的结点与qq与p的连线连好 


 

完成在双向循环链表结点 p 之后插入 s 的操作是（） 


   这种主要关注是否断链。先把待插入的結点的两个链安排好再去调整原来的结点。如果先安排原来的结点的链则几乎都会产生断链的情况。所以A,B不可选不用多看。C项中調整原来结点时，先调整的是p->next = s最后还用p->next->prior,此时的p->next已经是s了。