資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究Python程式檢查單向連結串列是否為迴文
當需要檢查單向連結串列是否為迴文時，定義了新增元素、獲取前一個節點以及檢查是否形成迴文的方法。
以下是相同內容的演示 -
示例
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList_struct:
def __init__(self):
self.head = None
self.last_node = None
def add_elements(self, data):
if self.last_node is None:
self.head = Node(data)
self.last_node = self.head
else:
self.last_node.next = Node(data)
self.last_node = self.last_node.next
def get_previous_node(self, ref_node):
curr = self.head
while (curr and curr.next != ref_node):
curr = curr.next
return curr
def check_palindrome(my_list):
beg = my_list.head
end = my_list.last_node
while (beg != end and end.next != beg):
if beg.data != end.data:
return False
beg = beg.next
end = my_list.get_previous_node(end)
return True
my_instance = LinkedList_struct()
my_input = input('Enter elements to the linked list: ').split()
for data in my_input:
my_instance.add_elements(int(data))
if check_palindrome(my_instance):
print('The linked list is palindromic in nature')
else:
print('The linked list is not palindromic in nature')輸出
Enter elements to the linked list: 89 90 78 90 89 The linked list is palindromic in nature
解釋
建立“節點”類。
建立另一個具有所需屬性的“LinkedList_struct”類。
它有一個“init”函式，用於將第一個元素（即“head”）初始化為“None”，並將最後一個節點初始化為“None”。
定義了另一個名為“add_elements”的方法，用於獲取連結串列中的前一個節點。
定義了另一個名為“get_previous_node”的方法，用於在控制檯上顯示連結串列資料。
定義了一個名為“check_palindrome”的方法，該方法比較第一個和最後一個元素，如果它們不相等，則確定該列表不是迴文。
建立“LinkedList_struct”類的物件。
獲取使用者輸入以獲取連結串列中的元素。
將元素新增到連結串列中。
在此連結串列上呼叫“check_palindrome”方法。
在控制檯上顯示相關輸出。
更新於: 2021年4月15日
168 次瀏覽
廣告