int insertPre_seq(PSeqList palist,int p,DataType x){
int q;
if (palist->n>=palist->MAXNUM){
printf("overflow!\n");
return 0;
}
if(p<0||p>palist->n){
printf("not exist!\n");
return 0;
}
for(q=palist->n-1;q>=p;q--)
palist->element[q+1]=palist->element[q];
palist->element[p]=x;
palist->n=palist->n+1;
return 1;
}
时间紧迫，链表形式只写有头结点的：
int insertPost_link(Linklist llist,PNode p,DataType x){
PNode q=(PNode)malloc(sizeof(struct Node));
if(q==NULL){printf("out of space!!!\n");return 0;}
else {q->info=x;q->link=p->link;p->link=q;return 1;}
}