Jestem nowy w Pythonie nadchodzący formularz C ++ Nie wiem, jak pracować z linkowaną listą bez wskaźników, które są powiedziane, że napisałem ten kod, ale zwraca tę samą listę bez sortowania go w ogóle

class ListNode:
    def __init__(self, val=0, next=None):
          self.val = val
          self.next = next
def insertionSortList(head):
    if head.next==None:
        return head
    #checkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkks
    loop=head
    i=head
    while(i.next!=None):
        save_val=i.next
        i=i.next.next
        while True:
            if loop!=i and save_val.val>loop.val:
                loop=loop.next
            else:
                if loop==head:
                    save_val=loop
                    break
                else:
                    save_val=loop.next
                    loop=save_val
                    loop=head
                    break
    return head
0
steve 23 listopad 2020, 00:41

1 odpowiedź

Najlepsza odpowiedź

Nie zwiększysz zmiennej węzła pętli. Twój kod rozpada się z wewnętrznej, podczas gdy pętla przed zmienną węzła pętli ma szansę zwiększyć loop=loop.next. Oto moje rozwiązanie, rozdzielałem klasę listy węzłów i połączone. Ustaw zmienną długości i zwiększając wartość za każdym razem, gdy wstawiłem węzeł. Następnie użył normalnej metody sortowania wkładania.

class Node:
  
    def __init__(self,value):
        self.value = value
        self.next = None
        
class ListNode:
    
    def __init__(self):
        self.head = None
        self.length = 0
        
    def __repr__(self):
        '''Allows user to print values in the ListNode'''  
        
        values = []
        current = self.head
        while current:
            values.append(current.value)
            current = current.next
        return ', '.join(str(value) for value in values)
    
    def insert(self,value):
        '''Inserts nodes into the ListNode class'''
        
        newNode = Node(value)
        if self.head is None:
            self.head = newNode
        else:
            newNode.next = self.head
            self.head = newNode
        self.length += 1
        return self
    
    def insertionSortList(self):
        '''Insertion sort method: held a temp variable and inserted the smallest value from temp through the rest of the list then incremented temp variable to the next idx/node'''
        
        current = self.head
        for _ in range(self.length-1):
            tempNode = current.next
            while tempNode:
                if tempNode.value < current.value:
                    current.value, tempNode.value = tempNode.value, current.value
                tempNode = tempNode.next
            current = current.next
        return self              
1
Toddneal Stallworth 23 listopad 2020, 00:21