9. Python 程序，用于在循环链表的末尾插入一个新节点

2025年1月4日 | 3分钟阅读

在这个程序中，我们将创建一个循环链表，并将每个新节点插入到列表的末尾。如果列表为空，则 head 和 tail 将指向新添加的节点。如果列表不为空，则新添加的节点将成为列表的新 tail。上一个 tail 将指向新节点作为其下一个节点。因为它是一个循环链表，新的 tail 将指向 head。换句话说，新节点将成为列表的最后一个节点（tail），而上一个 tail 将成为倒数第二个节点。

Python program to insert a new node at the end of the Circular Linked List

将新节点插入到列表末尾之后

New 代表新添加的节点。D 是前一个尾部。当 new 被添加到列表末尾时，它将成为新的尾部，D 将指向 new。

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。它有两个方法：addAtEnd() 和 display() 。
addAtEnd() 将在列表末尾添加节点

它首先检查 head 是否为 null（空列表），然后它将节点插入为 head。
head 和 tail 都将指向新添加的节点。
如果列表不为空，则新添加的节点将成为新的 tail，上一个 tail 将指向新节点作为其下一个节点。新的 tail 将指向 head。

a. display() 将显示列表中存在的所有节点。

定义一个新节点“current”，它将指向头节点。
打印 current.data 直到 current 再次指向 head。
在每次迭代中，current 将指向列表中的下一个节点。

程序

#Represents the node of list.  
class Node:  
  def __init__(self,data):  
    self.data = data;  
    self.next = None;  
   
class CreateList:  
  #Declaring head and tail pointer as null.  
  def __init__(self):  
    self.head = Node(None);  
    self.tail = Node(None);  
    self.head.next = self.tail;  
    self.tail.next = self.head;  
      
  #This function will add to the end of the list.  
  def addAtEnd(self,data):  
    newNode = Node(data);  
    #Checks if the list is empty.  
    if self.head.data is None:  
      #If list is empty, both head and tail would point to new node.  
      self.head = newNode;  
      self.tail = newNode;  
      newNode.next = self.head;  
    else:  
      #tail will point to new node.  
      self.tail.next = newNode;  
      #New node will become new tail.  
      self.tail = newNode;  
      #Since, it is circular linked list tail will point to head.  
      self.tail.next = self.head;  
   
  #Displays all the nodes in the list  
  def display(self):  
    current = self.head;  
    if self.head is None:  
      print("List is empty");  
      return;  
    else:  
        print("Adding nodes to the end of the list: ");  
        #Prints each node by incrementing pointer.  
        print(current.data),  
        while(current.next != self.head):  
            current = current.next;  
            print(current.data),  
        print("\n");  
   
class CircularLinkedList:  
    cl = CreateList();  
    #Adding 1 to the list  
    cl.addAtEnd(1);  
    cl.display();  
    #Adding 2 to the list  
    cl.addAtEnd(2);  
    cl.display();  
    #Adding 3 to the list  
    cl.addAtEnd(3);  
    cl.display();  
    #Adding 4 to the list  
    cl.addAtEnd(4);  
    cl.display();  

输出

Adding nodes to the end of the list: 
1
Adding nodes to the end of the list: 
1 2
Adding nodes to the end of the list: 
1 2 3
Adding nodes to the end of the list: 
1 2 3 4

下一个主题Python 程序，用于在循环链表的中间插入一个新节点

9. Python 程序，用于在循环链表的末尾插入一个新节点

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

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

Python 程序

9. Python 程序，用于在循环链表的末尾插入一个新节点

算法

程序

相关帖子

Python 程序查找循环链表中的最大和最小值节点

Python 程序打印数组中的元素数量

Python 程序将一个数组的所有元素复制到另一个数组

Python 程序打印数组中偶数位置的元素

Python 程序打印数组中的最小元素

Python 程序打印数组中的最大元素

Python 程序打印 Hello Python

Python 程序生成随机数

Python 程序检查素数

Python 程序查找最大公约数

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器