Uma tabela linear é uma sequência finita de n elementos de dados do mesmo tipo de dados

O número de elementos na tabela é limitado

Os elementos da tabela possuem uma sequência lógica. Os elementos da tabela possuem sua ordem.

Os elementos da tabela são todos elementos de dados e cada elemento é um único elemento

Os tipos de dados dos elementos da tabela são todos iguais, o que significa que cada elemento ocupa o mesmo tamanho de espaço de armazenamento

Os elementos da tabela são abstratos, ou seja, apenas é discutida a relação lógica entre os elementos, sem considerar o que os elementos realmente representam.

InitList(&): Lista de inicialização. Construa uma tabela linear vazia

Comprimento (L): Encontre o comprimento da mesa. Retorna o comprimento da tabela linear L, ou seja, o número de elementos de dados em L

LocateElem(L,e): Encontre a operação por valor. Encontre elementos na tabela L com determinado valor-chave

GetElem(L,i): operação de pesquisa bit a bit. Obtenha o valor do elemento na posição i na tabela

ListInsert (&L,i,e): Operação de inserção. Insira o elemento especificado e na i-ésima posição na tabela L

ListDelete(&L,i,&e): operação de exclusão. Exclua o elemento na i-ésima posição da tabela e use e para retornar o valor do elemento excluído

PrintList(L): Operação de saída. Produza todos os valores dos elementos da tabela linear em ordem sequencial

Vazio(L): Operação vazia. Se o trabalho for uma tabela vazia, retorne verdadeiro, caso contrário, retorne falso

DestroyList(&L): operação de destruição. Destrua a tabela linear e libere o espaço de memória ocupado pela tabela linear L

O armazenamento sequencial de uma tabela linear usa um conjunto de unidades de armazenamento com endereços consecutivos para armazenar sequencialmente os elementos de dados na tabela linear, de modo que dois elementos logicamente adjacentes também sejam fisicamente adjacentes.

Características

（1） inserir

（2） excluir

（3） Encontrar por valor (pesquisa sequencial)

Armazene elementos de dados em uma tabela linear por meio de um conjunto arbitrário de unidades de armazenamento

Para cada nó da lista vinculada, além de armazenar as informações do próprio elemento, ele também precisa armazenar um ponteiro para seu sucessor.

Anexe um nó antes do primeiro nó da lista vinculada individualmente, chamado de nó principal. Seu campo de dados não contém nenhuma informação e o ponteiro aponta para o primeiro nó do elemento da lista linear.

Crie uma lista vinculada individualmente usando o método de inserção de cabeçalho

Crie uma lista vinculada individualmente usando o método de inserção final

Encontre o valor do nó por número de série

Encontre nós da tabela por valor

Operação de inserção de nó

Operação de exclusão de nó

Encontre a operação de comprimento da tabela

A complexidade de tempo de acesso ao nó predecessor de uma única lista vinculada é O(n). Por esta razão, uma lista duplamente encadeada é introduzida dois ponteiros, anterior e próximo, apontando para seus nós predecessor e sucessor, respectivamente.

operação de inserção

Excluir operação

Lista circular unida individualmente

Lista circular duplamente vinculada

Use matrizes para descrever a estrutura de armazenamento vinculada de listas lineares

O ponteiro é o endereço relativo do nó (subscrito da matriz), também conhecido como cursor

Use next==-1 como marca final

Métodos de acesso (leitura e gravação)

Estrutura lógica e estrutura física

Operações de localização, inserção e exclusão de elementos

alocação de espaço