FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
#1
|
|||
|
|||
Ayuda Urgente!!!!
Hola a todos!!
Soy un principiante en esto de programar...vamos, muy principiante, y me han pedido codificar una hashtable en c (sin utilizar orientación a objetos, sino con estructuras). La tabla tiene que poder insertar datos (recorriendo la tabla, quitando el ultimo apuntador a NULL y poniendo que el nuevo apunte a NULL), y borrar datos (cambiando el último puntero a NULL). No se si es fácil o dificil de implementar porque he estado mirando y no me acabo de aclarar, estoy hecho totalmente un lio... Acudo a vosotros para ver si me podeis ayudar un poco... MUCHISIMAS GRACIAS!!!!! |
#2
|
||||
|
||||
#3
|
||||
|
||||
Lo q puedes hacer es una lista de listas enlazadas o un vector de listas enlazadas si la tabla tiene el número de espacios es definido, cada posición del vector o elementos de la lista principal sera un puntero al nodo cabeza de la lista enlazada donde estàn los elementos, es decir, el elemento cabeza es aquel en donde la función hash apunta y lo siguientes son las colisiones, debes buscar por estructuras de datos->listas enlazadas.
__________________
Los Estados Unidos parecen destinados por la Providencia para plagar la América de miserias a nombre de la libertad." Simón Bolívar (Carta al Coronel Inglés Patricio Cambell 05/08/1829). |
|
|
|