La lista de secuencia L consta del elemento de matriz a[0..n-1]. Coloque cada elemento de A en la lista de secuencia por turno y asigne n al campo de longitud de la lista de secuencia. El algoritmo es:
void create list(SqList * & l, ElemType a[], int n){
int i=0, k = 0;
l =(SqList *)malloc(sizeof(SqList));//Asignar espacio para almacenar la tabla lineal
while(i& ltn){
l-& gt ;data [k]= a[I];
k++;i++;
}
l-& gt; //Establecer lineal El real la longitud de la tabla es k (es decir, la longitud n de A)
}
Datos extendidos
Características de las tablas lineales:
1. Para la misma tabla lineal, aunque el valor de cada elemento de datos es diferente, debe tener el mismo tipo de datos;
2 Existe una relación lógica lineal o uno a uno entre ellos. elementos de datos.
3. El primer elemento de datos no tiene predecesor, este elemento de datos se llama nodo inicial.
4. El último elemento de datos no tiene sucesor, este elemento de datos se llama terminal; nodo;
5. Excepto el primer y el último elemento de datos, otros elementos de datos tienen solo un predecesor y un sucesor.
Descripción abstracta del tipo de datos de la tabla lineal
Las operaciones básicas son las siguientes:
1. Operación no operativa de la tabla lineal clear(): establece el tabla lineal existente a tabla vacía.
2. Operación vacía de tabla lineal isEmpty(): determina si la tabla lineal está vacía. Si es así, devuelve verdadero; de lo contrario, devuelve falso.
3. Encuentre la longitud de la operación de tabla lineal length(): encuentre el número de elementos de datos en la tabla lineal y devuelva sus valores.