数据结构实验2链表

编程实现顺序表数据结构，包括：顺序表定义顺序表基本运算：插入、删除、定位2、在顺序表中存储下列数字：10，4，0，7，44，56，0，0，6，13，0，78编写程序将顺序表中的所有零元素删除。分别使用下述3种方法实现。方法1：每找到一个待删点，就将其后所有点前移一位。若有多个待删点，后面的点要移动多次，移动量大，最坏O(n2)。方法2：对每一个零元，用尾部的非零元与其交换。这可采用前后交替扫描的方法。每结点最多移动1次，O(n)。但会改变非零元的相对位置。方法3：每找到一个零元，并不马上删除，而是累计当前零元数s。于是，对每一个非零元，将其前移s个位置。每结点最多移动1次，O(n)。