在 C 中创建具有 2 个结构的单链表

Question

我正在使用这两个结构，第一个保存员工信息，第二个保存列表信息：

typedef struct ListNodeTag{
  int idNumber;
  struct ListNodeTag *next;
} Employee;

typedef Employee Item;

typedef struct {
  int size;
  Item *head;
} List;

程序启动时，列表用这个函数初始化：列表在我的main中声明为List L；并像这样调用：Initialize (&L);

void Initialize (List *L) {
  L->size = 0;
  L->head = NULL;
}

从这里，我能够正确地将列表大小设置为 0。

然后我继续使用这两个函数将 Employee's 添加到列表中。第一个 (EmployeeCreation) 创建员工，而第二个 (Insert) 获取它并将其插入到列表中。该员工在我的主要声明为 Employee E;并像这样调用 EmployeeCreation(XXX, &E);

void EmployeeCreation (int idNumber, Employee *E) {   
  E->idNuber = idNumber;
  E->next = NULL;  
}

void Insert (Item X, int position, List *L) {
  int i;
  Item *currentPtr,*previousPtr;
  if(L->head == NULL)
  L->head = &X;
  else{
    currentPtr = L->head;
    for(i=0;i<position;i++){
      previousPtr = currentPtr;
      currentPtr = currentPtr->next;
    }
  previousPtr->next = &X;
  X.next = currentPtr; 
  L->size = L->size + 1;
  }  
}

当使用 4 个 ID 的测试文件运行时。第一个被正确读入并保存到列表中。第二个，替换第一个，列表长度加1（这部分我懂）。在此之后，程序段故障。这个错误会在我的程序中发生在哪里？即使 Insert 函数想要覆盖已经占用的位置，我认为它应该腾出空间并在新位置缝合。

Answer 1

您正在将局部变量 (item X) 的地址分配给 L->head

L->head = &X;

当您从Insert 退出时，L->head 指向垃圾，因为X 不再可访问，要解决此问题，您可以：

void Insert (Item *X, int position, List *L) {
  ...
  L->head = X;
  ...  
}

Item *temp = malloc(sizeof(Item));

Insert(temp, ..., ...);
...
free(temp);

Answer 2

给你：

void Insert (Item X, int position, List *L) {
  int i;
  Item *currentPtr,*previousPtr;
  Item *newX = malloc(sizeof(Item);
  newX->idNunmber - X.idNumber;
  newX->next = NULL;

  if (L->head == NULL) {
      L->head = newX;
  } else {
    currentPtr = L->head;
    previousPtr = NULL;
    for(i=0;currentPtr!= NULL && i<position;i++) {
      previousPtr = currentPtr;
      currentPtr = currentPtr->next;
    }

    newX->next = currentPtr;
    previousPtr->next = newX; 
    L->size +=1;
  }  
}

Answer 3

在插入函数中，你可以简化这部分并检查--

else{
  currentPtr = L->head;
  for(i=0;i<position;i++){
    currentPtr = currentPtr->next;
  }
  Item *nextItm = currentPtr.next;
  currentPtr.next = &X;
  X .next = nextItm ; 
  L->size = L->size + 1;
}