"Livre pour former des compétences en programmation pour combattre dans le monde" Exemple de solution de code Python --2.1 Supprimer les éléments en double

"Livre pour former des compétences en programmation pour combattre dans le monde" Exemple de solution de code Python --2.1 Supprimer les éléments en double

CHAP2. Liste concaténée

  1. Supprimer les éléments en double
  2. Renvoyez Kth par l'arrière
  3. Supprimer les éléments entre
  4. Liste fractionnée
  5. Somme de deux nombres représentés dans la liste
  6. Commentaire
  7. Intersection des nœuds

Exemple de solution de code Python

python



from chap2_function import* 

def deleteDups(dll):

    set = {}

    current_node = dll.head

    while current_node:
        if current_node.data in set:
            set[current_node.data] = set[current_node.data] + 1
            dll.delete(current_node)
        else:
            set[current_node.data] = 1
        current_node = current_node.next

    # print(set)


dll = DoublyLinkedList() 

# DLL: None -> 1(tête) -> 7 -> 4 -> 6 -> 4(dernier) -> None 
dll.append(6)  
dll.push(7) 
dll.push(1) 
dll.append(4) 
dll.insert(dll.head.next, 4) 

dll.printList(dll.head) 

deleteDups(dll)

dll.printList(dll.head) 

Fonctions Python (classe de nœuds, classe de liste bidirectionnelle)

chap2_function.py


#Classe de nœud
class Node: 
  
    #constructeur
    def __init__(self, data): 
        self.data = data 
        self.next = None
        self.prev = None
  
#Classe de liste bidirectionnelle
class DoublyLinkedList: 
  
    #constructeur
    def __init__(self): 
        self.head = None
  
    #Insérer un nœud à partir du premier nœud
    def push(self, new_data): 
  
        #Génération de nœuds
        new_node = Node(new_data) 
  
        #Faites du nœud suivant du nouveau nœud celui qui était le nœud principal en premier lieu
        new_node.next = self.head 
  
        #Bien qu'il s'agisse d'un nœud principal au départ, le nœud précédent est remplacé par un nouveau nœud
        if self.head is not None: 
            self.head.prev = new_node 
  
        #Faire du nouveau nœud un nœud principal
        self.head = new_node 
  
    #Insérer un nœud à un point intermédiaire
    def insert(self, prev_node, new_data): 
  
        # prev_Spécifiez s'il faut insérer un nœud après le nœud spécifié par nœud
        #Si aucun, quitte la fonction
        if prev_node is None: 
            print("the given previous node cannot be NULL")
            return 
  
        #Génération de nœuds
        new_node = Node(new_data) 
  
        #Précédente le nœud suivant du nouveau nœud_Faites-en le nœud suivant du nœud spécifié par nœud
        new_node.next = prev_node.next
  
        # prev_Fait du nœud suivant du nœud spécifié par nœud un nouveau nœud
        prev_node.next = new_node 
  
        #Précédent le nœud précédent du nouveau nœud_Faites-en le nœud spécifié par le nœud
        new_node.prev = prev_node 
  
        #Précédente le nœud suivant du nouveau nœud_J'en ai fait le nœud suivant du nœud spécifié dans node, mais le nœud précédent de ce nœud est également transformé en nouveau nœud
        if new_node.next is not None: 
            new_node.next.prev = new_node 
  
    #Insérer le nœud du dernier nœud
    def append(self, new_data): 
  
        #Génération de nœuds
        new_node = Node(new_data) 
  
        #Aucune définition du nœud suivant du nouveau nœud
        new_node.next = None
  
        #Si aucun nœud principal n'est défini (liste vide), définissez un nouveau nœud comme nœud principal
        if self.head is None: 
            new_node.prev = None
            self.head = new_node 
            return 
  
        #Définir le nœud final (scan avant)
        last = self.head 
        while(last.next is not None): 
            last = last.next
  
        #Désignez un nouveau nœud comme dernier nœud
        last.next = new_node 
  
        # 7.Faire du nœud précédent du nouveau nœud le dernier nœud en premier lieu
        new_node.prev = last 
  
        return
  
    def delete(self,del_node):

        if self.head == None or del_node == None: 
            return 

        if self.head == del_node: 
            self.head = del_node.next

        if del_node.next != None: 
            del_node.next.prev = del_node.prev 

        if del_node.prev != None: 
            del_node.prev.next = del_node.next

    def printList(self, node): 
  
        print("Liste bidirectionnelle: \n") 

        print("Balayage avant")
        while(node is not None): 
            print(node.data,end="") 
            last = node 
            node = node.next
            if node:
                print(" -> ",end="")
            else:
                print("\n")
  
        print("Balayage inversé")
        while(last is not None): 
            print(last.data,end="")
            last = last.prev 
            if last:
                print(" -> ",end="")
            else:
                print("\n")
  
