这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作.
题目
这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作.
答案
for(pointer=head;pointer-data<=number;pointer=pointer-next){back=pointer;}执行完以后 pointer 就停在比number大一点的元素上 back 停在小于等于number的元素上(poinger的前一个元素)
假如有元素等于number 那肯定是back指向的元素 因为这个链表插入数据是有相同输入就不插入而且有序递增 所以不会有重复 也就是说 执
行完以后只要判断 1:如果 *back==number 结束 2:否则 将number插入到back 与 pointer 节点之间
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 现有氧化钙、氯化钠、硝酸钾三种白色固体粉末,请用一种方法把它们鉴别出来.分别都写上 现象,
- 在做光合作用的实验时,把装置与桌面接触的地方涂上凡士林的原因是:
- 一个盒中有4个黄球,5个白球,现一次取3个球,试球取出的球中有2个黄球,1个白球的概率.
- 一项工程,甲乙合作6天完成,乙丙合作8天完成,甲丙合作10天完成,如果甲队完成需多少天?
- Co2 ,NO2,P2O,CO ,NO是不是都是酸性氧化物 ,为什么?
- 已知(2¹²+8)²-(2¹²-8)²=2的n次方,求n的值
- 98-18x5+25 简算方法
- if you were to ask Herry 和 if you would ask Herry 差别在哪
- 做西红柿炒蛋作文急!
- 甲乙两城铁路长960干米,一列客车于6月22日上午10时从甲城开往乙城,当日晚上6时到达,这列火车每小时行多少千米?
热门考点