Data02习题解答分析.ppt

数据结构 * 第二章 线性表习题 1、编写一个算法，删除线性表A中所有值为b的元素。假定A中有n(0)个元素，采用顺序存储结构。 2、编写一个算法，使用最少的交换次数，将线性表A中所有奇数值元素保存在下标低的一端，偶数值元素保存在下标高的一端。假定A中有n(0)个元素，采用顺序存储结构。 3、编写一个算法，将元素b插入到线性表A中。假定A中有n(0)个元素，采用顺序存储结构，并且A是一个非递增表。 * 4、线性表A=(a1,a2,…,am)和B=(b1,b2,…bn)分别有m和n个元素，采用链式存储结构。编写一个算法，将A和B合并成: C=(a1,b1,a2,b2,…,am,bm ,bm+1,… bn) 或者 C=(a1,b1,a2,b2,…,an,bn ,an+1,… am) 5、编写一个算法，将有序链表A和B合并成新的链表C。表A、B、C的表头指针为HA、HB和HC。 * 习题解答 1、编写一个算法，删除线性表A中所有值为b的元素。A中有n(0)个元素，采用顺序存储结构。 思路1 设置一个循环变量i，从1开始判断每个元素A[i]，如果等于b，则删除A[i]，将i+1到表尾的所有元素向前移动一个单元，并修正表长（减1），然后从当前i开始继续判断每个元素A[i]，直到将表中所有的元素都判断完为止。 * i = 1 A[i] = b A[j-1] = A[j] i