Блог

Найдите частоту чисел, используя linkedlist.

Получение ошибки SIGTSTP — превышение временного предела при выполнении приведенного ниже кода. Кто-нибудь может мне помочь, где я ошибаюсь?

 class Element(object):
    def __init__(self,value):
        self.value = value
        self.next = None

class LinkedList(object):
    def __init__(self, head = None):
        self.head = head

    def append(self, new):
        current = self.head
        if self.head:
            while current.next:
                current = current.next
            current.next = new
        else:
            self.head = new

    def traverse(self):
        current = self.head
        while current != None:
            print(current.value)
            current = current.next            

arr = list(map(int, input().split()))

ll = LinkedList()
for i in arr:
    e = Element(i)
    ll.append(e)

ll.traverse()

def frequency(a):
    current = a.head
    while current != None:
        count = 1
        while current.next != None:
            if current.value == current.next.value:
                current =1
                if current.next.next != None:
                    current.next = current.next.next
                else:
                    current.next = None
        print(str(current.value) " : "   str(count))
        current = current.next

frequency(ll)        
  

Все выглядит нормально, кроме частоты. Вам нужно будет сохранить две ссылки, одну на текущий элемент, а другая будет проходить по остальной части списка, начиная с current. Это дает вам что-то, на что можно опереться?

Также обратите внимание, что ваша текущая реализация изменит базовый связанный список, хотя вы действительно можете выполнять «пропуск» с указателями, чтобы предотвратить перечисление одного и того же элемента несколько раз, имо предпочтительнее избегать изменения базовой структуры таким образом.