设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变量s指向一个待插入L的新结点.试写出能完成下列操作的语句序列
题目
设单链表L带头结点且非空,指针变量p指向L中的一个结点,且该结点既不是L中的第一个结点,也不是L中的最后一个结点,指针变量s指向一个待插入L的新结点.试写出能完成下列操作的语句序列
⑴在p所指结点之前插入s所指结点;
⑵在L中最后一个结点之后插入s所指结点;
⑶删除p所指结点的直接后继;
⑷删除L中第一个结点.
答案
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;
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某电铃的电阻为12Ω,额定电压为6V,现只有一个电压为18V的电源,为使电铃正常工作,需要接入一定阻值的电阻. (1)画出电路图. (2)计算需接入电路的电阻的阻值.
- 绝对值是|—5|所表示的数是多少?
- 求NaAl(OH)2CO3和胃酸的反应方程式
- 七桥问题可以解决吗?
- 设f(x)在闭区间【0,1】连续,且f(0)=f(1),证必有一点a属于(0,1),使f(a+0.5)=f(a)
- 力学题,
- 新闻的三特点和三要素是什么?
- 一道求回归方程的题?
- 若lgx+lg平方x=6,则lgx+lg平方x+lg立方x+.+lg十方x的值可能为
- 入土所示,直角三角形ABC中,AB=6CM BC=4cm 如果以AB为轴旋转一周,得到什么立体图形?它的体积是多少?
热门考点
- 隔数列与等差等比混合数列的组合如:3,1,5,1,11,1,21,1,(43).
- 已知集合A=空集,B={x|(x+1)(x^2+3x-4)=0,x∈R},A真包含于C,C真包含于B,求满足条件的集合C
- 7.306乘以10的5次方,精确到万位
- 一个箱子内有9张票,其号数分别为1,2,……,9从中任取2张,其号数至少有1个为奇数的概率是多少?
- 英语翻译
- 甲班有50人,从甲板调5分之1的人去乙班,乙班人数比甲班多5分之1,乙班原有多少人
- 参数方程求解.
- 透镜中,选择实验器材时应选择焦距合适的凸透镜,否则------------------------;焦距也不能太小,否则--
- 谁先回答出来最佳答案就是谁的了
- 翻译句子:1.记得给小狗喂食; 2.今天下雨了; 3.昨天我去游泳了; 4.有一个苹果在桌子上; 写英语日记.