如果我们只知道最后一个节点的地址，我们可以删除单链接列表的最后一个节点吗？

Question

//变量

typedef struct node 
 { 
    int value; 
    struct node *next; 
 }mynode;

// Globals（不是必需的）。

mynode *head, *tail, *temp; 

//功能

void add(int value);

//将新节点添加到链表

的功能

 void add(int value)
 {
    temp = (mynode *) malloc(sizeof(struct node));
    temp->next=(mynode *)0;
    temp->value=value;

    if(head==(mynode *)0)
    {
       head=temp;
       tail=temp;
    }
    else
    {
      tail->next=temp;
      tail=temp;
    }
 }

// main（）函数

int main()
 {
     head=(mynode *)0;

     // Construct the linked list.
     add(1);
     add(2);
     add(3);

     return(0);
 }

如果我只有一个指向节点的指针，其值为3（上述代码中显示的最后一个节点），我们可以删除它并将一个值为2（上述代码）的节点作为最后一个节点。

Answer 1

不，你不能。除非你对前一个节点有一些参考。像头指针。如果你有其他参考比它更容易。事实上，如果你没有任何指针，你将会松开列表本身

Answer 2

不，但如果你知道自己在做什么，就可以就地修改最后一个节点。删除最后一个节点需要访问倒数第二个节点，特别是它到最后一个节点的链接。

Answer 3

是的，你可以..尝试以下代码：

void deleteNode()
{
    mynode *temp1;
    for(temp1 = head; temp->next!= tail; temp1 = temp1->next);
    tail = temp1;
    free(tail->next);
}

它将删除最后一个节点。

Answer 4

答案是否定的。

您可以在指向最后一个节点的指针上调用free，但这只是意味着不再声明该节点占用的内存。数据很可能会在一段时间内保持不变。这意味着倒数第二个节点指向它的指针仍然有效，即使它不应该。

要以对列表有意义的方式删除节点，必须使倒数第二个节点中包含的指针无效。除非可以通过指向它的直接指针或通过从前一个节点遍历列表来访问倒数第二个节点，否则无法完成。

Answer 5

您可以使用双向链表来访问上一个节点。或者遍历整个列表。