这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作.
人气:345 ℃ 时间:2020-09-20 13:10:56
解答
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 节点之间
推荐
- 数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有
- 数据结构题,设计一个算法,将x插入一个递增顺序表中,并保持其递增顺序
- 设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?
- (数据结构)设计一个算法从顺序表中删除重复元素,并使剩余元素之间的相对次序保持不变.
- 英语改错请求解答~急
- 一张长105厘米宽75厘米的长方形纸,分成大小相同的正方形,能分多少个?
- 什么说认为月球环形山是由火山爆发引起的
猜你喜欢