int InsertList(SeqList *L,int i,DataType e)

发表于 2011-10-2 19:34

int InsertList(SeqList *L,int i,DataType e)
这个函数可以这样用吗InsertList(C,k,e1);
它定义的是SeqList C
SeqList是一个结构体
类型

发表于 2011-10-2 19:35

int InsertList(SeqList *L,int i,DataType e)
/*在顺序表的第i个位置插入元素e，插入成功返回1，如果插入位置不合法返回-1，顺序表满返回0*/
{
int j;
if(i<1||i>L->length+1) /*在插入元素前，判断插入位置是否合法*/
{
      printf("插入位置i不合法！\n");
      return -1;
}
else if(L->length>=ListSize) /*在插入元素前，判断顺序表是否已经满，不能插入元素*/
{
printf("顺序表已满，不能插入元素。\n");
return 0;
}
else
{
for(j=L->length;j>=i;j--) /*将第i个位置以后的元素依次后移*/
L->list[j]=L->list[j-1];
      L->list[i-1]=e; /*插入元素到第i个位置*/
      L->length=L->length+1; /*将顺序表长增1*/
return 1;
}
}
这个是函数原型

发表于 2011-10-2 19:35

void MergeList(SeqList A,SeqList B,SeqList *C)
/*合并顺序表A和B的元素到C中，并保持元素非递减排序*/
{
int i,j,k;
DataType e1,e2;
i=1;j=1;k=1;
while(i<=A.length&&j<=B.length)
{
GetElem(A,i,&e1); /*取出顺序表A中的元素*/
GetElem(B,j,&e2); /*取出顺序表B中的元素*/
if(e1<=e2) /*比较顺序表A和顺序表B中的元素*/
{
InsertList(C,k,e1); /*将较小的一个插入到C中*/
i++; /*往后移动一个位置，准备比较下一个元素*/
k++;
}
else
{
InsertList(C,k,e2); /*将较小的一个插入到C中*/
j++; /*往后移动一个位置，准备比较下一个元素*/
k++;
}

}
while(i<=A.length) /*如果A中元素还有剩余，这时B中已经没有元素*/
{
GetElem(A,i,&e1);
InsertList(C,k,e1); /*将A中剩余元素插入到C中*/
i++;
k++;
}
while(j<=B.length) /*如果B中元素还有剩余，这时A中已经没有元素*/
{
GetElem(B,j,&e2);
InsertList(C,k,e2); /*将B中剩余元素插入到C中*/
j++;
k++;
}
C->length=A.length+B.length; /*C的表长等于A和B的表长的和*/
}这个是函数调用

发表于 2011-10-2 19:41

函数原型定义
int InsertList(SeqList *L,int i,DataType e)

涛行**(578645627) 19:56:22
函数调用 InsertList(C,k,e2);
if(InsertList(&B, i, b[i-1])==0)
有两种
而我把 InsertList(C,k,e2); 改成 InsertList(&C,k,e2);反而出错了
请教高手

发表于 2011-10-2 19:42

请教高手

[新手园地] int InsertList(SeqList *L,int i,DataType e)

相关帖子

浏览过的版块