#define maxsize 10*10*10*10/*分配内存空间*/
typedef int ElemType;
typedef struct
{
ElemType
*elem;
int length;//线性表的当前长度
int listsize;//线性表大小.。。。。10
}sqlist;
int initlist(sqlist* L)
{/*初始化顺序表*/
L->elem=(ElemType *)malloc((maxsize+1)* sizeof(ElemType));
if(!L->elem)
return 0;
L->length = 0;
L->listsize = maxsize;
return 1;
}//20
void creatlist(sqlist*L)
{
int i=0;
srand((unsigned)time(NULL));
while(i<=L->listsize)
{
L->elem [++i]=rand();
L->length ++;
}
}
void printlist(sqlist&L)
{
int i=1;
while(i<=L.listsize)
{
cout<<L.elem[i]<<endl;
i++;
}
}
这是个查找表,第一个元素没有用到,一般只做监察哨,有时候也可以作为交换用的空间