Estrutura de dados em c

1965 palavras 8 páginas
-------------------------------------------------

III. A construção do protótipo de um elemento da lista
Para definir um elemento da lista será usado o tipo struct.
O elemento da lista conterá um campo dado e um ponteiro seguinte.
O ponteiro seguinte deve ser do mesmo tipo que o elemento, caso contrário ele não poderá apontar para o elemento.
O ponteiro "seguinte" permitirá o acesso ao próximo elemento.

typedef struct ElementoLista { char *dado; struct ElementoLista *seguinte; }Elemento;

Para controlar a lista, é melhor salvar certos elementos: * o primeiro elemento, * o último elemento, * o número de elementos.

Para fazê-lo, outra estrutura será utilizada (isso não é obrigatório, variáveis podem ser utilizadas).
Veja a composição:

typedef struct ListaDetectada { Elemento *início; Elemento *fim; int tamanho; }Liste;

O ponteiro de início conterá o endereço do primeiro elemento da lista.
O ponteiro de fim conterá o endereço do último elemento da lista.
A variável tamanho conterá o número de elementos.

Seja qual for a posição na lista, os ponteiros de início e fim sempre apontam, respectivamente, para o primeiro e último elemento.
O campo tamanho conterá o número de elementos da lista, independentemente da operação efetuada na lista.

-------------------------------------------------
IV. Operações nas listas circulares
-------------------------------------------------
A. Inicialização
Protótipo da função:

void inicialização (Lista *lista);

Esta operação deve ser feita antes de qualquer outra operação na lista.
Ela inicializa o ponteiro de início e o ponteiro de fim com o ponteiro NULL, e o tamanho, com o valor 0.

A função

void inicialização (Lista *lista){

Relacionados

  • Estrutura de Dados em C#
    494 palavras | 2 páginas
  • Estruturas de dados em c
    114286 palavras | 458 páginas
  • estruturas de dados C++
    273 palavras | 2 páginas
  • Estruturas e dados em C
    354 palavras | 2 páginas
  • Estrutura de dados - c - struts
    739 palavras | 3 páginas
  • Estrutura de dados linguagem c
    526 palavras | 3 páginas
  • Orkut em c , estrutura dados
    899 palavras | 4 páginas
  • Registro de locadora em c - estrutura de dados
    2477 palavras | 10 páginas
  • Recursividade, Alocação de Memória e Estrutura de Dados em C
    459 palavras | 2 páginas
  • C pia de ATPS Estrutura de Dados 2
    3750 palavras | 15 páginas