链接列表无法正常运行

时间:2017-04-30 02:57:54

标签: c pointers data-structures linked-list malloc

我正在创建一个链表类型的数据结构,但不完全是。到目前为止我有以下内容,但问题是,只有第一个链接在此方法完成后仍然存在,第一个链接在第一个链接消失后消失。这是什么问题?

OnClick

由于H是一个全局变量,链接不应该保持原样吗?当我尝试遍历同一文件中另一个函数中的链接时,它们不存在,只有第一个是。我做错了什么?

编辑:我省略了我在每个结构中设置数据字段的部分,以保持代码简洁。

编辑2:这是另一个文件中的函数,这是发生错误的地方:

this.state.visible

这也是我的结构:

//Global Vars
m_p H = NULL; //m_p is the struct

func(){
    /* .... */
    H = malloc(sizeof(m_r));
    H->next = NULL;
    H->previous = NULL;
    m_p p = H;
    for(i = 0; i < nLists; i++){
        m_p n = malloc(sizeof(m_r));
        n->next = NULL;
        n->previous = p;
        p->next = n;

        p = p->next;
    }
  //if I iterate through the links here, they all print out fine

  m_p x = H;
  while(x != NULL){
     printf("%d ", x->data);
     x = x->next;
  }
}

1 个答案:

答案 0 :(得分:1)

据我所知,您的代码看起来很好。 BLUEPIXY提供的代码有效,所以我不得不同意BLUEPIXY。你的问题可能在其他地方。这是我在计算机上测试的代码(与BLUEPIXY's code非常相似)。

<强> list.h

struct node {
    struct node *previous, *next;
    int data;
};

void linkedList();
void anotherFunction();
void freeMemory();

<强> list.c

#include <stdlib.h> // malloc, free
#include <stdio.h> // printf
#include "list.h"

// Global variable
struct node *m_root;

void linkedList(){
    m_root = malloc(sizeof(struct node));
    m_root->data = -1;
    m_root->next = NULL;
    m_root->previous = NULL;
    int i;
    int n = 10;
    struct node *prev = m_root;
    struct node *next;
    for(i=0;i<n;i++){
        next = malloc(sizeof(struct node));
        next->data = i;
        next->previous = prev;
        prev->next = next;

        prev = prev->next;
    }

    printf("Within linkedList\n");
    struct node *iter = m_root;
    while(iter!=NULL){
        printf("%d ",iter->data);
        iter = iter->next;
    }
    printf("\n");
}

void anotherFunction(){
    printf("Within anotherFunction\n");
    struct node *iter = m_root;
    while(iter!=NULL){
        printf("%d ",iter->data);
        iter = iter->next;
    }
    printf("\n");
}

void freeMemory(){
    printf("Freeing memory\n");
    struct node *current = m_root;
    struct node *next;
    while(next!=NULL){
        next = current->next;
        free(current);
    }
    m_root->next = NULL;
    m_root = NULL;
}

<强> extern.c

#include <stdio.h>
#include "list.h"

extern struct node *m_root;

void anotherFileFunction(){
    struct node *iter = m_root;
    while(iter!=NULL){
        printf("1. %d\n",iter->data);
        iter = iter->next;
    }
}

int main(){
    linkedList();
    anotherFileFunction();
    freeMemory();
    anotherFileFunction();
    printf("Done!\n");
    return 0;
}

输出是:

Within linkedList
-1 0 1 2 3 4 5 6 7 8 9 
1. -1
1. 0
1. 1
1. 2
1. 3
1. 4
1. 5
1. 6
1. 7
1. 8
1. 9
Freeing memory
Done!