我正在尝试从列表中删除结构节点,但我一直面临同样的问题。
typedef struct task{
char* id;
struct task *next;
} task_t;
task_t** init(){
task_t **taskArray = malloc(6 * sizeof(task_t *));
return taskArray;
}
void task_insert(task_t ** arrayTask, char* id, int prio){
task_t *newTask = (task_t *) malloc (sizeof(task_t));
newTask->id = id;
if(*(arrayTask + prio) !=NULL){
newTask->next = *(arrayTask + prio);
*(arrayTask + prio) = newTask;
}
*(arrayTask + prio) = newTask;
}
void task_remove(task_t** arrayTask, char* id){
task_t* auxtask, * auxtask1;
int i;
for(i = 0; i<arraySize; i++){
auxtask1 = auxtask = arrayTask[i];
while(auxtask != NULL){
if(!strcmp(auxtask->id, id)){
auxtask1 = auxtask->next;
free(auxtask);
printf("Task %s removed with successn", id);
return;
}
else {
auxtask1 = auxtask;
auxtask = auxtask->next;
}
}
}
}
当我尝试释放辅助任务时出现问题。发生的情况是以某种方式释放了 ID 字段,而不是结构节点本身。
有人知道这里发生了什么吗?
你忘了一行:
auxtask1 = auxtask->next;
free(auxtask);
auxtask = auxtask1; // <-- here
没有它,你就会释放auxtask
然后"忘记"它的下一个指针。 下次循环时,您使用了指向已释放内存的auxtask
。
只是一个小问题... 反过来使用临时更正常。
to_delete = auxtask;
auxtask = auxtask->next;
free(to_delete);
我假设因为您的任务数组只为指向task_t的指针分配空间,所以当您填充数组时,您在其他地方还有另一个分配步骤?
另外,为什么您有一个作为数组访问的列表?为什么还要把它列成一个清单?