Question

大侠们求教线性表中结构体问题

这个是定义
typedef struct {
char NAME[10];
int NUM;
char POSITION[8];
}ElemType;

typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;
这是插入操作函数
void ListInsert_Sq(SqList &L,int i,ElemType e)
{
ElemType *newbase,*p,*q;

if (i<1||i>L.length+1)
exit(1);
if (L.length>=L.listsize){
newbase = (ElemType * )realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof (ElemType));
if (!newbase) exit(1);
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
q = &(L.elem[i -1]);
for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1) = *p;
*q=e;
++L.length;

}
小弟想请教下，结构体元素后移，可不可以这样写
for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1) = *p;

Answer 1

单从上面程序看，将e插入到第i个位置，可以的，没什么错误。
考虑到*(p+1),那么p应该是=&(L.elem[L.length-2]开始的。这样L.elem[L.length-1]是最后一个元素的位置。