[英]singly-linked list in C - node removal problem
我在C中實現了一個單鏈表,並且卡在了刪除節點功能上。 它刪除元素,鏈接其兩個鄰居,但是下一個節點將下一個節點地址設置為NULL。 為什么? 有人可以幫忙嗎?
struct node{
struct node* next;
int value;
};
struct list{
struct node* head;
struct node* tail;
};
void remove_node(struct list* plist, int value){
struct node* current;
struct node* temp;
current = plist->head;
if (!(current)) return;
if ( current->value == value ){
if (!(current->next)){
plist->head = NULL; plist->tail = NULL;
}
else {
plist->head = current->next;
free(current);
}
}
else {
while(current->next){
if(current->next->value==value){
if ((current->next)->next){
temp = current->next;
current->next = (current->next)->next;
free(temp);
}
else{
temp = current->next;
plist->tail = current;
current->next = NULL;
free(temp);
break;
}
}
current = current->next;
}
}
}
Node current current->next
0 0x9f39018 0x9f39028
1 0x9f39028 0x9f39038
2 0x9f39038 0x9f39048
3 0x9f39048 0x9f39058
4 0x9f39058 0x9f39068
5 0x9f39068 0x9f39078
6 0x9f39078 0x9f39088
7 0x9f39088 0x9f39098
8 0x9f39098 0x9f390a8
9 0x9f390a8 (nil)
after remove(5)
0 0x9f39018 0x9f39028
1 0x9f39028 0x9f39038
2 0x9f39038 0x9f39048
3 0x9f39048 0x9f39058
4 0x9f39058 0x9f39078
6 0x9f39078 (nil)
這段代碼:
if ((current->next)->next){
current->next = (current->next)->next;
free(current->next);
從列表中刪除后,釋放下一個節點。 換句話說,您正在釋放錯誤的節點。
請注意,您更正后的代碼也會在空列表中崩潰。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.