第2章线性表习题解答.docVIP

完美WORD格式 范文范例学习参考 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc434214485 第2章习题 PAGEREF _Toc434214485 \h 1 第2章习题 2.1若将顺序表中记录其长度的分量listlen改为指向最后一个元素的位置last，在实现各基本运算时需要做那些修改？ 【解】 //用线性表最后一个元素的下标last代替listLen实现顺序表 #define MAXLEN 100 typedef int elementType; typedef struct sllLast { elementType data[MAXLEN]; int last; }seqList; //初始化 void initialList(seqList S) { S.last=-1; } //求表长度 int listLength(seqList S) { return S.last+1; } //按序号取元素 bool getElement(seqList S,int i,elementType x) { if(i1 || iS.last+1) //i为元素编号，有效范围在1--S.last+1之间 return false; else { x=