Supprimer le dernier nœud d'une liste chaînée en utilisant C++
Nous avons une liste chaînée unique et notre tâche est de supprimer le dernier nœud de cette liste chaînée. Dans ce problème, il nous suffit de parcourir la liste chaînée donnée et de simplement supprimer le dernier nœud.
Méthode pour trouver la solution
Dans cette méthode, nous parcourons la liste chaînée donnée et gardons une trace du nœud précédent et du nœud actuel. Lorsque notre nœud actuel devient le dernier nœud, nous changeons précédent -> à côté de NULL et supprimons le nœud actuel.
Exemple
#include <iostream>
using namespace std;
struct Node {
int data;
struct Node* next;
};
void push(struct Node** ref, int new_data) { // pushing the node
struct Node* new_n = new Node;
new_n->data = new_data;
new_n->next = (*ref);
(*ref) = new_n;
}
int main() {
Node* head = NULL;
push(&head, 12);
push(&head, 29);
push(&head, 11);
push(&head, 23);
push(&head, 8);
auto curr = head, prev = head;
if (!curr || !curr -> next) // if list only has one element or the list is empty
cout << "Empty\n";
else {
while (curr) { // while curr != NULL
if (!curr -> next) {
prev -> next = NULL;
delete(curr); // freeing the space
break;
}
prev = curr;
curr = curr -> next; // moving to the next node
}
}
for (Node* temp = head; temp != NULL; temp = temp->next) // printing the data
cout << temp->data << " ";
return 0;
}Sortie
8 23 11 29
Explication du code ci-dessus
Dans cette méthode, nous parcourons le tableau, en gardant une trace du nœud actuel et du nœud précédent. Lorsque le nœud actuel devient le dernier nœud, nous changeons précédent -> à côté de NULL et supprimons le nœud actuel. La complexité temporelle globale du programme donné est O(N), où N est la taille de la liste donnée.
Complexité temporelle - O(N)
N : taille d'un tableau donné
Conclusion
Dans cet article, nous avons résolu le problème de la suppression du dernier nœud d'une liste chaînée donnée. Nous avons également appris un programme C++ pour ce problème et notre approche complète pour le résoudre. Nous pouvons écrire le même programme dans d'autres langages comme C, Java, Python et d'autres langages. J'espère que cet article vous sera utile.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undress AI Tool
Images de déshabillage gratuites
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
C Techniques d'initialisation
Jul 18, 2025 am 04:13 AM
Il existe de nombreuses méthodes d'initialisation en C, qui conviennent à différents scénarios. 1. L'initialisation de la variable de base inclut l'initialisation de l'attribution (inta = 5;), l'initialisation de construction (inta (5);) et l'initialisation de la liste (inta {5};), où l'initialisation de la liste est plus stricte et recommandée; 2. C 11 prend également en charge l'initialisation directe au sein de la classe; 3. L'initialisation du tableau et du conteneur peut être utilisée en mode traditionnel ou C 11 de C 11 :: Array et STD :: Vector, prise en charge la liste d'initialisation et améliorer la sécurité; 4. Initialisation par défaut
Expliquez Raii en C
Jul 22, 2025 am 03:27 AM
RAII est une technologie importante utilisée dans la gestion des ressources dans C. son cœur réside dans la gestion automatique des ressources tout au long du cycle de vie de l'objet. Son idée principale est: les ressources sont acquises au moment de la construction et libérées à la destruction, évitant ainsi les problèmes de fuite causés par la libération manuelle. Par exemple, lorsqu'il n'y a pas de RAII, l'opération de fichier nécessite un appel manuellement à l'appel. S'il y a une erreur au milieu ou un retour à l'avance, vous pouvez oublier de fermer le fichier; Et après avoir utilisé RAII, comme la classe FileHandle résume l'opération de fichier, le destructeur sera automatiquement appelé après avoir quitté la portée pour libérer la ressource. 1.RAII est utilisé dans la gestion des verrouillage (comme STD :: Lock_Guard), 2. Management de la mémoire (comme STD :: UNIQUE_PTR), 3. Base de données et gestion de la connexion réseau, etc.
Utilisation de STD :: Facultatif en C
Jul 21, 2025 am 01:52 AM
Pour déterminer si STD :: Facultatif a une valeur, vous pouvez utiliser la méthode has_value () ou juger directement dans l'instruction if; Lors du retour d'un résultat qui peut être vide, il est recommandé d'utiliser STD :: Facultatif pour éviter les pointeurs et exceptions nuls; Il ne doit pas être abusé, et les valeurs de retour booléen ou les variables de bool indépendantes conviennent plus à certains scénarios; Les méthodes d'initialisation sont diverses, mais vous devez faire attention à l'utilisation de réinitialisation () pour effacer la valeur et faire attention au cycle de vie et au comportement de construction.
C vecteur obtenir le premier élément
Jul 25, 2025 am 12:35 AM
Il existe quatre méthodes courantes pour obtenir le premier élément de STD :: Vector: 1. Utilisez la méthode avant () pour vous assurer que le vecteur n'est pas vide, a une sémantique claire et est recommandé pour une utilisation quotidienne; 2. Utilisez l'indice [0], et il doit également être jugé vide, avec les performances comparables à la sémantique avant () mais légèrement plus faible; 3. Utiliser * begin (), qui convient à la programmation générique et aux algorithmes STL; 4. Utiliser à (0), sans jugement nul manuellement, mais à faible performance, et lancer des exceptions lors du passage de la frontière, ce qui convient au débogage ou à la manipulation des exceptions; La meilleure pratique consiste à appeler d'abord vide () pour vérifier s'il est vide, puis utiliser la méthode avant () pour obtenir le premier élément pour éviter un comportement non défini.
C Bibliothèque standard expliquée
Jul 25, 2025 am 02:11 AM
La bibliothèque standard C aide les développeurs à améliorer la qualité du code en fournissant des outils efficaces. 1. Les conteneurs STL doivent être sélectionnés selon la scène, tels que le vecteur adapté au stockage continu, la liste adaptée à l'insertion et à la suppression fréquentes, et non ordonné_map convient à la recherche rapide; 2. Les algorithmes de bibliothèque standard tels que le tri, la recherche et la transformation peuvent améliorer l'efficacité et réduire les erreurs; 3. Points intelligents UNIQUE_PTR et PARTAGE_PTR Gérer efficacement la mémoire pour éviter les fuites; 4. D'autres outils tels que facultatif, variante et fonction améliorent la sécurité et l'expressivité du code. La maîtrise de ces fonctions principales peut optimiser considérablement l'efficacité du développement et la qualité du code.
Qu'est-ce qu'un destructeur en C?
Jul 19, 2025 am 03:15 AM
Le destructeur en C est une fonction de membre spécial qui est automatiquement appelée lorsqu'un objet est hors de portée ou est explicitement supprimé. Son objectif principal est de nettoyer les ressources qu'un objet peut acquérir pendant son cycle de vie, telles que la mémoire, les poignées de fichiers ou les connexions réseau. Le destructeur est automatiquement appelé dans les cas suivants: Lorsqu'une variable locale quitte la portée, lorsqu'une suppression est appelée sur le pointeur, et lorsqu'un objet externe contenant l'objet est détruit. Lorsque vous définissez le destructeur, vous devez ajouter ~ avant le nom de classe, et il n'y a pas de paramètres et de valeurs de retour. Si non défini, le compilateur génère un destructeur par défaut, mais ne gère pas les versions de mémoire dynamique. Les notes incluent: chaque classe ne peut avoir qu'un seul destructeur et ne prend pas en charge la surcharge; Il est recommandé de définir le destructeur de la classe héritée à Virtual; Le destructeur de la classe dérivée sera d'abord exécuté puis appelé automatiquement.
Exemple de manipulation du bit
Jul 25, 2025 am 02:33 AM
L'opération de bits peut implémenter efficacement l'opération sous-jacente des entiers, 1. Vérifiez si le i-th bit est 1: utilisez N & (1
C Bitwise Operators a expliqué
Jul 18, 2025 am 03:52 AM
L'opérateur de bits en C est utilisé pour exploiter directement des bits binaires d'entiers, et convient à la programmation de systèmes, au développement intégré, à l'optimisation des algorithmes et à d'autres champs. 1. Les opérateurs de bit communs incluent le sens bit et (&), le sens bit 2. Utilisez le scénario Gestion de drapeau, fonctionnement du masque, optimisation des performances et algorithmes de chiffrement / compression. 3. Les notes incluent la distinction des opérations de bits des opérations logiques, d'éviter les déplacements droits dangereux vers les nombres signés et de ne pas utiliser sur la lisibilité. Il est également recommandé d'utiliser des macros ou des constantes pour améliorer la clarté du code, faire attention à l'ordre de fonctionnement et vérifier le comportement par le biais de tests.
