设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/04 23:04:57
设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变量s指向一个待插入L的新结点.试写出能完成下列操作的语句序列
⑴在p所指结点之前插入s所指结点;
⑵在L中最后一个结点之后插入s所指结点;
⑶删除p所指结点的直接后继;
⑷删除L中第一个结点.
⑴在p所指结点之前插入s所指结点;
⑵在L中最后一个结点之后插入s所指结点;
⑶删除p所指结点的直接后继;
⑷删除L中第一个结点.
![设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变](/uploads/image/z/8415856-64-6.jpg?t=%E8%AE%BE%E5%8D%95%E9%93%BE%E8%A1%A8L%E5%B8%A6%E5%A4%B4%E7%BB%93%E7%82%B9%E4%B8%94%E9%9D%9E%E7%A9%BA%2C%E6%8C%87%E9%92%88%E5%8F%98%E9%87%8Fp%E6%8C%87%E5%90%91L%E4%B8%AD%E7%9A%84%E4%B8%80%E4%B8%AA%E7%BB%93%E7%82%B9%2C%E4%B8%94%E8%AF%A5%E7%BB%93%E7%82%B9%E6%97%A2%E4%B8%8D%E6%98%AFL%E4%B8%AD%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E7%BB%93%E7%82%B9%2C%E4%B9%9F%E4%B8%8D%E6%98%AFL%E4%B8%AD%E7%9A%84%E6%9C%80%E5%90%8E%E4%B8%80%E4%B8%AA%E7%BB%93%E7%82%B9%2C%E6%8C%87%E9%92%88%E5%8F%98)
1. tmp = L;
while(tmp->next !=p) tmp=tmp->next;
tmp->next = s;
s->next = p;
2. tmp = L;
while(tmp->next != null ) tmp=tmp->next;
tmp->next =s;
s->next =null;
3. tmp = p->next;
p->next = tmp->next;
4. tmp = L->next;
L->next = tmp->next;
while(tmp->next !=p) tmp=tmp->next;
tmp->next = s;
s->next = p;
2. tmp = L;
while(tmp->next != null ) tmp=tmp->next;
tmp->next =s;
s->next =null;
3. tmp = p->next;
p->next = tmp->next;
4. tmp = L->next;
L->next = tmp->next;
设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变
已知带头结点的单链表L,指针P指向L链表中的一个结点为(非首结点、非尾结点),
已知带表头结点的单链表L,指针P指向L链表中的一个结点(非首、尾结点):删除P结点的语句序列是?
已知L 是无表头结点的单链表,且P 是指向表中某个结点的指针,
已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首尾结点),试从下列选项中选择合适的语句序列
已知指针 p 指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是什么
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适
在一个头指针为L的循环链表中,指针域为next,指针P所指结点(此结点是尾结点)的条件是( ).
数据结构已知指针P指向双向链表中的一个结点(非首结点、非尾结点),则:(1)将结点S插入在P结点的直接
关于数据结构的一道题试写一算法,将指针s指向的无头结点的单链表链接到带头结点单链表L的最后一个结点之后.函数原型使用St
试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点
数据结构里!p || p的意思是p空吧.可是p不是头指针吗,头指针指向头结点怎么空了?原文P=L.