Question

Supongamos que se dispone de una lista enlazada en la que los datos de cada elemento contienen un entero. Escribir un algoritmo para determinar si la lista está ordenada. ayudenme porfavor

Answer 1

Respuesta:

Para implementar la lista ordenada, debemos recordar que las posiciones relativas de los ítems se basan en alguna característica subyacente. La lista ordenada de números enteros dada anteriormente (17, 26, 31, 54, 77 y 93) puede ser representada por una estructura enlazada como se muestra en la Figura 15. De nuevo, la estructura de nodo y enlace es ideal para representar el posicionamiento relativo de los ítems.