线性表的反复查找问题.docVIP

《数据结构》实验报告一上机实验的问题：二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 　 　Status InitList_Sq(SqList L){ //构造一个空的线性表L L.elem = (ElemType *)malloc(LISTSIZE*sizeof(ElemType)); if(!L.elem) return(OVERFLOW); //存储分配失败 L.length = 0; //空表长度为0 L.listsize = LISTSIZE; //初始存储容量 return OK; }//InitList_Sq Status Where(SqList L){ //构造狐狸逮兔子函数 int i,j=1; //i为所找次数，j为所找的洞口号，先初始所找洞口号为1 for(j=1;j=LISTSIZE;j++) L.elem[j]=0; //记未进入的洞为0，进入的洞为1，初始所有洞口为0 L.elem[1]=1; //第一次进入洞口号为1 for(i=2;i=1000;i++){ j=(j+i)%LISTSIZE; //第i次进入的洞口号 L.elem[j]=1; //标记进入的洞口为1 } //第二次隔一个洞找，第三次隔两个洞找，以此类推，经过1000次 printf(兔子可能的藏身洞口有：\n); for(j=1;j=LISTSIZE;j++) if((*L).elem[j]==0) printf(第%d号洞\n,j); //实现结果的输出 return OK; } 　 三、源程序及注释： #includestdio.h #includemalloc.h #define OK 1 #define OVERFLOW 0 typedef int Status; typedef int ElemType; typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储空间（以sizeof(ElemType)为单位） }SqList; Status InitList_Sq(SqList *L){ //构造一个空的线性表L (*L).elem = (ElemType *)malloc(LISTSIZE*sizeof(ElemType)); if(! (*L).elem) return(OVERFLOW); //存储分配失败 (*L).length = 0; //空表长度为0 (*L).listsize = LISTSIZE; //初始存储容量 return OK; }//InitList_Sq Status Where(SqList *L){ //构造狐狸逮兔子函数 int i,j=1; //i为所找次数，j为所找的洞口号，先初始所找洞口号为1 for(j=1;j=LISTSIZE;j++) (*L).elem[j]=0; //记未进入的洞为0，进入的洞为1，初始所有洞口为0 (*L).elem[1]=1; //第一次进入洞口号为1 for(i=2;i=1000;i++){ j=(j+i)%LISTSIZE; //第i次进入的洞口号 (*L).elem[j]=1; //标记进入的洞口为1 } //第二次隔一个洞找，第三次隔两个洞找，以此类推，经过1000次 printf(兔子可能的藏身洞口有：\n); for(j=1;j=LISTSIZE;j++) if((*L).elem[j]==0) printf(第%d号洞\n,j); //实现结果的输出 return OK; } void main(){ SqList L; InitList_Sq(L); Where(L); } 　 四、运行输出结果： 　 五、调试和运行程序过程中产生的问题及采取的措施： 　 　Status InitList_Sq(SqList L)修改为Status InitList_Sq(SqList *L)，将L.elem【】修改为(*L).elem【】 2、产生的问题：由于未完全掌握C语言，直接带入题目中的代码，导致错误代码的输入： void main(){ SqList *L; InitList_Sq(L