更多"在一个单链表中,q结点是p结点的前驱结点,若在q与p之间插入结点s,则"的相关试题:
[单项选择]若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用______最节省时间。
A. 仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
[填空题]删除双向循环链表中*p的前驱结点(存在)应执行的语句是______。
[单项选择]设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作()
A. s↑.link=p↑.link;p↑.link:=s
B. q↑.link:=s;s↑link=p
C. p↑.link:=s↑.link;s↑.link:=p
D. P↑.link:=s;s↑.link:=q
[填空题]链表对于数据元素的插入和删除不需要移动结点,只需改变相关结点的【 】域的值。
[填空题]链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的【 】域的值。
[单项选择]在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入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;
[填空题]链表对于数据元素的插入和删除不需要移动结点,只需改变相关结点的 【4】 域的值。
[填空题]链表对于数据元素的插入和删除不需要移动节点,只需改变相关节点的 【4】 域的值。
[填空题]链表对于数据元素的插入和删除不需移动结点,只需改变相关结点的 【5】 域的值。
[填空题]链表对于数据元素的插入和删除不需移动节点,只需改变相关节点的______域的值。