Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

C/C++: Création et utilisation d’un LinkedList

classe, list, list
{filelink=13656}

#include <iostream>
using namespace std;
 
struct link
   {
   int element;                          //élément de la liste
   link* next;                        //Pointeur su l'élément suivant
   };
////////////////////////////////////////////////////////////////
class LinkedList                        //Définition de la classe LinkedList
   {
   private:
      link* first;                    //Pointeur sur le prémier 'link'
   public:
      LinkedList()                      //Constructeur avec contenu vide
      {
		  first = NULL;
	  }
      void addElement(int d);            //Fonction d'ajout d'élément dans la liste
      void getAllElements();             //Afficher tous les éléments de la liste
	  int getElementAt(int d);          //Obtenir l'élément à l'index 'd'
   };
//--------------------------------------------------------------
void LinkedList::addElement(int d)         //Ajouter un élément dans la liste
   {
   link* newlink = new link;
   newlink->element = d;
   newlink->next = first;
   first = newlink;
   }
 
//--------------------------------------------------------------
void LinkedList::getAllElements()              //Lire le contenu de LinkedList
   {
   link* position = first;
   while( position != NULL )                    //Parcourir la liste
      {
      cout << position->element << endl;  //Afficher l'élémnt
      position = position->next;
      }
   }
////////////////////////////////////////////////////////////////
int main()
   {
   LinkedList li;       
 
   li.addElement(25);
   li.addElement(36);
   li.addElement(49);
   li.addElement(64);
 
   li.getAllElements();
   return 0;
   }

No comments yet.

Leave a Comment