Puntero

Un puntero es una variable que contiene la dirección de memoria de

otra variable. Los punteros permiten código más compacto y eficiente;
utilizándolos en forma ordenada dan gran flexibilidad a la
programación.
Objeto inmutable
Es un objeto cuyo estado no puede ser modificado una vez creado.
Arreglo o Array

Un array o arreglo es simplemente una variable que puede contener

valores múltiples, a diferencia de una variable regular que solo puede
contener un único valor.
Existen dos tipos de arreglos de una dimensión “vectores” y de dos
dimensiones “matrices”.
Arreglos de una dimensión
El tipo de elemento determina el tipo de datos de cada elemento que
comprende el vector.
Arreglos multidimensional
Listas simplemente ligadas

Las listas simplemente ligadas son estructuras donde se maneja la

información de forma dinámica, donde el espacio donde se la guarda la
información es un nodo, donde este se subdivide en dos espacios un
espacio para guardar la información y otro para guardar la dirección de
memoria al siguiente nodo, con estas listas se pueden realizar las
operaciones de insertar, ordenar, buscar, borrar y todo esto bajo el
concepto de memoria dinámica.
Recurso en la web
En el siguiente enlace se puede ver la representación grafica del
comportamiento de las listas simples.

enlace list