已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,a.在p结点后插入s结点的语句序列是---------------- b.在p结点前插入s结点的语句序列是---------------- c.在表首插入s结点的语句序
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 03:38:34
![已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,a.在p结点后插入s结点的语句序列是---------------- b.在p结点前插入s结点的语句序列是---------------- c.在表首插入s结点的语句序](/uploads/image/z/8654680-64-0.jpg?t=%E5%B7%B2%E7%9F%A5L%E6%98%AF%E6%97%A0%E8%A1%A8%E5%A4%B4%E7%9A%84%E5%8D%95%E9%93%BE%E8%A1%A8%2C%E5%85%B6P%E7%BB%93%E7%82%B9%E6%97%A2%E4%B8%8D%E6%98%AF%E9%A6%96%E5%85%83%E7%BB%93%E7%82%B9%2C%E4%B9%9F%E4%B8%8D%E6%98%AF%E5%B0%BE%E5%85%83%E7%BB%93%E7%82%B9%2Ca.%E5%9C%A8p%E7%BB%93%E7%82%B9%E5%90%8E%E6%8F%92%E5%85%A5s%E7%BB%93%E7%82%B9%E7%9A%84%E8%AF%AD%E5%8F%A5%E5%BA%8F%E5%88%97%E6%98%AF----------------+b.%E5%9C%A8p%E7%BB%93%E7%82%B9%E5%89%8D%E6%8F%92%E5%85%A5s%E7%BB%93%E7%82%B9%E7%9A%84%E8%AF%AD%E5%8F%A5%E5%BA%8F%E5%88%97%E6%98%AF----------------+c.%E5%9C%A8%E8%A1%A8%E9%A6%96%E6%8F%92%E5%85%A5s%E7%BB%93%E7%82%B9%E7%9A%84%E8%AF%AD%E5%8F%A5%E5%BA%8F)
已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,a.在p结点后插入s结点的语句序列是---------------- b.在p结点前插入s结点的语句序列是---------------- c.在表首插入s结点的语句序
已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,
a.在p结点后插入s结点的语句序列是----------------
b.在p结点前插入s结点的语句序列是----------------
c.在表首插入s结点的语句序列是----------------
d.在表尾插入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;
6.s-> next := NIL;
7.q := p ;
8.while (p-> next = q ) do p := p-> next;
9.while (p-> next =NIL) do p := p-> next;
10.p := q;
11.p := L;
12.L := s;
13.L:= P;
朋友们 在做出答案的同时,
已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,a.在p结点后插入s结点的语句序列是---------------- b.在p结点前插入s结点的语句序列是---------------- c.在表首插入s结点的语句序
a.在p结点后插入s结点的语句序列是:
4.s-> next := p-> next; //把s的尾部接到链表上,连p的下一个
1.P-> next :=s; //把s的头部接到p的尾部
b.在p结点前插入s结点的语句序列是----------------
7.q := p ; //临时变量q
11.p := L; //从头开始搜素
8.while (p-> next != q ) do p := p-> next; //使p成为原p的前一个节点
4.s-> next := p-> next; //插入,跟上面一样.
1.P-> next :=s;
c.在表首插入s结点的语句序列是----------------
5.s-> next := L; //s接原来的表头
12.L := s; //将s设为新的表头
d.在表尾插入s结点的语句序列是----------------
11.p := L; //从头开始搜素
9.while (p-> next !=NIL) do p := p-> next; //找到最后一个节点
1.P-> next :=s; //把s接到最后一个节点上