¿Una linked list es como un puntero en C?

Hector Esau

Hector Esau

Pregunta
student
hace 5 años

¿Una linked list es como un puntero en C?

3 respuestas
para escribir tu comentario
    Sebastian Baez Ramos

    Sebastian Baez Ramos

    student
    hace 5 años

    la linked list, cómo lo explicó el profesor, tiene dos características: el valor y la dirección. El valor, es lo que tu quieras (carácteres, números e incluso, una user defined data type). La dirección, efectivamente, es un puntero.

    Alejandro Urrea Giraldo

    Alejandro Urrea Giraldo

    student
    hace 5 años

    Una linked list es una estructura de datos que permite almacenar una cantidad indeterminada de datos de un tipo específico, es decir, podemos almacenar tantos datos como se requieran sin necesidad de tener reservada una cantidad específica de memoria.

    A diferencia de un array, donde cada elemento ocupa posiciones de memoria contiguas, en una linked list cada elemento está almacenado en una posición de memoria que no es adyacente entre elementos. Debido a esto, es necesario que cada nodo contenga un puntero que apunte a la dirección de memoria del siguiente nodo, permitiendo que se puedan recorrer todos los elementos de la lista.

    Le comparto una imagen que ilustra mejor el concepto. Espero le sirva!

    linkedList.png

    Irving Juárez

    Irving Juárez

    student
    hace 5 años

    Es un parte de la memoria que contiene un valor y apunta a una dirección de la memoria. En pocas palabras, una lista enlazada utiliza los punteros, pero como no es un puntero

Curso Práctico de Estructuras de Datos y Algoritmos

Curso Práctico de Estructuras de Datos y Algoritmos

Comprende y aplica estructuras de datos y algoritmos fundamentales para resolver problemas complejos. Aprende técnicas como recursividad y Divide & Conquer. Con Python y C++, crearás soluciones eficientes y optimizadas.

Curso Práctico de Estructuras de Datos y Algoritmos
Curso Práctico de Estructuras de Datos y Algoritmos

Curso Práctico de Estructuras de Datos y Algoritmos

Comprende y aplica estructuras de datos y algoritmos fundamentales para resolver problemas complejos. Aprende técnicas como recursividad y Divide & Conquer. Con Python y C++, crearás soluciones eficientes y optimizadas.