Question

数据结构中顺序表 typedef struct{ ElemType *elem; int length; int listsize; } 插入元素怎么做？

书上有做法：L.elem=new ElemType[List_size];
L.elem[ i ]=x; // 插入元素。
L.elem不是一个指针吗？为什么能直接赋值呢？
谢谢大家。

Answer 1

L.elem是一个指针没错，但是这里并没有给L.elem赋值，而是给L.elem[i] 赋值。

这个跟数组类似，其实当你定义了一个数组 a[]的时候，a就是一个指向数组第一个元素的指针。
而a[i] 其实就相当于 *(a+i) ，同样，L.elem[i] 就相当于 *(L.elem + i)，是已经解引用了的。

Answer 2

#include <stdio.h>
#include <stdlib.h>
#define list_init_size 100
#define listincrement 10
typedef struct
{ int *elem;
int length;
int listsize;
} sqlist;
int initsqlist (sqlist *l)
{
l->elem=(int *)malloc(list_init_size*sizeof(int));
if(!l->elem)
exit(0);
l->length=0;
l->listsize=list_init_size;
return 0;
}
int listinsert_sq(sqlist *l,int i,int e)
{
int *p,*q,*newbase;
if(i<1||i>l->length+1)
exit(0);
if(l->length>=l->listsize)
{
newbase=(int *)realloc(l->elem,(l->listsize+listincrement)*sizeof(int));
if(!newbase)
exit(0);
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;
return 0;
}
int listdelete_sq(sqlist *l,int i,int m)
{
int *p,*q;
if((i<1)||(i>l->length))
exit(0);
p=&(l->elem[i-1]);
m=*p;
q=l->elem+l->length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--l->length;
return m;
}
int main()
{
sqlist l;
int i,j,e,k,m=0;
initsqlist(&l);
printf("输入顺序表：\n");
for(j=0;j<5;j++)
{
scanf("%d",&l.elem[j]);
l.length++;
}
printf("输入要插入的位置和数：\n");
scanf("%d%d",&i,&e);
listinsert_sq(&l,i,e);
printf("插入后的顺序表：\n");
for(j=0;j<l.length;j++)
printf("%d ",l.elem[j]);
printf("\n输入要删除的位置：\n");
scanf("%d",&k);
m=listdelete_sq(&l,k,m);
printf("删除后的顺序表：\n");
for(j=0;j<l.length;j++)
printf("%d ",l.elem[j]);
printf("\n删除的数为：\n");
printf("%d\n",m);
return 0;
}

我做的顺序表的插入删除，推荐你看一下

Answer 3

当定义a数组[]时，实际上a是一个指针形式。L.elem是指针，指向数组的首地址，因此可用 L.elem[i]表示数组的第i个元素。