Question

我是初学者，一周前我被介绍到链接列表但是我仍然在努力解决这个问题。

目前正在尝试编写一个函数来帮助我从链表中删除最后一个元素。我会很感激地解释我在这里做错了什么。感谢您的任何建议。

我不允许触摸或修改当前结构

这是我的结构：

typedef struct node {
    ElemType val;
    struct node *next;
} NODE;

struct list_struct {
    NODE *front;
    NODE *back;
};

继续我现在的代码：

如果list为空，我们什么也不做，并返回任意值否则，列表中的最后一个元素将被删除返回值。

ElemType lst_pop_back(LIST *l) {


    NODE * p = l->front;
    NODE * trail = l->front;


    if( p == NULL) return 0;

    if( lst_len(l) == 1){
        free(p);
        l->front = NULL;
        l->back = NULL;
    }
    else{
        p=p->next;

        while( p != NULL){

            if( p->next == NULL) free(p);

            trail = trail->next;
            p=p->next;
        }
        trail= trail->next;
        trail->next= NULL;

    }
    return 0;
}

我在MAC上使用Xcode，我得到的错误是：线程1：EXC_ACCESS（代码= 1，地址= 0x8）

Answer 1

XCode错误EXC_BAD_ACCESS(code=1, address=0x8)表示有人试图访问无法访问的内存。据说XCode的边界检查很好，所以让我们相信它们。有点可悲的是，OP并没有告诉我们确切的行号，但人们可以猜到。我会同意Katerina B.在这里并假设与罪魁祸首相同。

详细说明：

ElemType lst_pop_back(LIST * l)
{
  // p and trail point to the first node
  NODE *p = l->front;
  NODE *trail = l->front;

  if (p == NULL)
    return 0;

  if (lst_len(l) == 1) {
    free(p);
    l->front = NULL;
    l->back = NULL;
  } else {
    p = p->next;
    // Now: trail->next points to the old p
    // and p to p->next, that is: trail points
    // to the node before p

    // while trail is not the last node
    while (p != NULL) {
      // if p is the last node
      if (p->next == NULL){
        // release memory of p, p points to nowhere from now on
        free(p);
      }
      // Following comments assume that p got free()'d at this point

      // because trail points to the node before p
      // trail->next points to the node p pointed to
      // before but p got just free()'d
      trail = trail->next;
      // p got free()'d so p->next is not defined
      p = p->next;
    }
    // assuming p got free()'d than trail->next is one step
    // further into unknown, pardon, undefined territory
    trail = trail->next;
    trail->next = NULL;

  }
  return 0;
}

Answer 2

我认为当您尝试访问已经解除分配的内容时，您所遇到的错误就会发生。你在这里这样做：

if( p->next == NULL) free(p);

trail = trail->next;
p=p->next;

由于列表结构包含后退指针，我建议使用它来帮助您。也许让p移动到列表中，直到p->next指向与列表的后退指针相同的内容，然后使p->next为空。

此外，该功能是否应从列表中POP或REMOVE？你的问题是删除，但函数名为lst_pop_back。如果您正在弹出，则您还需要返回最后一个值。

C编程：如何在链表上弹出最后一个元素？

2 个答案: