Red de conocimiento informático - Aprendizaje de código fuente - Programación informática de estructura de datos (operaciones básicas de listas enlazadas individualmente)

Programación informática de estructura de datos (operaciones básicas de listas enlazadas individualmente)

void main()

{ int a[10]={12, 14, 15, 11, 19, 30, 20, 9, 4, 44} /* Generar matriz*/

;

int i, e;

nodo de estructura *l, *s, *p;

l=(nodo de estructura*) malloc(sizeof(nodo de estructura)); /p>

if(!l) printf("¡Error!\n");

l-gt; next=NULL /*inicializar tabla de cadena vacía*/

mientras(ilt; 10)

{

e= a[i]

insertar(l, e

); }/* Leer la matriz en secuencia y generar una lista enlazada individualmente ascendente*/

// Implementar la inversión en el lugar para una lista enlazada individualmente

Plantilla class Tgt; /p>

void mylistlt;Tgt;:.Invert()//flip

{

if ( IsNull() || ncount == 1) return

listnodelt; Tgt; * m, * n;

m = primero

mientras (m!=NULL)

{

listnodelt;Tgt;* r = n;

n = m

m = m-gt;enlace

n-gt; ;link = r;

}

first = n;

}

printf(" Inserte un número int(-32768) ~32767)：" );

scanf("d", amp; e); /* Ingrese un dato desde el teclado*/

insert(l, e); / * Insertar la posición correspondiente en la lista enlazada y mantener el orden de la lista enlazada*/

output(l);* Imprimir lista enlazada individualmente*/

}