《数据结构》设计题 参考文档.doc

1、设计线性表的顺序存储结构及插入算法,并分析算法的时间复杂度。

答案:{

线性表的顺序存储结构:

#defineListInitSize100;

#defineListIncrement10;

typedefstruct{

ElemType*elem;

intlength;

intlistSize;

}SqList;

StatusListInsert(SqListampL,inti,ElemTypee)

{

if(i〈1||i〉L.length)ret

文档评论(0)

1亿VIP精品文档

相关文档