今天想把之前的合并后的单链表中重复的元素删去,结果在一个函数中,竟然不可以直接调用delete函数,似乎是传值出现的问题,已经在主函数中将LC传值到delete_repeatnum,在delete_repeatnum中再传值到delete函数就不行了。
出现了如下错误:
最后只好采用笨办法,直接在delete_repeatnum函数中重复删除步骤,但还是小有遗憾,希望有大佬看到后可以提点一下,拜托拜托~
改正的方法如下:
void delete_repeatnum(SeqList *L)
{
for(int i=0;isize-1;i++)//该循环中,随着重复元素的删除,尺寸会改变
{
if(L->list[i]==L->list[i+1]) //从左至右遍历,出现了重复
{
for(int k=i;k<=L->size-1;k++)//再定义一个K,防止外部循环中i改变
{
L->list[k-1]=L->list[k];//删除的本质就是左移
}
L->size--;//尺寸减1
i--; //如果不做这一步,出现3个重复元素会只删去一个
}
}
}
运行的结果是:
想了好久也没有直接调用函数的解决办法,下面是我的完整代码:
//尝试除掉单链表中重复的元素 #include#define Max 100 typedef int Datatype; typedef struct{ Datatype list[Max]; int size; }SeqList; void define_initial(SeqList *L) { L->size=0; } int listlength(SeqList L) { return L.size; } void listinsert(SeqList *L,int i,Datatype x)//将x插入i位置 { if(L->size>=Max) { printf("顺序表已满!"); return ; } else if(i<0||i>L->size) { printf("插入位置不合法!"); return ; } else{ for(int j=L->size;j>=i;j--) { L->list[j+1]=L->list[j]; } L->list[i]=x;L->size++; } } void print_L(SeqList L) { for(int k=0;k = L->size) { printf("删除出错!"); return ; } else if(L->size<1) {printf("顺序表已空!"); return ; } else{ for(;i<=L->size-1;i++) { L->list[i-1]=L->list[i]; } L->size--; } } void merge(SeqList LA,SeqList LB,SeqList *LC) { if(LA.size==0) { print_L(LB);return; } else if(LB.size==0) { print_L(LA);return; } else{ int x,y,z; x=0;y=0;z=0; while(x< LA.size&&y< LB.size) { if(LA.list[x]<=LB.list[y]) { LC->list[z]=LA.list[x]; x++;z++; } else{ LC->list[z]=LB.list[y]; z++;y++; } } if(x==LA.size&&y list[z]=LB.list[y]; z++;y++; } } if(y==LB.size&&x list[z]=LA.list[x]; z++;x++; } } LC->size=z; } } void delete_repeatnum(SeqList *L) { for(int i=0;i size-1;i++)//该循环中,随着重复元素的删除,尺寸会改变 { if(L->list[i]==L->list[i+1]) //从左至右遍历,出现了重复 { for(int k=i;k<=L->size-1;k++)//再定义一个K,防止外部循环中i改变 { L->list[k-1]=L->list[k];//删除的本质就是左移 } L->size--;//尺寸减1 i--; //如果不做这一步,出现3个重复元素会只删去一个 } } } main(){ //定义LA SeqList LA; define_initial(&LA); for(int i=0;i<10;i++) { listinsert(&LA,i,i*i); } printf("定义LA为顺序表:n"); print_L(LA); printf("LA的长度为%dn",listlength(LA)); int m=3; delete_number(&LA,m); printf("删除第m个元素后,顺序表为:n"); print_L(LA); printf("LA的长度为%dnn",listlength(LA)); //定义LB SeqList LB; define_initial(&LB); for(int n=0;n<18;n++) { listinsert(&LB,n,n*2); } printf("定义LB为顺序表:n"); print_L(LB); printf("LB的长度为%dn",listlength(LB)); int N=6; delete_number(&LB,N); printf("删除第N个元素后,顺序表为:n"); print_L(LB); printf("LB的长度为%dnn",listlength(LB)); //合并LA、LB SeqList LC; define_initial(&LC); printf("合并后的顺序表为:n"); merge(LA,LB,&LC); if(LC.size>0) { print_L(LC); printf("nLC的长度为%dn",listlength(LC)); } //补充一个删去重复元素的代码 delete_repeatnum(&LC); printf("删除重复元素后,顺序表为:n"); print_L(LC); printf("长度为%dnn",listlength(LC)); return 0; }



