这有点难以解释,但无论如何我都会尝试。我正在尝试创建一个程序,该程序将获得一个以 0 结尾的列表,中间也有 0。该程序将检查谁是每个零之间的最小值(例如:对于 list 6 -> 3 -> 15 -> 0 -> 1 ->2 ->0
,最小值是3 和 1) ,将从列表中删除它们,并将它们插入到另一个列表中。
例如,如果 list1 是6 -> 3 -> 15 -> 0 -> 1 ->2 ->0
,那么在我运行程序后, list1 将是6 -> 15 -> 0 -> 2 ->0
, list2 将是3->1
。
当我运行我的代码时,我收到访问冲突错误。这是我的代码:
list* essay(list* anchor1)
{
list* prev_to_min,*runner,*prev_to_runner,*result,*result_temp;
int min;
prev_to_min=prev_to_runner=anchor1;
result=allocate_list();
result_temp=result;
runner=prev_to_runner->address_to_next;
min=runner->number;
while(runner!=NULL)
{
while(runner->number!=0)
{
if(min>=runner->number)
{
min=runner->number;
prev_to_min=prev_to_runner;
}
prev_to_runner=runner;
runner=runner->address_to_next;
}
remove_item(prev_to_min);
result_temp=insert_item(result_temp,min);
prev_to_runner=runner;
runner=runner->address_to_next;
if(runner!=NULL)
min=runner->number;
}
return result;
}
一个小的解释,因为周围有很多变量:result 是指向 list2 的锚点(最小值列表)的指针,result_temp 是指向 list2 的当前最后一项的指针,runner 是我用来迭代 list1 的指针, prev_to_runner 是指向 list 中 runner 之前的 item,prev_to_min 是指向 list1 中最小值之前的 item。例如6 -> 3 -> 15 -> 0
3 是最小值,所以 prev_to_min 是 6 的地址。
我试着用一张纸运行它,在我的脑海中运行程序,我得到了需要的结果。但是当我编译它并且计算机运行它时,我收到错误“更多lists.exe中0x5557700c(msvcr100d.dll)的未处理异常:0xC0000005:访问冲突读取位置0xfffffffc。”
这是插入和删除项目的代码:
void remove_item(list* prev_position)
{
list* deleted;
deleted=prev_position->address_to_next;
prev_position->address_to_next=deleted->address_to_next;
free(*deleted);
}
list* insert_item(list* position,listdata x)
{
list* temp=(list*)malloc(sizeof(list));
temp->number=x;
temp->address_to_next=position->address_to_next;
position->address_to_next=temp;
return temp;
}