PUNTEROS resumen

PUNTEROS

Un puntero o apuntador es una variable que da referencia a una región de memoria; en otras palabras es una variable cuyo valor es una dirección de memoria. Si se tiene unavariable ' p ' de tipo puntero que contiene una dirección de memoria en la que se encuentra almacenado un valor ' v ' se dice que ' p ' apunta a ' v '.

REGLAS DE UN PUNTERO
Es una variable como cualquierotra.
Una variable puntero contiene una dirección que apunta a otro espacio de memoria
En ese espacio de memoria son almacenados los datos a los que apunta el puntero
DECLARACION DE PUNTEROS
Ladeclaración de un puntero debe indicar al compilador el tipo de dato que apunta, para ellos se precede a identificar con un asterisco (*) como se señala:
(Tipo de dato) *(Identificador de puntero);

NOTAIMPORTANTE: Es importante que los punteros siempre apunten a variables del mismo tipo. Si se mezclan los tipos, los resultados son erróneos. También es importante inicializar los punteros antes deutilizarlos. Si no se inicializan, es decir, si no apuntan a algún sitio válido, se pueden alterar otras zonas de memoria, ya se a del propio programa o del sistema operativo.



LISTA ENLAZADA
Sonestructuras de datos semejantes a los array (vectores o matrices) salvo que el acceso a un elemento no se hace mediante un índice sino mediante un puntero. 
La asignación de memoria es hecha durantela ejecución. Toda lista enlazada tienes una cabecera, donde el puntero cabecera se encarga de apuntar al primer nodo, y va a permitir accesar a la misma.

Las listas enlazadas están compuestas poruna serie de operaciones llamadas PRIMITIVAS, estas nos permiten el manejo de las mismas, son las siguientes:
Crear lista: Permite crear una lista, inicializando el puntero cabecera en NULL.

Listavacía: Me va a permitir conocer si una lista se encuentra vacía o no, para realizar esta primitiva debo preguntar por el puntero de cabecera.

Agregar nodo: Me permite agregar un nodo, existen tres...