happymasterday的博客

转载 数据结构例程——线性表顺序存储的应用

本文是数据结构基础系列网络课程(2)：线性表中第6课时线性表顺序存储的应用中所讲的例程。例：删除元素问题：已知长度为n的线性表A采用顺序存储结构，设计算法，删除线性表中所有值为x的数据元素。 要求：时间复杂度为O(n)、空间复杂度为O(1)的算法解法0：用基本运算实现，不满足复杂度要求 （注：本文中所需要的list.h和list.cpp见点击参照…）#i