Funçao
Resenha: Funçao. Pesquise 862.000+ trabalhos acadêmicosPor: izzi182528 • 29/11/2013 • Resenha • 553 Palavras (3 Páginas) • 250 Visualizações
Criar um nó apontador por P:
Lista * alocar-no(int val) {
Lista *p = (Lista *) malloc(sizeof(Lista)); Criar um nó apontador por P:
Lista * alocar-no(int val) {
Lista *p = (Lista *) malloc(sizeof(Lista));
p->info=val
p->prox=NULL;
return p;
}
Liberar nó apontador por P:
Void liberamemoria (Lista *lista){
Free(lista);
Return;
}
Teste se a lista setá vazia ou não
Boolean testalista(Lista *lista){
If(lista==NULL){
Return true;
}
Return false;
}
Nó sentinela ou descritor:
Nó criado e que se situa no início da lista. Algumas vezes é conveniente criar um nó extra / sentinela para referenciar
o início (ou o final) da lista. Seu propósito é simplificar ou acelerar algumas operações, garatindo que todo nó
sempre possua um predecessor (ou sucessor) válido e que toda lista (mesmo que não apresente nenhum dado)
sempre tenha um nó inicial (ou final).
O acesso aos elementos da lista é sempre efetuado pelo nó descritor. O Nó descritor pode conter informações sobre
a lista, como o número de nós contido nos dados.
Exemplo:
Função para criar uma lista vazia com sentinela.
Lista *criarlistavazia(){
Lista *p=(Lista *)malloc(sizeof(Lista));
p->val=0; p->prox=NULL;
return p;
}
Imprimir todos os elementos de uma lista (com sen
p->info=val
p->prox=NULL;
return p;
}
Liberar nó apontador por P:
Void liberamemoria (Lista *lista){
Free(lista);
Return;
}
Teste se a lista setá vazia ou não
Boolean testalista(Lista *lista){
If(lista==NULL){
Return true;
}
Return false;
}
Nó sentinela ou descritor:
Nó criado e que se situa no início da lista. Algumas vezes é conveniente criar um nó extra / sentinela para referenciar
o início (ou o final) da lista. Seu propósito é simplificar ou acelerar algumas operações, garatindo que todo nó
sempre possua um predecessor (ou sucessor) válido e que toda lista (mesmo que não apresente nenhum dado)
sempre tenha um nó inicial (ou final).
O acesso aos elementos da lista é sempre efetuado pelo nó descritor. O Nó descritor pode conter informações sobre
a lista, como o número de nós contido nos dados.
Exemplo:
...