这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元

这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作.
旖欣 1年前 已收到1个回答 举报

要hh就hh 幼苗

共回答了15个问题采纳率:93.3% 举报

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 节点之间

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.021 s. - webmaster@yulucn.com