Cómo buscar en una lista encadenada de elementos en C ++

Las listas enlazadas son un formato de datos común que se utiliza en la programación para identificar los elementos que existen en la misma lista. Cada elemento de la lista enlazada contiene un puntero de referencia, que proporciona la posición del siguiente elemento de la lista. El último elemento de una lista enlazada contiene un puntero nulo como un terminador significante. Buscando a través de una lista enlazada en C ++ se realiza utilizando el "para cada" circuito, que realiza la enumeración para el usuario y les permite interactuar con cada elemento.

Instrucciones

1 Abra la solución de proyecto en Visual Studio 2010.

2 Tipo "para cada uno (" en una nueva línea en el código donde la lista enlazada se va a buscar.

3 Introduzca el tipo de variable de identificador de la lista enlazada como el siguiente parámetro seguido de un espacio y luego un identificador de nombre que se utilizará en el "para cada" bucle. Si se utiliza una lista enlazada cadena de tipo variable, el bucle se iniciaría como "para cada uno (String miCadena."

4 Tipo "en" seguido del nombre de lista de arreglo vinculado a separar el identificador de la lista vinculada en la expresión. Para una lista enlazada variable de cadena llamada "myLinkedList" de estar numerado, la apertura del bucle se denota como "para cada uno (miCadena para cuerdas en myLinkedList."

5 Cierre la declaración con un soporte redondeado cerrado. Un cerrado "para cada" declaración de una lista enlazada cadena se define como "para cada uno (miCadena para cuerdas en myLinkedList)."

6 Coloque las declaraciones de iteración en los apoyos directamente después de la "para cada" expresión. El identificador apuntará al elemento actual de la matriz y se incrementa automáticamente para cada elemento de la lista enlazada. Por ejemplo, el uso de una lista de cadenas ligada llamado "myLinkedList," el "para cada" bucle sería: ". Para cada uno (String miCadena en myLinkedList) {}"

Consejos y advertencias

• Si no hay elementos en la lista enlazada, sin código se ejecutará en el "para cada" bucle.