java线性表添加元素的方法_线性表中插入元素

算法2.4.写这个算法花了很长一段时间，唉，看来对线性表还是不够理解，继续努力，下面是代码

#include

using namespace std;

#define maxsize 10

#define sizeincrement 5

typedef int elemtype;

typedef struct

{

elemtype *elem;

elemtype aa[maxsize];

int length;

int listsize;

}sqlist;

int main()

{

sqlist *la,*newbase;

int *p,*q;

int i,len,pos,value;

la=(sqlist *)malloc(maxsize *sizeof(sqlist));

cout<

cin>>len;

cout<

for(i=0;i

cin>>la->aa[i];

cout<

cin>>value>>pos;

if(pos<1||pos>len)

cout<

if(len>maxsize)

{

newbase=(sqlist *)realloc(la->elem,(maxsize+sizeincrement) *sizeof(sqlist));

if(!newbase)

{cout<

la=newbase;

}

la->listsize=len-1;

q=&(la->aa[pos-1]);

for(p=&(la->aa[la->listsize]);p>=q;--p)

{//cout<

//cout<

*(p+1)=*p;}

*q=value;

++la->listsize;

for(i=0;i<=la->listsize;++i)

cout<aa[i]<

cout<

return 0;

}