循环单链表尾部删除

2025年3月17日 | 阅读 3 分钟

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

情况 1（链表为空）

如果链表为空，则条件head == NULL成立，此时只需在屏幕上输出underflow并退出。

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

情况 2（链表只有一个元素）

如果链表中只有一个节点，则条件head → next == head成立。此时需要删除整个链表并将head指针释放。这将通过以下语句完成：

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

情况 3（链表中包含多个元素）

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

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

现在，我们还需要再调整一个指针。我们需要将preptr的next指针指向ptr的下一个（即head），然后释放ptr指针。

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

算法

步骤 1: 如果 HEAD = NULL

  输出 UNDERFLOW
   转到步骤 8
  [IF 结束]

步骤 2: 设置 PTR = HEAD
步骤 3：重复步骤 4 和 5，直到 PTR -> NEXT != HEAD
步骤 4：设置 PREPTR = PTR
步骤 5：设置 PTR = PTR -> NEXT

[循环结束]

步骤 6：设置 PREPTR -> NEXT = HEAD
步骤 7：释放 PTR
步骤 8: 退出

Deletion in Circular singly linked list at the end

C 函数

#include<stdio.h>
#include<stdlib.h>
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 List\n2.Delete Node from end\n3.Exit\n4.Enter your choice?");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
			printf("\nEnter the item\n");
			scanf("%d",&item);
			create(item);
			break; 
			case 2:
			last_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));  
    struct node *temp;
	if(ptr == NULL)  
    {  
        printf("\nOVERFLOW\n");  
    }  
    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("\nNode Inserted\n");
    }  
              
} 
void last_delete()
{
struct node *ptr, *preptr;	
	if(head==NULL)
	{
		printf("\nUNDERFLOW\n");
	}
	else if (head ->next == head)
	{
		head = NULL;
		free(head);
		printf("\nNode Deleted\n");
	}
	else 
	{
		ptr = head;
		while(ptr ->next != head)
		{
			preptr=ptr;
			ptr = ptr->next;
		}
		preptr->next = ptr -> next;
		free(ptr);
		printf("\nNode Deleted\n");
	}
}

输出

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

下一主题循环单链表头部插入

← 上一个下一个 →

循环单链表尾部删除

情况 1（链表为空）

情况 2（链表只有一个元素）

情况 3（链表中包含多个元素）

算法

C 函数

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

数据结构教程

DS 数组

DS 链表

DS 栈

DS 队列

DS 树

DS 图

DS 搜索

DS 排序

哈希与堆

差异

二叉树

二叉搜索树

AVL 树

单向链表

双向链表

循环链表

循环双向链表

DS 选择题

其他

循环单链表尾部删除

情况 1（链表为空）

情况 2（链表只有一个元素）

情况 3（链表中包含多个元素）

算法

C 函数

相关帖子

在开头删除

循环链表

循环链表随机插入

在末尾插入

在开头插入

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器