python链表删除尾部节点_删除双链表末尾节点

删除双向链表中的最后一个节点需要遍历链表以便到达链表的最后一个节点，然后在该位置进行指针调整。

要删除链表的最后一个节点，需要按照以下步骤操作。

如果链表已经为空，则条件head == NULL将变为true，因此无法继续操作。

如果链表中只有一个节点，则条件head->next == NULL变为true。 在这种情况下，只需要将链表的头部分配为NULL并释放头部，以便完全删除列表。

否则，只需遍历链表即可到达链表的最后一个节点。这将通过使用以下语句来完成。ptr = head;

if(ptr->next != NULL)

{

ptr = ptr -> next;

}

ptr将指向for循环结束时链表的最后一个节点。 只需将ptr的上一个节点的next指针设为NULL即可。ptr -> prev -> next = NULL;

将要删除的节点的指针释放。

free(ptr);

算法步骤

第1步：IF HEAD = NULL

提示：内存溢出

转到第7步

[IF结束]

第2步：设置TEMP = HEAD

第3步：重复第4步，TEMP-> NEXT！= NULL

第4步：设置TEMP = TEMP-> NEXT

[循环结束]

第5步：SET TEMP - > PREV-> NEXT = NULL

第6步：释放TEMP

第7步：退出

示意图

C语言实现的示例代码 -

#include

#include

void create(int);

void last_delete();

struct node

{

int data;

struct node *next;

struct node *prev;

};

struct node *head;

void main()

{

int choice, item;

do

{

printf("1.Append List\n");

printf("2.Delete node from end\n");

printf("3.Exit\n");

printf("4.Enter your choice ? ");

scanf("%d", &choice);

switch (choice)

{

case 1:

printf("Enter the item\n");

scanf("%d", &item);

create(item);

break;

case 2:

last_delete();

break;

case 3:

exit(0);

break;

default:

printf("Please enter valid choice\n");

}

} while (choice != 3);

}

void create(int item)

{

struct node *ptr = (struct node *)malloc(sizeof(struct node));

if (ptr == NULL)

{

printf("OVERFLOW\n");

}

else

{

if (head == NULL)

{

ptr->next = NULL;

ptr->prev = NULL;

ptr->data = item;

head = ptr;

}

else

{

ptr->data = item;

ptr->prev = NULL;

ptr->next = head;

head->prev = ptr;

head = ptr;

}

printf("Node Inserted\n");

}

}

void last_delete()

{

struct node *ptr;

if (head == NULL)

{

printf("UNDERFLOW\n");

}

else if (head->next == NULL)

{

head = NULL;

free(head);

printf("Node Deleted\n");

}

else

{

ptr = head;

if (ptr->next != NULL)

{

ptr = ptr->next;

}

ptr->prev->next = NULL;

free(ptr);

printf("Node Deleted\n");

}

}

执行上面示例代码，得到以下结果 -

1.Append List

2.Delete node from end

3.Exit

4.Enter your choice?1

Enter the item

12

Node Inserted

1.Append List

2.Delete node from end

3.Exit

4.Enter your choice?1

Enter the item

90

Node Inserted

1.Append List

2.Delete node from end

3.Exit

4.Enter your choice?2

Node Deleted

¥ 我要打赏

纠错/补充

收藏

加QQ群啦，易百教程官方技术学习群

注意：建议每个人选自己的技术方向加群，同一个QQ最多限加 3 个群。