Please enable JavaScript.

Coggle requires JavaScript to display documents.

Manejo de Punteros – Listas - Coggle Diagram

- - - - Cada nodo tiene puntero al anterior (prev) y al siguiente (next).
    - - El último nodo apunta al primero.
  - - - Agrupan diferentes tipos de datos bajo un mismo nombre.
    - - struct Nodo {
        int dato;
        struct Nodo *sig;
        };
  - - - Conjunto de nodos conectados mediante punteros.
    - - Se enlazan nodos usando punteros.
    - - while (actual != NULL) {
        // procesar nodo
        actual = actual->sig;
        }
  - - - Puede ser al inicio, medio o final.
    - - Se ajustan conexiones y se libera memoria.
    - - Se modifican los punteros para agregar o quitar nodos.
- - - - Un puntero es una variable que almacena la dirección de memoria de otra variable.
    - - tipo nombre;
        Ejemplo: int ptr; → ptr apunta a una dirección de memoria que contiene un entero.
  - - - Son operadores fundamentales para trabajar con punteros.
        
        "*"→ accede al valor almacenado en la dirección apuntada.
        
        "&" → obtiene la dirección de memoria de una variable.
    - - int x = 10;
        int ptr = &x;
        printf("%d", ptr); // Imprime 10
  - - - Los arreglos y punteros están estrechamente relacionados; el nombre de un arreglo es un puntero constante al primer elemento.
    - - int nums[3] = {1, 2, 3};
        int ptr = nums;
        printf("%d", (ptr + 1)); // Imprime 2
    - - array[i] ≡ *(array + i)
  - - - Estructura: struct Persona *p;
      - Función: void (*fptr)(int);
    - - Los punteros pueden apuntar a estructuras y funciones, facilitando modularidad y acceso dinámico.
    - - struct Persona { int edad; };
        struct Persona *p = malloc(sizeof(struct Persona));}
        p->edad = 25;
  - - - Permite reservar memoria en tiempo de ejecución.
    - - int arr = (int )malloc(5 * sizeof(int));
        free(arr);
    - - malloc(size) → reserva memoria sin inicializar.
      - calloc(n, size) → reserva e inicializa en cero.
      - free(ptr) → libera la memoria reservada.
- - - - Burbuja: O(n²)
      - QuickSort: O(n log n) promedio
  - - - Busca el mínimo y lo coloca al inicio
    - - Divide lista y mezcla ordenadamente
    - - Compara e intercambia pares adyacentes
    - - Divide y conquista con pivote
    - - Inserta cada elemento en su posición correcta
- - - - Menos eficiente por acceso secuencial
    - - Acceso directo por índice