指针在链表c实现中保持为空

Question

很抱歉打扰你们，但是我很难理解为什么我的链表实现仍然为空。 我正在尝试将元素追加到列表的开头。 自从我用C语言编程以来已经有很长时间了，经过数小时的检查，我根本无法发现bug。 是因为我将e分配给列表，然后释放e？

#include <stdio.h>
#include <stdlib.h>
struct element{
  struct element *next;
  int i;
};
typedef struct element element;

void add(element *list, int n){
  element *e;
  e = malloc(sizeof(element));
  e->i = n;
  e->next = list;
  list = e;
  free(e);

}

void display(element *list){
  element *p;
  p = list;
  while(p!=NULL){
    printf(" %d\n",p->i );
    p=p->next;
  }

}

int main(void){
  element *list,*tail,*e, *p;
  //list = (element *)malloc(sizeof(element));
  //list->next = 0;
  list=NULL;
  add(list, 1);
  add(list,2);  
  add(list, 3); 
  display(list);
  //printf("%d\n",list->next);
  free(list);

  return 0;
}

好吧，多亏了气泡提示了更多间接级别的建议。 我真是个菜鸟……为什么我只需要一个间接级别就可以将元素添加到列表的末尾，如下所示？

#include <stdio.h>
#include <stdlib.h>
struct element{
  struct element *next;
  int i;
};
typedef struct element element;

void addB(element **list,int n){
    element *e = malloc(sizeof(element));
    e->i = n;
    e->next = *list;
    *list = e;
    //printf("%d\n", list->i);
}

void addE(element *list, int n){
  element *e = malloc(sizeof(element));
  e->i = n;
  e->next = NULL;
  element *p;
  p = list;
  if(!(list)){
    list = e;
  }else{
      while(p->next){
        p=p->next;
      }
      p->next = e;
  }

}

void display(element *list){
  element *p;
  p = list;
  while(p!=NULL){
    printf(" %d\n",p->i );
    p=p->next;
  }

}

void freelist(element *list){
  if(!(list->next)){
    free(list);
  }else{
    freelist(list->next);
  }

}

int main(void){
  element *list;
  list = NULL;
  addB(&list,1);
  addB(&list,2);
  addB(&list,3);
  addE(list,4);
  display(list);
  freelist(list);

  return 0;
}

Answer 1

您将在创建它的相同例程中释放e。 相反，您需要免费删除它。 为了释放整个列表，您将需要一个遍历列表的更实质性的例程，以释放使用add例程malloc的每个元素。

Answer 2

问题是您要释放“ e”。 即使在将e分配给列表之后，e仍指向相同的存储位置。 释放e只会使分配的内存回到空闲堆的一部分。 同样，语句list = e不会有任何效果，因为您正在更改list的本地副本。 修改list变量的值，您将需要定义add函数，例如

void add(element **list, int n){
  element *e;
  e = malloc(sizeof(element));
  e->i = n;
  e->next = *list;
  *list = e;

}


int main(void){
  element *list,*tail,*e, *p;
  //list = (element *)malloc(sizeof(element));
  //list->next = 0;
  list=NULL;
  add(&list, 1);
  add(&list,2);  
  add(&list, 3); 
  display(list);
  //printf("%d\n",list->next);
  free(list); //Should be replaced with a loop.

  return 0;
}

您释放列表的方式将仅释放列表的最后一个节点。 您将必须编写循环以释放完整列表。