Una tabla lineal es una secuencia finita de n elementos de datos del mismo tipo de datos.

El número de elementos de la tabla es limitado.

Los elementos de la tabla tienen una secuencia lógica. Los elementos de la tabla tienen su orden.

Los elementos de la tabla son todos elementos de datos y cada elemento es un solo elemento.

Los tipos de datos de los elementos de la tabla son todos iguales, lo que significa que cada elemento ocupa el mismo tamaño de espacio de almacenamiento.

Los elementos de la tabla son abstractos, es decir, sólo se analiza la relación lógica entre los elementos, sin considerar lo que realmente representan los elementos.

InitList(&): Lista de inicialización. Construir una tabla lineal vacía

Longitud (L): Encuentra la longitud de la mesa. Devuelve la longitud de la tabla lineal L, es decir, el número de elementos de datos en L

LocateElem(L,e): Encuentra operación por valor. Encuentre elementos en la tabla L con el valor clave dado

GetElem(L,i): operación de búsqueda bit a bit. Obtenga el valor del elemento en la posición i en la tabla

ListInsert (&L,i,e): Operación de inserción. Inserte el elemento especificado e en la i-ésima posición en la tabla L

ListDelete(&L,i,&e): operación de eliminación. Elimine el elemento en la posición i-ésima de la tabla y use e para devolver el valor del elemento eliminado

PrintList(L): Operación de salida. Genere todos los valores de los elementos de la tabla lineal en orden secuencial.

Vacío(L): Operación vacía. Si el trabajo es una tabla vacía, devuelve verdadero; de lo contrario, devuelve falso

DestroyList(&L): operación de destrucción. Destruya la tabla lineal y libere el espacio de memoria ocupado por la tabla lineal L

El almacenamiento secuencial de una tabla lineal utiliza un conjunto de unidades de almacenamiento con direcciones consecutivas para almacenar secuencialmente los elementos de datos en la tabla lineal, de modo que dos elementos lógicamente adyacentes también lo sean físicamente.

Características

（1） insertar

（2） borrar

（3） Buscar por valor (búsqueda secuencial)

Almacene elementos de datos en una tabla lineal a través de un conjunto arbitrario de unidades de almacenamiento.

Para cada nodo de la lista vinculada, además de almacenar la información del elemento, también necesita almacenar un puntero a su sucesor.

Adjunte un nodo antes del primer nodo de la lista enlazada individualmente, llamado nodo principal. Su campo de datos no contiene ninguna información y el puntero apunta al primer nodo de elemento de la lista lineal.

Cree una lista enlazada individualmente utilizando el método de inserción de encabezado

Cree una lista enlazada individualmente utilizando el método de inserción de cola

Encuentre el valor del nodo por número de serie

Buscar nodos de tabla por valor

Insertar operación de nodo

Eliminar operación de nodo

Operación de búsqueda de longitud de tabla

La complejidad temporal de acceder al nodo predecesor de una lista enlazada única es O (n). Por esta razón, se introduce una lista enlazada doble. Cada nodo tiene dos punteros, anterior y siguiente, que apuntan a su nodo predecesor y sucesor respectivamente.

operación de inserción

Eliminar operación

Lista circular individualmente enlazada

Lista circular doblemente enlazada

Utilice matrices para describir la estructura de almacenamiento vinculada de listas lineales

El puntero es la dirección relativa del nodo (subíndice de matriz), también conocido como cursor

Utilice next==-1 como marca final

Métodos de acceso (lectura y escritura)

Estructura lógica y estructura física.

Operaciones de búsqueda, inserción y eliminación de elementos.

asignación de espacio