Matriz: un conjunto de espacio de memoria contigua para almacenar un conjunto de datos que tienen el mismo tipo.
Lista: el " puntero " a un conjunto fragmentado de bloques de memoria utilizados en serie.
Matrices y listas enlazadas, cada uno tiene sus propios usos, las ventajas y desventajas de cada uno.
¿Qué formulario lista?
1. Lista única
2. lista circular
3. lista doblemente enlazada
4. El bidireccional lista circular
Insertado en la lista, eliminar, buscar el rendimiento y la comparación con la matriz, no prolijo aquí.
Los detalles de las deleciones de cadena operación no se describen aquí.
Algunas preguntas:
1 se puede utilizar para simplificar la aplicación centinela dificultad
2. Principales condiciones de contorno nota
Si la lista está vacía, el código si funciona?
Si la lista contiene sólo un nodo, el código si funciona?
Si la lista contiene sólo dos nodos, el código si funciona?
Código de la lógica cuando se procesa el primer nodo y el nodo final, si funciona
3. Pintura Por ejemplo, el pensamiento auxiliar
Muchos en la lista de las diferentes operaciones, algoritmos, etc., puede ir a quedarse botón título cepillo.
Algunas operaciones aritméticas de cadena comúnmente usados:
1. reversión de cadena sencilla
2. anillo de la cadena de detección de
3. Combinar dos listas ordenadas
4. Retirar la cadena penúltima n nodos
La lista de nodo intermedio requerido
Pregunta 1: Look Fuerza hebilla 206 del título
Pregunta 2: Look fuerzas hebilla 141 del título
Problema 3: Véase la pregunta botón de potencia 21
Pregunta 4: Look fuerzas hebilla título decimonoveno
5 preguntas: Véase la fuerza de la hebilla 876 del título