Lista dinamica

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (773 palavras )
  • Download(s) : 0
  • Publicado : 27 de novembro de 2012
Ler documento completo
Amostra do texto
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 deInformaçã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 asvariá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âmicaduplamente 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;...
tracking img