时间戳

首页 > 解决方案 > 如何避免变量自动分配到我的指针指向的内存单元的情况？

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

问题描述

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

第一次使用函数 ListInsert()，变量 newNode 位于内存单元 0x7fffffffdf50。而第二次调用函数ListInsert()，*L = 0x7fffffffdf50，**L = {m_Data = 第一个节点数据，m_nextNode = NULL}。但是当我创建newNode时，它仍然在内存单元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);

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

标签： cpointersvariablesmemorydata-structures

解决方案

当您在函数内创建新变量时，该变量的内存在堆栈上分配，这就是为什么当函数返回时内存不再可访问。所以我们需要在堆中动态分配内存。阅读本文以更好地了解堆和堆栈。这是使用动态分配的代码的修改版本。另请注意，在动态分配内存时，我们需要在使用完内存后释放内存，因此我添加了一个 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;
}

推荐阅读