リンクリスト内のすべての要素の出現数を見つけるPythonプログラム

リンクリストの全要素の出現回数を求める必要がある場合、リンクリストに要素を追加する方法、要素を印刷する方法、リンクリストのすべての要素の出現を見つける方法は次のとおりです。定義されています。

以下は同じのデモンストレーションです-

例

class Node:
   def __init__(self, data):
      self.data = data
      self.next = None

class LinkedList_structure:
   def __init__(self):
      self.head = None
      self.last_node = None

   def add_vals(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 print_it(self):
      curr = self.head
      while curr:
         print(curr.data)
         curr = curr.next

   def count_elem(self, key):
      curr = self.head
      count_val = 0
      while curr:
         if curr.data == key:
            count_val = count_val + 1
         curr = curr.next
      return count_val

my_instance = LinkedList_structure()
my_list = [56, 78, 98, 12, 34, 55, 0]
for elem in my_list:
   my_instance.add_vals(elem)
print('The linked list is : ')
my_instance.print_it()

key_val = int(input('Enter the data item '))
count_val = my_instance.count_elem(key_val)
print('{0} occurs {1} time(s) in the list.'.format(key_val, count_val))

出力

The linked list is :
56
78
98
12
34
55
0
Enter the data item 0
0 occurs 1 time(s) in the list.

説明

• 「Node」クラスが作成されます。

• 必要な属性を持つ別の「LinkedList_structure」クラスが作成されます。

• 最初の要素、つまり「head」を「None」に初期化するために使用される「init」関数があります。

• スタックに値を追加するのに役立つ「add_vals」という名前のメソッドが定義されています。

• 「print_it」という名前の別のメソッドが定義されています。これは、リンクリストの値をコンソールに表示するのに役立ちます。

• 「count_elem」という名前の別のメソッドが定義されています。これは、リンクリスト内のすべての文字の出現を見つけるのに役立ちます。

• 「LinkedList_structure」のインスタンスが作成されます。

• 要素のリストが定義されています。

• リストが繰り返され、これらの要素がリンクリストに追加されます。

• 要素がコンソールに表示されます。

• このリンクリストでは、「count_elem」メソッドが呼び出されます。

• 出力はコンソールに表示されます。