主题：急用！线性表的插入算法，谁懂的写
源山茗茶
[专家分：0] 发布于 2010-10-20 16:06:00
题目2．线性表v的数据递增有序，试将x插入表中并保持有序性
(1)顺序表表示
(2)链表表示（有头结点和无头结点两种情况）
回复列表 （共1个回复）
沙发
jxm007love [专家分：0] 发布于 2010-10-23 22:40:00
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;}
}
我来回复
您所在位置：