if __name__ == '__main__':
    #Générer une liste bidirectionnelle vide
    # DLL: None
    dll = DoublyLinkedList() 
    # DLL: None -> 6(tête/dernier) -> None
    dll.append(6) 
    # DLL: None -> 7(tête) -> 6(dernier) -> None 
    dll.push(7) 
    # DLL: None -> 1(tête) -> 7 -> 6(dernier) -> None 
    dll.push(1) 
    # DLL: None -> 1(tête) -> 7 -> 6 -> 4(dernier) -> None 
    dll.append(4) 
    # DLL: None -> 1(tête) -> 7 -> 8 -> 6 -> 4(dernier) -> None 
    dll.insert(dll.head.next, 8) 
    # DLL: None -> 1(tête) -> 8 -> 6 -> 4(dernier) -> None 
    dll.delete(dll.head.next) 
    dll.printList(dll.head) 

Les références

[1] GeeksforGeeks: Doubly Linked List | Set 1 (Introduction and Insertion) [2] GeeksforGeeks: Delete a node in a Doubly Linked List

Recommended Posts

"Livre pour former des compétences en programmation pour combattre dans le monde" Exemple de solution de code Python --2.1 Supprimer les éléments en double
"Livre pour former les compétences de programmation pour combattre dans le monde" Exemple de réponse de code Python --- Éléments supprimés entre 2.3
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de solution de code Python --1.6 Compression de chaîne de caractères
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de solution de code Python --1.5 Conversion en une seule fois
"Livre pour former des compétences en programmation pour combattre dans le monde" Exemple de solution de code Python - 1.7 Rotation de matrice
"Un livre pour former les compétences de programmation pour combattre dans le monde" Exemple de solution de code Python --2.8 Détection de boucle
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de réponse de code Python --1.3 URLify
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de réponse au code Python - 2,6 fois
"Livre pour former des compétences en programmation pour combattre dans le monde" Exemple de solution de code Python --1.1 Chaîne de caractères en double
"Livre pour former des compétences en programmation pour combattre dans le monde" Exemple de réponse de code Python --2.4 Fractionnement de la liste
"Un livre pour former les compétences de programmation pour combattre dans le monde" Exemple de réponse de code Python --2.7 nœuds d'intersection
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de réponse au code Python - Matrice de 1,8 "0"
"Un livre pour former les compétences de programmation pour combattre dans le monde" Exemple de réponse de code Python --3.1 Trois piles
"Un livre pour former des compétences en programmation pour combattre dans le monde" Exemple de réponse au code Python --1.4 Séquence de phrases
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de réponse de code Python --1.9 Rotation de la chaîne de caractères
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de réponse de code Python --2.2 Renvoyer Kth par l'arrière
"Livre pour former la capacité de programmation à se battre dans le monde" Exemple de réponse de code Python --1.2 Compter le nombre des mêmes caractères
Programmation pour combattre dans le monde ~ 5-1
Programmation pour combattre dans le monde ~ 5-5,5-6
Programmer pour combattre dans le monde 5-3
Programmation pour combattre dans le monde ~ 5-2
Comment supprimer les éléments en double dans la liste Python 3
Programmation pour combattre dans le monde - Chapitre 4
[Livre Kenchon vers Python] "Entraînez vos compétences en résolution de problèmes! Algorithmes et structures de données" J'ai réécrit le code posté en Python! -table des matières-
[Livre Kenchon à Python] -Chapitre 3- "Entraînez vos compétences en résolution de problèmes! Algorithmes et structures de données" J'ai réécrit le code posté en Python!
[Livre Kenchon à Python] -Chapitre 2- "Entraînez vos compétences en résolution de problèmes! Algorithmes et structures de données" J'ai réécrit le code posté en Python!
[Livre Kenchon à Python] -Chapitre 4- "Entraînez vos compétences en résolution de problèmes! Algorithmes et structures de données" J'ai réécrit le code posté en Python!
[Python] Comment supprimer les valeurs en double de la liste
Essayez de résoudre le livre des défis de programmation avec python3
[Python] PCA scratch dans l'exemple de "Introduction à la méthode d'analyse multivariée"
J'ai écrit le code pour écrire le code Brainf * ck en python
Exemple de code pour obtenir oauth_token et oauth_token_secret de l'API Twitter en Python 2.7
Quel genre de livre est le "Python Crash Course" le plus vendu au monde?
Un exemple de réponse à la question de référence de la session d'étude. Avec python.
Conseils aux débutants en Python pour utiliser l'exemple Scikit-image pour eux-mêmes 6 Améliorer le code Python
Obtenir la liste de codes EDINET en Python
Comment afficher Hello World en python
[Python] Combine tous les éléments dans un tableau
Une solution si vous supprimez accidentellement l'interpréteur python dans / usr / local / bin /.
Je suis tombé sur un code de caractère lors de la conversion de CSV en JSON avec Python
[Python] Solution au problème que les éléments sont liés lors de la copie d'une liste
J'ai recherché les compétences nécessaires pour devenir ingénieur web avec Python