1
Disciplina: Estrutura de Dados I
Professor: Alex Sandro C. Rego
OPERAÇÕES: LISTA DUPLAMENTE ENCADEADA
Definição da Estrutura de Dados do tipo LISTA DUPLAMENTE ENCADEADA
#include<stdio.h>
#include<alloc.h>
#define VAZIA printf("\n >> Lista esta vazia <<")
#define SUCESSO printf("\n >> Operacao realizada com sucesso! <<")
// Definindo a estrutura de dados
typedef struct stnolista {
int dado; // campo de informacao
struct stnolista *prox; // campo do ponteiro para o proximo no
struct stnolista *ant;
}no;
// Criando o tipo lista
typedef no* Tlista;
Criar lista
/* Criando uma lista vazia */
void criar(Tlista *lst) {
*lst = NULL;
}
Verificar se a lista está vazia
/* Verificar se a lista esta vazia */
int vazia(Tlista lst) {
return (lst == NULL);
}
Obter o tamanho de uma lista
/* Obter o tamanho da lista */
int tamanho(Tlista lst) {
lista aux = lst;
int contador = 0;
while( aux != NULL) {
aux = aux->prox;
contador++;
}
return(contador);
}
Obter o i-ésimo elemento de uma lista
/* Obter o valor do elemento de uma determinada posicao */
int elemento (Tlista lst, int posicao, int *valor) {
/* dado ira receber o valor encontrado
Retorna 0 se a posicao for invalida. Caso contrario, retorna 1 */
lista aux = lst;
int contador = 1;
if (vazia(lst) || posicao < 1 )
return(0);
while( (aux!=NULL) && (contador < posicao) ) {
aux = aux->prox;
contador++;
}
*valor = aux->dado;
return(1);
}
