1

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

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。

然后我继续使用这两个函数将员工添加到列表中。第一个 (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（这部分我懂）。在此之后，程序段故障。这个错误会在我的程序中发生在哪里？即使插入功能想要覆盖已经占用的位置，我认为它应该腾出空间并在新位置缝合。

4

3 回答 3

2

您正在将局部变量 ( 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);
于 2013-09-25T19:42:22.447 回答
1

干得好：

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;
  }  
}
于 2013-09-25T20:43:12.307 回答
0

在插入功能中，您可以简化这部分并检查 -

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;
}
于 2013-09-25T19:42:15.843 回答