从链表的末尾删除节点，有两种情况。

链表中只有一个节点，需要删除。

链表中有多个节点，链表的最后一个节点将被删除。

1. 链表中只有一个节点

条件head → next = NULL将继续存在，因此，链表的唯一节点head将被指定为null。 这将通过使用以下语句来完成。

ptr = head;

head = NULL;

free(ptr);

2. 链表中有多个节点

条件head→next = NULL将失败，因此，必须遍历节点才能到达链表的最后一个节点。

为此，只需声明一个临时指针temp并将其指定给链表的头部。还需要跟踪链表的倒数第二个节点。所以使用两个指针ptr和ptr1，其中ptr将指向最后一个节点，ptr1将指向链表的倒数第二个节点。通过使用以下语句来完成。

ptr = head;

while(ptr->next != NULL)

{

ptr1 = ptr;

ptr = ptr ->next;

}

现在，只需要使指针ptr1指向下一个节点为NULL，并且ptr将变释放。它将通过使用以下语句来完成。

ptr1->next = NULL;

free(ptr);

算法

第1步：IF HEAD = NULL

打印内存溢出。

转到第8步

[结束]

第2步：设置PTR = HEAD

第3步：重复第4步和第5步，同时PTR - > NEXT！= NULL

第4步：SET PREPTR = PTR

第5步：SET PTR = PTR - > NEXT

[循环结束]

第6步：SET PREPTR - > NEXT = NULL

第7步：释放PTR

第8步：退出

示意图 -

C语言示例代码 -

#include

#include

void create(int);

void end_delete();

struct node

{

int data;

struct node *next;

};

struct node *head;

void main()

{

int choice, item;

do

{

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

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

printf("3.Exit\n");

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

scanf("%d", &choice);

switch (choice)

{

case 1:

printf("\nEnter the item\n");

scanf("%d", &item);

create(item);

break;

case 2:

end_delete();

break;

case 3:

exit(0);

break;

default:

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

}

} while (choice != 3);

}

void create(int item)

{

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

if (ptr == NULL)

{

printf("\nOVERFLOW\n");

}

else

{

ptr->data = item;

ptr->next = head;

head = ptr;

printf("\nNode inserted\n");

}

}

void end_delete()

{

struct node *ptr, *ptr1;

if (head == NULL)

{

printf("\nlist is empty");

}

else if (head->next == NULL)

{

head = NULL;

free(head);

printf("\nOnly node of the list deleted ...");

}

else

{

ptr = head;

while (ptr->next != NULL)

{

ptr1 = ptr;

ptr = ptr->next;

}

ptr1->next = NULL;

free(ptr);

printf("\n Deleted Node from the last ...");

}

}

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

1.Append List

2.Delete node

3.Exit

4.Enter your choice?1

Enter the item

12

Node inserted

1.Append List

2.Delete node

3.Exit

4.Enter your choice?2

Only node of the list deleted ...

¥ 我要打赏

纠错/补充

收藏

上一篇：链表

下一篇：双链表

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

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

在循环单链表中删除末尾节点有三种情况。

情况1(链表为空)

如果链表为空，则条件head == NULL将变为true，在这种情况下，只需要在屏幕上打印下溢并退出。

if(head == NULL) { printf("UNDERFLOWn"); return; }

情况2(链表包含单个节点)

如果链表包含单个节点，则条件head->next == head将变为true。 在这种情况下，需要删除整个链表并使头指针空闲。 这将通过使用以下语句来完成。

if(head->next == head) { head = NULL; free(head); }

情况3(链表包含多个元素)

如果链表中有多个节点，那么要删除最后一个节点，需要到达最后一个节点。 还需要跟踪链表的倒数第二个节点。 为此，需要定义两个指针ptr和preptr。 以下代码序列用于此目的。

ptr = head; while(ptr ->next != head) { preptr=ptr; ptr = ptr->next; }

现在，需要再做一次指针调整。需要将指针指向pretr的next指向ptr的next(即head)，然后使指针ptr空闲(释放)。

preptr->next = ptr -> next; free(ptr);

算法

第1步：IF HEAD = NULL 提示 “内存溢出” 转到第8步 [IF结束] 第2步：设置PTR = HEAD 第3步：重复第4步和第5步，同时PTR - > NEXT！= HEAD 第4步：SET PREPTR = PTR 第5步：SET PTR = PTR - > NEXT [循环结束] 第6步：设置PREPTR - > NEXT = HEAD 第7步：释放PTR 第8步：退出

示意图

C语言实现示例代码 –

#include #include void create(int); void last_delete(); struct node { int data; struct node *next; }; struct node *head; void main() { int choice, item; do { printf("1.Append Listn2.Delete Node from endn3.Exitn4.Enter your choice?"); scanf("%d", &choice); switch (choice) { case 1: printf("Enter the itemn"); scanf("%d", &item); create(item); break; case 2: last_delete(); break; case 3: exit(0); break; default: printf("Please Enter valid choicen"); } } while (choice != 3); } void create(int item) { struct node *ptr = (struct node *)malloc(sizeof(struct node)); struct node *temp; if (ptr == NULL) { printf("OVERFLOWn"); } else { ptr->data = item; if (head == NULL) { head = ptr; ptr->next = head; } else { temp = head; while (temp->next != head) temp = temp->next; ptr->next = head; temp->next = ptr; head = ptr; } printf("Node Insertedn"); } } void last_delete() { struct node *ptr, *preptr; if (head == NULL) { printf("UNDERFLOWn"); } else if (head->next == head) { head = NULL; free(head); printf("Node Deletedn"); } else { ptr = head; while (ptr->next != head) { preptr = ptr; ptr = ptr->next; } preptr->next = ptr->next; free(ptr); printf("Node Deletedn"); } }

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

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

¥ 我要打赏   纠错/补充 收藏