Listas

Diferença entre funções e procedimentos:

  Numa função valor é retornado e os paramêtros de entrada não são alterados, enquanto que num procedimento não é retornado nenhum valor e os paramêntros de entrada podem ser alterados.


Breve Introdução às listas lineares
    Uma lista linear é uma colecção de nós em que cada nó contém um valor(item) e uma ligação a outro nó.

Alguns dos termos mais usuais relativamente a listas:

- Lista vazia, i.e., lista sem nós;
- Comprimento, i.e, numero de nós da lista linear;
- Cabeça da lista, i.e., valor do item do 1º nó;
- Cauda da lista, i.e., lista que se obtem eliminando o 1º nó;

Implementação em C
Para implementarmos em C uma lista de inteiros e as suas funções, começamos por definir 1º a estrutura que caracteriza cada nó da lista.
Struct node{
    int item;
    Struct node *next;
};
O next é um apontador para a própria estrutura node, que também possui um valor item e um ponteiro para o próximo (next).
Simples implementação da estrutura em c

Em seguida iremos mostrar alguns procedimentos e funções sobre listas lineares:


Listas normais:

Eliminar primeira Ocorrência
Concatenar duas listas
Inserir na cauda de uma lista

Listas Ordenadas:

Função/Procedimento Inserir
Função fusão de duas listas


Bibliografia

Este documento foi criado por: Alexandra Rosário n13844 e Pedro Miquelina n18870. alexandrapetinga@hotmail.com    pmick@megamail.pt
Ultima alteração 19/6/2001