改变简单链表的负责人

时间:2015-04-20 20:25:36

标签: c linked-list dynamic-memory-allocation

大家好我正在尝试用C语言实现链表实现

我这样做在我的linked_list.h文件中我有

struct Node{
    void *data;
    struct Node *next;
};
struct LinkedList{
    struct Node* head;
};

其实现linked_list.c

struct LinkedList* Create_linked_list(){
    struct LinkedList* linked_list = (struct LinkedList*)malloc(sizeof(struct LinkedList));
    return linked_list;
}

struct Node* Get_last_node(struct LinkedList* linked_list){
    struct Node *temp = linked_list->head;
    while(temp->next != NULL){
        temp = temp->next; 
    }

    return temp;
}

struct Node* Get_node_at(struct LinkedList* linked_list,int position){
    if(position >= get_size(linked_list)){
        return NULL;
    }else{
        struct Node *temp = linked_list->head;
        int i;
        for(i=0;i< position;i++){
            temp = temp->next;
        }
        return temp;
    }
}

void Append_node(struct LinkedList* linked_list,void *data){
    struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = data;
    new_node->next = NULL;
    if(linked_list->head == NULL){
        linked_list->head = new_node;
    }else{
        struct Node *last_node = Get_last_node(linked_list);
        last_node->next = new_node;
    }   
}

int get_size(struct LinkedList* linked_list){
    struct Node* temp = linked_list->head;
    int length;
    while(temp != NULL){
        length++;
        temp = temp->next;
    }
    return length;
}


void Delete_linked_list(struct LinkedList* linked_list){
    free(linked_list->head);
    free(linked_list);
}

和我的main.c

int main(int argc,char *argv[]){
    struct LinkedList *linked_list = Create_linked_list();

    int i;
    for(i=1;i<=10;i++){
        Append_node(linked_list,(void*)&i);
    }
    struct Node *node_n = Get_node_at(linked_list,1);
    printf("%d\n",*(int*)node_n->data);

    Delete_linked_list(linked_list);
    return 0;
}

我有两个问题:

1)我得到输出为11
   这意味着头部在递归时会发生变化    这是什么原因?

2)是否有必要通过

释放内存
free(linked_list->head);
  free(linked_list);

或仅free(linked_list);就足够了?

2 个答案:

答案 0 :(得分:0)

输出为11,因为您将相同的指针插入每个节点,它们都指向&amp; i,在for循环后最终为11。如果要将整数1..10存储到链表中,则需要将整数转换为void *。以下是您重写的main()函数:

#include <stdint.h>

int main(int argc,char *argv[]){
    struct LinkedList *linked_list = Create_linked_list();

    int i;
    for(i=1;i<=10;i++){
        // Notice: store integer casted to void *
        Append_node(linked_list,(void*)(intptr_t) i);
    }
    struct Node *node_n = Get_node_at(linked_list,1);
    // Notice: cast the void * back to integer.
    printf("%d\n", (int)(intptr_t) node_n->data);

    Delete_linked_list(linked_list);
    return 0;
}

至于删除问题,您不仅需要释放linked_listlinked_list->head,还需要释放链接列表中的每个节点,否则您将泄漏内存。

void Delete_linked_list(struct LinkedList* linked_list){
    struct Node *p = linked_list->head;

    while (p != NULL) {
        struct Node *next = p->next;
        free(p);
        p = next;
    }

    free(linked_list);
}

答案 1 :(得分:0)

首先,您的create功能应该是:

struct LinkedList* Create_linked_list(){
    struct LinkedList* linked_list = malloc(sizeof(struct LinkedList));
    return linked_list;
}

看看我改变了什么。您不希望为指针分配内存,但是对于整个结构,它应该是malloc(sizeof(struct LinkedList));

如果你想要一个函数来插入一个节点(我认为你是用你的追加来做的),你应该插入头部,如:

void insertnode (struct LinkedList* linked_list, void *data){
    struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = data;
    new_node->next = linked_list->head;
    linked_list->head = new_node;
}

对于你的删除功能:

void Delete_linked_list(struct LinkedList* linked_list){
    if(linked_list->head->next){
        Delete_linked_list(linked_list->next);
    }
    else{
       free(linked_list->head);
    }
}