已知L是带头结点的单链表,且p结点既不是首元素结点,也不是尾元素结点。按要求从下列语句中选择合适的语句序列。a. 在p结点后插入s结点的语句序列是: 。供选择语句:(1)p.next=s(2)p.next=p.next.next(3)p.next=s.next(4)s.next=p.next(5)s.next=L.next(6)s.next=p(7)s.next=null(8)q=p(9)while(p.next!=q) p=p.next(10)while(p.next!=null) p=p.next(11)p=q(12)p=L(13)L.next=s(14)L=p
时间: 2023-06-01 21:02:29 浏览: 129
2022年3月二级计算机等级考试强化练习题选择题练习04+答案.docx
1. 先找到p结点的前一个结点pre,即pre.next=p。
2. 将s结点插入到p结点的后面,即pre.next=s。
3. 语句序列为:先找到pre结点,然后pre.next=s。即:(8)q=p (9)while(p.next!=q) p=p.next (1)pre=p (13)L.next=s (2)pre.next=s。最后,可以将p结点的后继指针指向null,即p.next=null。
阅读全文