数据结构实验题参考答案.docVIP

【实验题】 1．狐狸逮兔子 围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到１号洞找，第二次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？ （提示：这实际上是一个反复查找线性表的过程。） 【数据描述】 定义一个顺序表，用具有10个元素顺序表来表示这10个洞。每个元素分别表示围着山顶的一个洞，下标为洞的编号。 #define?LIST_INIT_SIZE?10?//线性表存储空间的初始分配量 typedef?struct?{ ???ElemType?*elem;?//存储空间基址 ???int??length;?//当前长度 ???int?listsize;?//当前分配的存储容量（以sizeof(ElemType)为单位） }SqList; 【算法描述】 status?InitList_Sq(SqList?L)?{ ??//构造一个线性表L ??L.elem=(ElemType?)malloc(LIST_INIT_SIZE*sizeof(ElemType)); ??If(!L.elem)?return?OVERFLOW; //存储分配失败 ??L.length=0;???????????????? //空表长度