Ao adicionar dados a um novo nó, o software deve primeiro determinar se existe espaço suficiente no disco rígido para um novo nó. Em seguida, os dados devem ser inseridos no novo nó antes que ele seja totalmente preenchido. Isso exige que o software determine se não existe espaço no disco rígido para um novo nó. Depois, nós adicionais precisam ser criados na posição desejada dentro da lista. Quaisquer campos de link anteriores devem se conectar ao novo nó. Quaisquer campos de link de nó devem ser válidos somente antes e depois do novo nó. Quer a lista tenha ou não um novo nó, o campo de link do próximo nó deve sempre conter o endereço do próximo nó. Não há intenção de mover um nó de sua localização física para criar um nó.



Para introduzir um nó em uma lista encadeada, você deve primeiro alocar o novo nó e preenchê-lo com o valor correspondente. O usuário deve ser ________________ se um novo nó não puder ser alocado por falta de espaço físico. O novo nó deve então ser introduzido na posição exigida na lista. Isso requer apenas que os ______________ dos nós, antes e depois desse novo nó, sejam válidos. O campo de link do nó anterior deve apontar para o novo nó. Já o campo de link do novo nó deve conter o __________________ do próximo nó da lista. Não há necessidade de mover um nó de sua _________________ para inserir um novo.





Preencha as lacunas escolhendo a alternativa CORRETA.

a.
marcado; processamento; endereço; informação física

b.
notificado; processamento; memória; informação

c.
notificado; campos de link; memória; informação

d.
notificado; campos de link; endereço; localização física.

e.
marcado; processamento; endereço; informação