c - 如何避免变量自动分配到我的指针指向的内存单元的情况？

Question

我想将几个节点插入到一个空的单链表中。当我插入第一个节点时就可以了。但是，当我调用函数时，第一个节点被第二个节点替换

第一次使用函数ListInsert()，变量newNode在内存单元0x7fffffffdf50处。而第二次调用函数ListInsert(), *L = 0x7fffffffdf50, **L = {m_Data = 第一个节点数据, m_nextNode = NULL}。但是当我创建新节点时，它仍然在内存单元 0x7fffffffdf50。如果我设置 newNode = 第二个节点数据，它实际上会替换第一个节点但不会插入到链表中

struct t_Node
{
  struct t_Data m_Data;
  struct t_Node *m_nextNode;
}
typedef struct Node* t_LinkedList;

void ListInsert(t_LinkedList* L, int position, struct t_Data newData)
{
  if (!*L)
  {
    struct t_Node newNode;
    newNode.m_Data = newData;
    newNode.m_nextNode = NULL;
    (*L) = &newNode;
  }

  /* first Node is not NULL */
  else
  {
    t_LinkedList anIterator;
    anIterator = (*L);

    if (!(*anIterator).m_nextNode)
    {
      struct t_Node newNode;
      newNode.m_Data = newData;
      newNode.m_nextNode = NULL;

      (*anIterator).m_nextNode = &newNode;
    }
  }
}

t_LinkedList aLinkedList;
aLinkedList = NULL;

ListInsert(&aLinkedList,1,data1);
ListInsert(&aLinkedList,2,data2);

我希望基于有一个节点的单链表插入第二个节点而不是替换第一个节点，并保持程序的结构。

Answer 1

当您在函数内创建新变量时，该变量的内存分配在堆栈上，这就是为什么当函数返回时无法再访问内存的原因。所以我们需要在堆中动态分配内存。 Read this to get a better idea about heap and stack .这是使用动态分配的代码的修改版本。另请注意，当动态分配内存时，我们需要在使用完内存后释放内存，因此我添加了一个 deleteList() 函数来删除列表。

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

struct t_Node
{
  int m_Data;
  struct t_Node *m_nextNode;
};
typedef struct t_Node* t_LinkedList;

void ListInsert(t_LinkedList* L, int position,  int newData)
{
  struct t_Node * newNode = malloc(sizeof(struct t_Node));
  newNode -> m_Data = newData;
  newNode -> m_nextNode = NULL;
  if (!*L)
  {
    (*L) = newNode;
  }

  /* first Node is not NULL */
  else
  {
    t_LinkedList anIterator;
    anIterator = (*L);

    if (!(*anIterator).m_nextNode)
    {
      (*anIterator).m_nextNode = newNode;
    }
  }
}
void printList(t_LinkedList list)
{
  while(list != NULL)
  {
    printf("%d\n", list->m_Data);
    list = list -> m_nextNode;
  }
}
void deleteList(t_LinkedList list)
{
  t_LinkedList node = list -> m_nextNode;
  while(node)
  {
    free(list);
    list = node;
    node = node -> m_nextNode;
  }
}
int main()
{
  t_LinkedList aLinkedList;
  aLinkedList = NULL;

  ListInsert(&aLinkedList,1,10);
  ListInsert(&aLinkedList,2,20);
  printList(aLinkedList);
  deleteList(aLinkedList);
  return 0;
}