Lista dinamica

773 palavras 4 páginas
UNIVERSIDADE LUTERANA DO BRASIL
ULBRA CARAZINHO
COMUNIDADE EVANGÉLICA LUTERANA SÃO PAULO
Reconhecida pela Portaria Ministerial nº 681 de 07/12/89 – D. O.U. de 11/12/89

Curso: Sistemas de Informação
Disciplina: Estruturas de Dados I
Turma: 0221-A Data: 22/10/2010
...........................................................................
Nome legível do aluno(a)
.....................................
Nº acadêmico
Verificação G1 ( X ) G2 ( )
Substituição G1 ( ) G2 ( )
Nota: ..................................................................

Rejane Elsing ........................
Nome do Professor Rubrica

Parte 1 – Explique com suas próprias palavras como você realizará as operações abaixo. Pode usar código para exemplificar.
Como você faz para criar a lista vazia?
Prim = NULL;
Como você faria para verificar se a lista está vazia?
IF (Prim == NULL)
Quais linhas de comando você usaria para definir a estrutura do nó (com campos info, dir e esq) e definir as variáveis ponteiros Prim, Fim, pa e p. Explique o que está sendo feito em cada linha. struct dados // criando um struct com o nome de dados
{
int info; // campo que recebe o valor informado struct dados *esq, *dir; // ponteiros esq e dir que fazem parte do nó
};
struct dados *Prim, *p, *pa, *Fim; // ponteiros fora do nó usados na lista
A forma de alocação de memória deve mudar na lista dinâmica duplamente encadeada, ou continua sendo a mesma usada na lista dinâmica simples?
Mesma
Como você faria para inserir o primeiro e único elemento na lista? p->info = valor; p->esq = NULL; p->dir = NULL;
Prim = p;
Fim = p;
Considerando que a lista já possua quatro elementos, como você faria para inserir mais um elemento no final da lista?
Fim->dir = p; p->esq = Fim; p->dir = NULL;
Fim = p;
No momento que você já possui uma lista com três elementos, como você faria para inserir um elemento no início da lista? p->info = valor; p->dir = Prim; p->esq = NULL;
Prim->esc = p;
Prim = p;

Relacionados

  • Lista Dinamica
    1064 palavras | 5 páginas
  • Lista de dinâmica
    11821 palavras | 48 páginas
  • Lista Dinamica
    766 palavras | 4 páginas
  • Lista dinamica
    437 palavras | 2 páginas
  • lista - dinâmica
    13705 palavras | 55 páginas
  • lista de dinamica
    895 palavras | 4 páginas
  • LISTA DINAMICA DOS SOLIDOS
    589 palavras | 3 páginas
  • Lista de exercicio termo dinamica
    405 palavras | 2 páginas
  • Lista de exercicio de dinamica dos solidos
    710 palavras | 3 páginas
  • Lista Dinamica Centro de Massa
    927 palavras | 4 páginas