Question

数据结构中，顺序表取第i个元素的值能不能写成L.elem[i]？因为看到了q=&(L.elem[i-1])语句

很困惑，因为在typedef struct{ElemType *elem;int length;int listsize;}SqList;定义中elem是ElemType指针数据类型，但在Status ListInsert_Sq(SqList &L,int i,ElemType e)方法中插入位置是这样写的q=&(L.elem[i-1])即去L.elem[i-1]元素的地址，如果是能像数组那样直接用下标访问，那么方法LocateElem_Sq岂不能这样实现更直接：int LocateElem_Sq(SqList L,ElemType e,Status (*compare)(ElemType,ElemType)){
int i =1;//i是第一个元素的位序
for(i<=L.length;i++)
{
if(!(*compare)(L.elem[i],e))
{
break;
}
}
return i;
}严的书上是通过指针实现的

Answer 1

都行，哈哈，能实现就好拉。

Answer 2

先释放原来L.elem所指内存区域，并按照(L.listsize+LISTINCREMENT)*sizeof(ElemType)的大小重新分配空间其中LISTINCREMENT为2(#define LISTINCREMENT 2 )，同时将原有数据从头到尾拷贝到新分配的内存区域，并返回该内存区域的首地址。即重新分配存储器块。