Status ListDelete_Sq(SqList &L,int i, ElemType &e)

显示全部楼层 · 2012-3-13 18:04:14

Status ListDelete_Sq(SqList &L,int i, ElemType &e){
//在顺序线性表L中删除第i个元素，并用e返回其值
//i 的合法值为1<L.length))return ERROR;
p=&(L.elem[i-];
e=*p;
q=L.elem+L.length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L.length;
return OK;
} //ListDelete_Sq
这个算法中的语句q=L.elem+L.length-1;是什么意思？为什么表尾元素的位置要这样表示？如何解释？
其中的 L.elem 是什么意思？？还有什么时候改用符号“&”？有什么规律？

千问 · 2012-3-13 18:04:14

q=L.elem+L.length-1表示把表尾元素的地址赋给q
&是取地址符C++中有的情况为引用