第2章线性表习题解答(共12页).docx

第2章习题1第2章习题2.1若将顺序表中记录其长度的分量listlen改为指向最后一个元素的位置last，在实现各基本运算时需要做那些修改？【解】/用线性表最后一个元素的下标last代替listLen实现顺序表#define MAXLEN 100typedef int elementType;typedef struct sllLastelementType dataMAXLEN;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(iS.last+1) /i为元素编号，有效范围在1-S.last+1之间return false;