Modelo de programación en cadena

{

Encabezado del enlace; //Lista vinculada (sin nodo principal)

int n;

Printf( " Ingrese la longitud de la lista vinculada n: ");

scanf("%d ", & ampn;

Printf("Ingrese %d datos continuamente (separados por espacios) :" , n);

head = create link(n);

printf("\nEl nodo de la lista enlazada original es:");

DispLink(head );

LinkSort(head);

printf("\nDespués de ordenar de mayor a menor:");

DispLink(head) ;

p>

printf(" \ n ");

Devuelve 0;

}

La representación de almacenamiento específica de la lista vinculada es:

① Utilice un conjunto arbitrario de unidades de almacenamiento para almacenar los nodos de la tabla lineal (este conjunto de unidades de almacenamiento puede ser continuo o discontinuo).

②El orden lógico y el orden físico de los nodos en la lista vinculada no son necesariamente los mismos. Para representar correctamente la relación lógica entre nodos, mientras se almacena el valor de cada nodo, es necesario almacenar la información de dirección (o ubicación) (llamada puntero o enlace) que indica su nodo sucesor.

El almacenamiento vinculado es uno de los métodos de almacenamiento más utilizados. Puede usarse no solo para representar tablas lineales, sino también para representar varias estructuras de datos no lineales.

Enciclopedia Baidu: lista enlazada individualmente