En éste artículo aprenderemos a dividir en dos la lista de enteros con la que estamos trabajando. El punto en el que dividiremos la lista vendrá dado por el argumento posicion. Como ya vimos en el primer artículo de éste pequeño tutorial, es necesario comprobar una serie de precondiciones: que la lista exista y que…
-
-
TDA Lista de enteros V
En este capítulo de mi pequeño tutorial vamos a ver cómo se copia la lista de enteros. Voy a mostrar dos procedimientos. El primero copiará un segmento de la lista. El segundo copiará la lista entera haciendo una llamada al primer procedimiento. Vamos a comenzar con el código fuente en c de la función que…
-
TDA Lista de enteros IV
Esta cuarta parte de la serie dedicada a la implementación de una lista de enteros la dedicaremos al procedimiento de sacar un elemento de la lista. De nuevo, tras hacer las comprobaciones previas de si la lista existe, deberemos considerar la forma de sacar un elemento dependiendo si está al principio de la lista, al…
-
TDA Lista de enteros III
Continuamos con el desarrollo de la lista de enteros en C. Ahora pondremos nuestra atención en el procedimiento para insertar un elemento en la lista. Como ya vimos en el primer artículo de esta serie, habrá tres formas de insertar un elemento. En función del valor de la variable donde, si es menor que cero…
-
TDA Vector dinámico
Otro artículo más en el que voy recuperando aquellas prácticas de programación en C que realicé en mis tiempos universitarios. En ésta ocasión llega el turno de la implementación de un vector dinámico. Os dejo en mi repositorio personal el enlace de ésta estructura de datos para quien quiera descargarsela. Primitivas del tipo de dato…
-
TDA Lista de enteros II
Pasamos al segundo artículo de esta serie de publicaciones en la que trataré de explicaros cómo se implementa una lista de enteros en c. Ahora comenzaremos con la libreria principal implementando todas las funciones. Como dijimos anteriormente, ésta lista tendrá en su cabecera trs punteros apuntando al inicio, al final y a un nodo central…
-
TDA Bicola estática
Recuperando las prácticas de estucturas de datos en C que realicé durante mis tiempos de estudiante en la Escuela Politécnica de Jaén, quiero dejaros hoy el código fuente de una bicola estática en c. Para los que quieran utilizarla en sus propios desarrollos, os dejo en enlace a mi cuenta de github en la que…
-
Algoritmos de ramificación y poda en C
Este será otro artículo que recopilará mis trabajos en la asignatura de teoría de algorimos. Seguro esta fue una de las asignatura más dificiles y, a la vez, más apasionante en la diplomatura: como crear algoritmos eficientes. En ésta ocasión dedicaré éste artículo a dejaros el código fuente de tres versiones de los llamados algoritmos…