Mise en œuvre d'une gamme de listes liées

Seul le nœud et le graphique (Listik) sont définis.

sur cette étape, l'erreur peut être corrigée: p>

#include <iostream>
using namespace std;

class node {
public:
  int data;
  node* next;
  node (int x) {
    data = x;
    next = NULL;
  }
};

void SS_in () {
  int nver;
  std::cout << "vvedite kolvo vershin";
  std::cin >> nver;

  node** listik = new node * [nver];

  int tempData;
  for (int i = 0; i < nver; i++) {
    cout << "V" << i << ": ";
    cin >> tempData;
    listik[i] = new node(tempData);
  }
}

void main () {
  SS_in ();
}

Ce code: xxx

est faux de deux manières.

1) listik est ininitialisé et par conséquent, donc listik [i] . En d'autres termes - vous essayez de lire en mémoire que votre programme (le plus probable) ne possède pas.

2) puisque listik est un "pointeur sur le pointeur sur le nœud" , listik [i] est un "pointeur au nœud". Demander à un utilisateur de taper une valeur de pointeur est sans signification et qui vous a chanceux - vous avez une erreur de compilation qui vous dise que.

Maintenant pour votre vraie question:

... Création d'une gamme de listes liées ...

N'oubliez pas qu'une liste liée commence par un élément de tête qui est un "pointeur vers un nœud". Donc, pour obtenir une gamme de listes liées, vous avez besoin d'un tableau de "pointeur sur noeud".

par exemple: xxx

sera un tableau avec 20 "pointeur au nœud". Et donc quelque chose que vous pouvez utiliser comme une matrice de 20 liste liée.

ou dans un style plus c ++ comme style: xxx

ou avec une allocation dynamique afin que Vous pouvez contrôler la taille de la matrice à l'exécution: xxx

Lors de la lecture de données de l'utilisateur, vous aurez besoin de deux informations:

1) la valeur de données pour que le nœud soit ajouté

2) lequel des énumérations liées (par exemple 20) pour ajouter le nœud à.

comme: xxx