数据结构与算法分析 及部分习题答案

· list L1(20); // 调用构造函数产生长度为20的线性表; · L1.append(2); // < 2 > · L1.append(23); // < 2, 23 > · L1.append(15); // < 2, 23, 15 > · L1.append(5); // < 2, 23, 15, 5 > · L1.append(9); // < 2, 23, 15, 5, 9 > · L1.setStart( ); // < |2, 23, 15, 5 , 9 > · L1.next(); // < 2, |23, 15, 5, 9 > · L1.next(); // < 2, 23, |15, 5, 9 > // Interchange the order of current and next elements of the right partition of a list; void switch( List L1) { Elem temp; //删除右边部分第一个数据元素; if (!L1.remove(temp)) ERROR; //栅栏往右移动一位; L1.next(); // 在新栅栏位置右边插入刚才删除的数据元素; L1.insert(temp); } , 9 > · L1.next(); // < 2, |23, 15, 5, 9 > · L1.next(); // < 2, 23, |15, 5, 9 > // Interchange the order of current and next elements of the right partition of a list; void switch( List L1) { Elem temp; //删除右边部分第一个数据元素; if (!L1.remove(temp)) ERROR; //栅栏往右移动一位; L1.next(); // 在新栅栏位置右边插入刚才删除的数据元素; L1.insert(temp); }