Le liste concatenate sono un comune formato di dati utilizzato in programmazione per identificare elementi che esistono nello stesso elenco. Ogni elemento della lista collegata contiene un puntatore di riferimento, che fornisce la posizione dell'elemento successivo nell'elenco. L'elemento finale in una lista concatenata contiene un puntatore null come un terminatore di significa. La ricerca attraverso una lista concatenata in C++ viene eseguita utilizzando il loop "for each", che esegue l'enumerazione per l'utente e consente loro di interagire con ogni elemento.

Istruzioni

1

Aprire la soluzione di progetto in Visual Studio 2010.

2

Tipo "for each ("su una nuova riga nel codice dove l'elenco collegato è da cercare.

3

Immettere il tipo di identificatore variabile dell'elenco collegato come parametro successivo, seguito da uno spazio e quindi un nome di identificazione che verrà utilizzato nel ciclo "for each". Se è stato utilizzato un elenco collegato di variabile di tipo stringa, il ciclo avrebbe iniziato come "per ogni (String myString."

4

Tipo "a" seguito dal nome della matrice di elenco collegato per separare l'identificatore dall'elenco collegato nell'espressione. Per un elenco collegato variabile stringa chiamato "myLinkedList" per essere enumerati, il ciclo di apertura dovrebbe essere indicato come "per ogni (String myString in myLinkedList."

5

Nelle vicinanze l'istruzione con una chiusa arrotondata staffa. Un chiuso "for each" istruzione per un elenco collegato di stringa è definito come "per ogni (String myString in myLinkedList)."

6

Inserire le istruzioni di iterazione in parentesi graffe direttamente dopo l'espressione "for each". L'identificatore farà riferimento all'elemento corrente nella matrice e viene incrementato automaticamente per ogni elemento nell'elenco collegato. Ad esempio, utilizzando un elenco collegato di stringa denominato "myLinkedList", il ciclo "for each" sarebbe: "per ogni (String myString in myLinkedList) {}."

Consigli & Avvertenze

• Se non sono presenti elementi nell'elenco collegato, nessun codice verrà eseguito nel ciclo "for each".