varios

PUNTEROS
Francisco Javier Gil Chica
dfists, marzo 2010

ii

´
Indice general
Pr´logo
o

v

1. Fundamentos
1.1. Qu´ es un puntero . . . . . . . . . . . . . . . . . . . .
e
1.2. Valor inicial de un puntero . . . . . . . . . . . . . . . .
1.3. Punteros a punteros . . . . . . . . . . . . . . . . . . . .
1.4. Aritm´tica de punteros . . . . . . . . . . . . . . . . . .
e
1.5.Punteros a bloques . . . . . . . . . . . . . . . . . . . .
1.6. Punteros a estructuras y estructuras auto-referenciadas
1.7. Punteros a funciones . . . . . . . . . . . . . . . . . . .
1.8. Declaraciones complejas . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

1
. 1
. 2
. 4
. 5
. 6
. 6
. 8
. 11

2. Punteros, cadenas ymatrices
13
2.1. Cadenas de caracteres . . . . . . . . . . . . . . . . . . . . . . 13
2.2. Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3. Listas
3.1. Introducci´n . . . . . . .
o
3.2. Iniciar la lista . . . . . .
3.3. Insertar y eliminar nodos
3.4. Fusi´n de listas . . . . .
o
3.5. Intercambio de elementos
3.6. Extracci´n de sub-listas
o

. . . . . . . . . . .. .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
y ordenaci´n de listas
o
. . . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

19
19
20
20
25
26
28

´
4. Arboles
31
4.1. Introducci´n . . . . . . . . . . . . . . . .. . . . . . . . . . . . 31
o
4.2. Inserci´n de nodos . . . . . . . . . . . . . . . . . . . . . . . . 33
o
4.3. Encontrar y eliminar nodos . . . . . . . . . . . . . . . . . . . 36
5. Punteros en otros contextos
41
5.1. Concepto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
iii

´
INDICE GENERAL

iv
5.2. FAT e i-nodos . . . .
5.2.1. FAT . . . . .
5.2.2. i-nodos . . ..
5.3. Gesti´n de memoria .
o
5.4. Conclusi´n . . . . . .
o

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
..
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

41
42
43
45
46

Pr´logo
o
Estas notas est´n dirigidas a mis alumnos de la asignatura de Perif´ricos,
a
e
de las titulaciones de Inform´tica en la EPS de la Universidad de Alicante.
a
Aunque dicha asignatura no trata ni de programaci´n, ni de estructuras de
o
datos ni de algor´
ıtmica, cada vez se ha hecho m´s evidente enlos ultimos a˜os
a
´
n
la necesidad de estas notas con vistas a la realizaci´n de las pr´cticas de la
o
a
asignatura, que por tratar de cuestiones de bajo nivel requieren el manejo de
puertos, punteros, operaciones de bits y algunas pocas cosas m´s que tienden
a
a quedar relegadas debido a la evoluci´n de la programaci´n hacia lenguajes
o
o
de m´s alto nivel. Aqu´ he pretendido cubrirlas posibles lagunas por lo que
a
ı
respecta al uso de punteros en el contexto del lenguaje de programaci´n C,
o
al tiempo que realzar la importancia que tiene manejarlos con soltura en
relaci´n con aspectos fundamentales de la programaci´n y estructuras de
o
o
datos.
A medida que se desciende de nivel, acerc´ndonos a la m´quina, la coma
a
putaci´n se simplifica m´s y m´s. Al nivel m´sbajo, el del procesador, las
o
a
a
a
cosas son tremendamente sencillas (lo que no impide que puedan complicarse
si hay empe˜o en ello). Puesto que un programa es una secuencia de s´
n
ımbolos
que una vez compilada queda reducida a una larga serie de instrucciones de
procesador, podr´ pensarse en que nada de inter´s se encontrar´ all´ Pero
ıa
e
a ı.
ocurre que la diferencia entre...