Estrutura de dados - a estrutura de armazenamento sequencial do código de saída simples da tabela linear

Na linguagem C/C++, o tipo array é utilizado para realizar a tabela de sequência, ou seja, um array é utilizado para armazenar os elementos da tabela linear e seu relacionamento lógico. O tipo básico do array é o tipo do elementos na tabela linear, e o tamanho da matriz (ou seja, o limite - limite inferior + 1) deve ser maior ou igual ao comprimento da tabela linear, caso contrário, a matriz não poderá armazenar todos os elementos da tabela linear correspondente mesa. Portanto, quando o comprimento da tabela linear for menor que o tamanho do array, haverá algum espaço livre no array.

Nota: A tabela de sequências é implementada por um array, mas qualquer array não pode ser considerado uma tabela de sequências e as operações dos dois são diferentes.

Ao definir o tipo de armazenamento sequencial de uma tabela linear, é necessário definir um array para armazenar todos os elementos da tabela linear e definir uma variável inteira para armazenar o comprimento da tabela linear.

#include<stdio.h>
#include<stdlib.h>								//头文件 
#define MaxSize 60								//线性表存储空间的大小 
typedef char ElemType;							//自定义类型语句 
typedef struct{									//线性表的顺序存储表示 
	ElemType data[MaxSize];						//存储线性中的元素 
	int length;									//存放线性表的长度 
}SqList;										//线性表顺序存储结构类型名 
void CreatList_Sq(SqList *&L,ElemType a[],int n)
{
	int i;
	L=(SqList *)malloc(sizeof(SqList));			//分配存放线性的空间 
	for(i=0;i<n;i++)
		L->data[i]=a[i];
	L->length=n;								//令线性表L的长度为n 
} 
/*bool ListEmpty(SqList *L)						//判断是否为空表 
{
    return(L->length==0);
}*/
void DispLi