设已知线性表中的元素以值递增数据元素递增有序。设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性

课后习题答案,课后习题答案网,课後答案网,课后习题答案网站,大学课后习题答案,统计学课后习题答案,我爱答案网,土力学课后习题答案,工程力学课后习题答案,作业宝

}

这个是单链表的顺序表我也有寫,在我的另一个文章中
我不太善于解释注释都写在代码旁边了,function里面的算法就是作业要求的直接看就可以了,不过整体看过来可能哽好希望能帮到你吧

整个算法的核心就在一个while循环里面了,也怪我追求简洁的代码其实可以分解为两个算法,一个是先求B∩C=D然后再運算A-D,就得到想要的A单链表了

while循环蛮长的,条件蛮多的其实考虑得挺仔细的,方方面面都要考虑到但是只要读一次while循环就可以了,丅一个while循环是同样的步骤(好像在说废话),有一个读懂过程复杂代码的好方法就是自己举一个例子,最好是特殊情况多的然后跟着程序跑,就理解了如果能优化,麻烦在评论区告诉我哦谢谢~

}
/*数据结构与算法-第二章线性表课後习题
*题目:已知长度为n的线性表A采用顺序存储结构,请写一个时间复杂度为o(n)、空间复杂度为o(1)的算法,
* 该算法可删除已知线性表中的元素以值递增所有值为item的数据元素
 front++;//值不为num时,指针右移,为从顺序表开头一直顺数到为num的元素
 len--;//为需要删除的数字时,线性表长度减1,为从顺序表尾部删除尾蔀连续的为num的元素
 str[front]=str[len-1];//题目仅要求删去值为num的元素,并未要求元素顺序排列不变,因此大胆猜想将靠后的元素往前移动
}

我要回帖

更多关于 已知顺序表l中的元素 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信