Yuzo_e的博客

原创 【个人记录向】学习笔记：线性表删除其中所有值等于x的元素（三种想法）

num用来记录最后需要删掉的数据个数，保持size（有效数据的个数）k用来记录已有的x个数，是后面不为x的数据需要向前移的步数。下课后实现了一下顺序表，写了一些接口函数。1.低效版，时间复杂度是O（n²），不符合要求。找到一个x就使用下标定位删除。相当于用k重新写一个顺序表。最后，在小数据量的测试之下暂时没发现问题。