数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装设计
法学Python程序：创建N个节点的循环链表并计数
当需要创建一个包含'N'个节点的循环链表并获取节点数量时，需要创建一个'Node'类。为了显示循环链表中的数据元素，可以定义另一个方法来显示数据。在这个类中，有两个属性：节点中存在的数据，以及对链表中下一个节点的访问。在循环链表中，头节点和尾节点相邻。
它们连接成一个环，最后一个节点没有'NULL'值。
还需要创建另一个名为'linked_list'的类，该类将具有一个初始化函数，并且节点的头将初始化为'None'。
以下是相同的演示 -
示例
class Node:
def __init__(self, my_data):
self.data = my_data
self.next = None
def add_data(head_ref,my_data):
ptr_1 = Node(0)
temp = head_ref
ptr_1.data = my_data
ptr_1.next = head_ref
if (head_ref != None) :
while (temp.next != head_ref):
temp = temp.next
temp.next = ptr_1
else:
ptr_1.next = ptr_1
head_ref = ptr_1
return head_ref
def count_node(head):
temp = head
result = 0
if (head != None) :
while True :
temp = temp.next
result = result + 1
if (temp == head):
break
return result
if __name__=='__main__':
head = None
head = add_data(head, 78)
head = add_data(head, 56)
head = add_data(head, 22)
print("Elements are added to list")
print("The number of nodes are : ")
print(count_node(head))输出
Elements are added to list The number of nodes are : 3
解释
- 创建了'Node'类。
- 创建了另一个具有所需属性的'linked_list'类。
- 定义了另一个名为'add_data'的方法，用于向循环链表添加数据。
- 定义了另一个名为'print_it'的方法，用于在控制台上显示链表数据。
- 创建了'linked_list'类的对象，并在其上调用方法以添加数据。
- 这使用'print_it'方法在控制台上显示。
更新于：2021年3月13日
浏览量：135
广告