SoloCodigo

¿Te refieres a un heap reservado con malloc()?

El heap es la memoria que se reserva dinámicamente, es decir, un array no forma parte del heap puesto que su asignación es estática (se reserva la TODA la memoria siempre que se ejecuta el programa). Pero la memoria reservada con malloc() sí está en el heap porque es dinámica, depende del código y de las condiciones que se den en él.

Las listas estáticas no tienen que ser menos eficientes. Si sabemos de antemano el número de elementos que va a tener una lista, es mejor evitar las listas dinámicas puesto que la reserva de memoria dinámica tiene un coste de velocidad (llamada a funciones, al sistema, etc...).

Cualquier estructura de datos bien construida se puede recorrer perfectamente. Lo que sí impiden la mayoría de los sistemas operativos actuales (o deberían ) es la ejecución de código desde el heap.

Perdona, pero no he entendido tu pregunta  

El heap es la memoria que se reserva dinámicamente...

Aqui el compañero Mosquito esta equivocado. Es cierto que heap en algunos casos se refiere al espacio de memoria dinamica, pero en esta caso, se refiere a una estructura de datos.

http://en.wikipedia.org/wiki/Heap_(data_structure)

En realidad, tal como lo menciona la wikipedia, es una especie de arbol binario.

Y respondiendo a lo que preguntabas en tu mensaje original, si, es posible hacer un recorrido mostrando sus elementos.

En la pagina que te deje, ahi te dice cuales son las operaciones mas comunes con heaps

Saludos