if(! L->next) return NULL return L->next Status DelFirst (LinkList L, LinkList &p) p=L->next if(!p) return ERROR L->next= p->nex return OK void maino( //主程序略 2.B实验:练习2.11 (1)实验目的:加深理解线性表的顺序表示的插入操作的算法,学会使用现有算法来解 决其他问题。 (2)实验要求:进一步理解 Initlist Sq、 ListInsert sq算法并在其他问题中的使用。 (3)实验内容:设计一组输入数据并编写主程序。调试程序并对相应的输出作出分析 修改输入数据,预期输出并验证输出的结果 (4)实验指导:第一步,编写主程序,首先读入数据并保存在顺序表中(可以用 ListInsert_Sq进行逐个插入,也可以用循环语句直接读入数组中),然后读入一个 待插入的数x;再寻找x应该插入的顺序表中的位置i,然后调用 ListInsert Sq插 入第i个元素即可。 第二步,设计调试数据,例如一组递增有序输入数据(1,3,5,6,7,9 12)以及一个待插入的数ⅹ=8。调试程序。能够正确插入后再考验算法的“健壮性 第三步,再取x=0或x=15或κ=6进行调试,以考验算法在“边界情况”下的正确性 即插入在表头,表尾以及有重复情况的插入是否正确。还可以再考虑一组递增有序输入 数据为空表时插入元素的正确性。 实验2:顺序栈的实现与插入删除操作 1.A实验:基本算法调试及数制的转换算法 1)实验目的:加深理解顺序栈的意义,理解用它的插入与删除操作的算法 (2)实验要求:理解 InitStack、 StackEmpty、Push、Pop和 conversion等算法 〔3)实验内容:用数制的转换算法调试顺序栈的基本操作算法。编写主程序调用数制 的转换 conversion算法,再由 conversion调用 Initstack、 StackEmpty、Push、Pop算 法。用不同的数转换成不同的进制调试程序并对相应的输出作出分析:修改输入数据, 预期输出并验证输出的结果,加深对Push和Pop算法的理解, (4)实验指导:建立程序的三部分构架:{ if(!L->next) return NULL; return L->next; } Status DelFirst(LinkList L, LinkList &p) { p = L->next; if(!p) return ERROR; L->next = p->next; return OK; } void main(){ // 主程序略 } ２. B 实验: 练习 2.11 (1) 实验目的：加深理解线性表的顺序表示的插入操作的算法，学会使用现有算法来解 决其他问题。 (2) 实验要求：进一步理解 InitList_Sq、ListInsert_Sq 算法并在其他问题中的使用。 (3) 实验内容：设计一组输入数据并编写主程序。调试程序并对相应的输出作出分析； 修改输入数据，预期输出并验证输出的结果。 (4) 实验指导：第一步，编写主程序，首先读入数据并保存在顺序表中（可以用 ListInsert_Sq 进行逐个插入，也可以用循环语句直接读入数组中），然后读入一个 待插入的数 x；再寻找 x 应该插入的顺序表中的位置 i，然后调用 ListInsert_Sq 插 入第 i 个元素即可。 第二步，设计调试数据，例如一组递增有序输入数据（１，３，５，６，７，９， １２）以及一个待插入的数 x=8。调试程序。能够正确插入后再考验算法的“健壮性”。 第三步，再取 x=0 或 x=15 或 x=6 进行调试，以考验算法在“边界情况”下的正确性。 即插入在表头，表尾以及有重复情况的插入是否正确。还可以再考虑一组递增有序输入 数据为空表时插入元素的正确性。 实验 2：顺序栈的实现与插入删除操作 1. A 实验: 基本算法调试及数制的转换算法 （１）实验目的：加深理解顺序栈的意义，理解用它的插入与删除操作的算法。 （２）实验要求：理解 InitStack、StackEmpty、Push、Pop 和 conversion 等算法。 （３）实验内容：用数制的转换算法调试顺序栈的基本操作算法。编写主程序调用数制 的转换 conversion 算法，再由 conversion 调用 InitStack、StackEmpty、Push、Pop 算 法。用不同的数转换成不同的进制调试程序并对相应的输出作出分析；修改输入数据， 预期输出并验证输出的结果，加深对 Push 和 Pop 算法的理解。 （４）实验指导：建立程序的三部分构架：