数据结构第二章 线性表part10.ppt

* 2-2 已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。 算法思想： 由于顺序表中的元素按元素值非递减有序排列，值相同的元素必为相邻的元素。 因此，依次比较相邻两个元素，若值相等，则删除其中一个，否则继续向后查找。 实现本题功能的函数如下： void del (SqList A, int n) // 表长为n { int i=0, j; while (in-2) if (A[i]!=A[i+1]) i++ ; // 元素值不相等，继续向下找 else { for (j=(i+2);j=n;j++) A[j-1]=A[j]; // 删除第i+1个元素 n--; // 表长减1 } } 2-3 已知一个顺序表A中有n个元素，且任何元素均不为0，将A拆成两个线性表B和C，使A中大于0 的元素存放在B中，小于0的元素存放在C中。 算法思想：