README.md

Lifap6 — Liste chaînées

Ce TP a pour but de vous rafraîchir la mémoire sur la programmation en C++ et la conception de structures de données. Il prépare une séance de TP à venir sur les Skip-Lists qui sont une évolution des listes chaînées.

Index

1. Récupérer le code
   • Forge de l'université
   • Duplication du dépôt
   • Sauvegarder votre travail
   • Intégration continue
2. Listes chaînées
   • Cellules
   • Liste
   • Fonctionnalités
   • Recopie
   • Ajout en queue
   • Serpent
3. Rappels de C++
   • Commentaires
   • Types primitifs
   • Case mémoire
   • Tableau
   • Structures de contrôle
   • Références
   • Passage par valeur
   • Adresses
   • Allocation dynamique
   • Classes et structures

Récupérer le code

Ce TP vous est fourni sous la forme d'un dépôt utilisant un outil de versionnement : git. Les outils de versionnement sont incontournables dans le monde de la programmation. Ils permettent d'éviter la perte de données, de suivre l'avancée du travail, de collaborer facilement à plusieurs sur un même code.

Forge de l'université

L'université met à votre disposition une forge sur laquelle vous vous trouvez, via le logiciel gitlab. La forge est un outil en ligne pour gérer des dépôts git. Elle vous fournit en plus la possibilité de consulter le dépôt en ligne, des outils de suivi de bugs, etc.

Sur cette forge, vous avez la possibilité de créer autant de dépôts que vous le souhaitez, pour vos codes, vos rapports, ou vos projets personnels. Par rapport à github, vous pouvez avoir gratuitement autant de projets privés que vous le voulez et expérimenter sans que tout soit public.

### Duplication du dépôt

Vous pouvez vous contenter de cloner le dépôt, ou de le dupliquer sur la forge pour avoir votre propre version que vous pouvez faire évoluer et sauvegarder. Pour dupliquer le projet, utilisez le petit bouton Fork sous le titre du projet. Cette action créera un nouveau dépôt dans votre espace personnel.

Une fois le dépôt cloné, sous le nom du projet, vous avez une adresse. À gauche de cette adresse, sélectionnez HTTPS plutôt que SSH, sauf si vous avez l'habitude de configurer d'utiliser SSH et de configurer des clés. Copiez l'adresse proposée.

Dans votre terminal, naviguez là où vous souhaitez travailler, et utiliser la commande

git clone <adresse>

Un dossier sera créé et vous pouvez commencer à travailler.

Sauvegarder votre travail

Git est un outil permettant de versionner votre travail. À tout moment, lorsque vous le souhaitez (et de préférence souvent), vous pouvez créer un instantanné de l'état de votre travail. Quoi que vous fassiez par la suite, il vous sera toujours possible de revenir à cet version. Cet instantanné est un commit, et se génère avec la commande du même nom.

Commencez par choisir les fichiers dont vous voulez sauvegarder l'état. Vous pouvez ajouter un fichier au commit via la commande

git add <votre fichier>

Une fois les fichiers choisis, vous pouvez taper

git status

pour avoir un récapitulatif de ce qui sera sauvegardé au prochain commit. Une fois tous les fichiers sélectionnés, il vous reste à créer le commit :