题目

这道数据结构Ｃ语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作.

提问时间：2021-03-25

答案

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