Lista

1- Explique con sus propias palabras las principales características de la estructura de datos denominada lista.

Las características de la estructura de datos denominada lista son la existencia de estructuras de datos estáticas y dinámicas; siendo la característica de la estática es que en los registros y los arreglos el espacio en ellos ocupado por las estructuras y sus datos en la memoria es definido en tiempo de compilación y este no puede ser modificado o reasignado durante la ejecución de un programa. Y en las estructuras dinámicas las característica principal es que el espacio ocupado en memoria puede ser modificado o reasignado en tiempo de ejecución del programa a través del cual serán trabajadas.

2- Explique con sus propias palabras en qué consisten las siguientes operaciones:

a- Declaración de una lista

b- Creación de una lista

Primero se debe declarar las dos librerías para el propósito =

# include

# include

luego se debe declarar la estructura donde se guardaran los nodos. En la variable info se guardara el contenido de los nodos.

El paso siguiente será crear los nodos de la lista

se debe escribir

Struct nodo *¨cabe;// este para la cabeza del nodo

struct nodo *nuevo; //este para los nuevos nodos que se creen.

se procede a declarar la cabeza como NULL

cabe= NULL

luego se declaran tres variables tipo entero que nos ayudaran en la creación de nodos.

int dato;// esta variable es para almacenar los datos que se introduzcan a los nodos

int=1;// esta es la variable del contador para crear los nodos.

Int cant;// es para la cantidad de nodos que el usuario desee.

Luego se imprime un mensaje para pedir la cantidad de nodos que desea el usuario=

Coutcant;

Como ya se había declarado la variable “ Cant” que es la que permite saber cuantos nodos desea el usuario.

Se debe abrir u n ciclo while el cual llegara hasta donde se encuentre lo especificó el usuario con la sentencia anterior escrita.

Este ciclo dependerá de dos variables la “I” y la “cant” anteriormente declaradas

La variable cant es el final del ciclo, ya que con esta variable controlamos los nodos que vamos a crear.

while(isgt=cabe;

coutdato;

nuevo->info=dato;

cabe=nuevo;

c- Recorrido sobre una lista

Se refiere a recorrer desde el primer elemento hasta encontrar una lista vacía.antes de entrar a la estructura lista es importante saber si la estructura existe, quiere decir si es que no esta vacía; ahora si lo esta o que no este iniciada es posible que el programa falle, siendo difícil detectar donde. La lista enlazada es una estructura recursiva, por lo tanto es posible hacer el recorrido de forma recursiva.

Como es

...