C语言 |
您所在的位置：网站首页 › c语言创建顺序表 › C语言 |
C语言
|
今天想把之前的合并后的单链表中重复的元素删去，结果在一个函数中，竟然不可以直接调用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;ksize-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(iL->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;ksize) { printf("删除出错！"); return ; } else if(L->sizelist[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]list[z]=LA.list[x]; x++;z++; } else{ LC->list[z]=LB.list[y]; z++;y++; } } if(x==LA.size&&ylist[i]==L->list[i+1]) //从左至右遍历,出现了重复 { for(int k=i;ksize-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 |
【本文地址】
今日新闻 |
推荐新闻 |