Lista Encadeada Flashcards
(10 cards)
O que é uma Lista Encadeada (Linked List) em Estruturas de Dados?
Uma Lista Encadeada é uma estrutura de dados linear composta por nós, onde cada nó contém dois elementos: um valor (dados) e um ponteiro (ou referência) para o próximo nó. Ela pode crescer dinamicamente e não exige um tamanho fixo, como os arrays.
Quais são os tipos de Lista Encadeada?
Simples, Dupla, Cíclica.
Quais são as operações comuns em uma Lista Encadeada?
Inserção no início, Inserção no final, Remoção no início, Remoção no final, Busca, Acesso.
Como é a implementação de uma Lista Encadeada Simples em C?
```c
struct Node {
int data;
struct Node* next;
};
void insertAtBeginning(struct Node** head, int data) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data;
newNode->next = *head;
*head = newNode;
}```
O que é um nó em uma Lista Encadeada?
Um nó é uma unidade da lista que contém os dados e um ponteiro (ou referência) para o próximo nó na sequência.
Quais são as vantagens de uma Lista Encadeada em relação a um Array?
Tamanho Dinâmico, Inserções e Remoções Eficientes em qualquer parte da lista.
Qual a complexidade das operações em uma Lista Encadeada?
Inserção no início: O(1), Inserção no final: O(n), Remoção no início: O(1), Remoção no final: O(n), Busca e Acesso: O(n).
Como é feita a remoção de um nó em uma Lista Encadeada?
A remoção de um nó é feita ajustando o ponteiro do nó anterior para o próximo nó. Em listas simples, o ponteiro do nó anterior é atualizado para apontar para o próximo nó.
O que é uma Lista Encadeada Dupla?
Uma Lista Encadeada Dupla é uma lista onde cada nó contém dois ponteiros: um para o próximo nó e outro para o nó anterior.
Qual a diferença entre uma Lista Encadeada Simples e uma Dupla?
A Lista Encadeada Simples possui apenas um ponteiro para o próximo nó, enquanto a Dupla possui dois: um para o próximo e outro para o nó anterior, permitindo navegação bidirecional.
