作业帮 > 综合 > 作业

已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/02 11:21:40
已知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结点的语句序列是:
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接到最后一个节点上