这道数据结构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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知空间四点ABCD不在同一平面求证AB ,CD 异面
- 要知道学校的操场有多长应该用()来量A三角尺B米尺C卷尺
- 1.已知f(x)=ax的平方+bx+c(a不等于0)中,f(x+2)-f(x)=2x-3,且f(1)=0,求f(2).
- 初学英语, 求老师指点.谢谢!
- 我曾经下定决心(含will),请翻译成英文
- 中南半岛的地形 河流分布特点是什么
- 袋中有12个小球,分别为红球黑球黄秋绿球,从中任取一球,得到红球概率为1/3
- 设函数f(x)=asin(πx+α)+bcos(πx+β),其中a、b、α、β都是常数,且f(2004)=-2,
- 在校门口的路上碰面 英语怎么说
- 四年级上册品德与社会期末试卷
热门考点