Origen de la lista vinculada a la base del lenguaje C (1), definición, diferencia entre la lista vinculada y la matriz

origen

La aparición de listas enlazadas se debe a que en muchos escenarios empresariales,Agregar y eliminar operaciones, Si usa una matriz, ya sea porqueMovimiento masivo de datos, O causa muchosDesperdicio de espacio de almacenamiento. Entonces surgió la lista vinculada.

La lista enlazada es una especie de lista lineal, es como una cadena, cada nodo incluyeDos partes: Uno es almacenar elementos de datosCampo de datos(Puede almacenar varios tipos diferentes de datos), el otro es almacenar la dirección del siguiente nodoCampo de puntero. Muy fácil de agregar y eliminar operaciones, por supuesto, debido a la estructura de la cadena, crea una lista vinculada generalNo tengoPase el subíndice de la matriz directamente como una matrizAcceso aleatorioCapacidad.

definición

typedef struct Node{
    
    
        int data;
        struct Node *next;
}LNode, *LinkList;
int main()
{
    
    
 LNode point1 = {
    
    1,NULL};
}

Comparación de lista y matriz vinculadas

Formación:

       int i;
        int array[] = {
    
    1,2,3};
        for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
    
    
                printf("array[%d]=%d\n",i,array[i]);
        }
：Wq

Lista enlazada

  LNode point1 = {
    
    1,NULL};
        LNode point2 = {
    
    2,NULL};
        LNode point3 = {
    
    3,NULL};

        point1.next = &point2;
        point2.next = &point3;
        printf("p1data=%d,p2data=%d,p3data=%d\n",point1.data,point1.next->data,point1.next->next->data);