0

各位极客，我创建了单链表算法，但我没有看到它正常工作：

#include <stdio.h>
#include <stdlib.h>

/*
 * 
 */
  typedef struct _data_konfirm
    {
        char *id;
        char *buff;
        int v;

        struct _data_konfirm *next;
    }data_konfirm;

 void data_add(data_konfirm **data,char *id,char *buff,int v)
{
    data_konfirm *tmp = (data_konfirm*)malloc(sizeof(data_konfirm));
    tmp->id             = strdup(id);
    tmp->buff           = strdup(buff);
    tmp->v = v;

    tmp->next = *data;
    *data = tmp;    
}

void data_destroy(data_konfirm **data)
{
        data_konfirm *b = *data;
        free(b->id);
        free(b->buff);
        free(b);
}

void data_del(data_konfirm **data,char *id)
{


    data_konfirm *tmp = *data, *b = NULL;

    if(!strcmp(tmp->id,id))
    {
        b = tmp;
        tmp = tmp->next;
        data_destroy(&b);              
        return;
    }


    while(tmp->next->next != NULL)
    {
        if(!strcmp(tmp->next->id,id))
        {
            b = tmp->next;
            tmp->next = b->next;
            data_destroy(&b);

            return;
        }

        tmp = tmp->next;
    }

    if(!strcmp(tmp->next->id,id))
    {
        b = tmp->next;
        data_destroy(&b);
        tmp->next = NULL;
        return;        
    }


}

void inform_show_all(data_konfirm **data)
{        
    data_konfirm *tmp = *data;
    int i = 0;
    while(tmp)
    {
        printf("id              -> %s\n",tmp->id);
        printf("buff            -> %s\n",tmp->buff);        
        i++;
        tmp = tmp->next;
    }

    printf("jumlah data : %d\n",i);
}


int main(int argc, char** argv) {
    data_konfirm *a = NULL;

    data_add(&a,"1","silit",2);
    data_del(&a,"1");
    data_add(&a,"2","wwww",1);
    data_add(&a,"3","zzz",2);
    data_add(&a,"4","huaaa",2);

    data_del(&a,"3");

    inform_show_all(&a);
    return (EXIT_SUCCESS);
}

如果我运行这些代码，循环将永远不会结束，那么有什么问题吗？

预先感谢...

4

4 回答 4

1

我不喜欢只提供代码，但那个data_del功能是一团糟。试试这个：

void data_del(data_konfirm **data,char *id)
{
    while( *data != NULL )
    {
        data_konfirm* tmp = *data;
        if( strcmp( tmp->id, id ) == 0 )
        {
            *data = tmp->next;  /* remove tmp from list */
            data_destroy( &tmp );
            break;
        }

        data = &tmp->next;
    }
}

公平的警告，我还没有实际测试过这个。

于 2011-05-20T16:17:24.223 回答
1

在函数 data_del 中替换

b = tmp;
tmp = tmp->next;

和

b = *data;
*data = (*data)->next;

这是情况的图片：

*data -> +---+           +---+
  tmp -> | | | -> ... -> | | |
    b -> +---+           +---+

语句 tmp = tmp->next 不会更新指针 *data。

于 2011-05-20T16:22:26.050 回答
0

如果您的data_del函数需要删除列表的头节点，它不会将头设置为下一个元素，因此您将留下一个指向已释放节点的指针。在这种情况下，你应该做的是设置*data新的头。

您也有 data_del不使用空列表的问题：在这种情况下，它将尝试访问空指针。

于 2011-05-20T16:20:22.703 回答
0

开头的这一点data_del是不对的：

if(!strcmp(tmp->id,id))
{
    b = tmp;
    tmp = tmp->next;
    data_destroy(&b);              
    return;
}

当您进入此块时，您会删除列表中的第一项但不更新头指针。

我不会对代码中存在其他问题感到惊讶。

于 2011-05-20T16:21:38.907 回答