顺序表的疑问

2025-12-13 23:14:24
推荐回答(1个)
回答1:

不一定的,要看怎嚜实现list

比如
typedef struct
{
elemtype *elem;/****************/
int length;
int listsize;
}SQList;
status initlist_SQ(SQList &l)
{
l.elem=(Elemtype *)malloc(100+sizeof(elemtype));
if(!l.elem)exit(overflow);
l.length=0;
l.listsize=100;/************/
return ok;
}

elem是个动态数组,这个数组就相当於1个list,学过数据结构的话应该有讲

此外
typedef struct
{
SQList *elem;/****************/
int length;
int listsize;
}SQList;

这样也可以,就是把这个结构作为结点,一个节点一个节点串起来

"我觉得应该是(*l).listsize 因为l带入函数的时候取得是地址啊status initlist_SQ(SQList &l)"

这句没听明白