Linked List Quiz

How is a linked list implemented using an array?

• By creating a class Node with data and next variables

• By using the concept of nodes to connect data elements

• By using the standard library in Python

• By creating a class LinkedList with head and last_node variables

What are the differences between a singly linked list and a doubly linked list?

• Doubly linked list allows traversal in both forward and backward directions

• Doubly linked list contains a link element called first and last

• Singly linked list contains a link element called first and last

• Singly linked list allows traversal in both forward and backward directions

What is the purpose of the Node class in a linked list?

• To create a linked list with multiple nodes

• To create a linked list with only one node

• To print the linked list

• To define the structure of each node in the linked list

How is a new element inserted at the beginning of a linked list?

• By updating the new node's next value to None

• By updating the head of the linked list to the new node

• By updating the existing node's next value to the new node

• By updating the new node's next value to the existing node

What is the purpose of the prev variable in a doubly linked list?

• To point to the previous node in the list

• To store the data of the previous node

• To point to the next node in the list

• To mark the end of the list

How is a new element inserted at the end of a doubly linked list?

• By updating the last node's next value to the new node

• By updating the head of the list to the new node

• By updating the new node's prev value to None

• By updating the new node's next value to the head of the list

What is the purpose of the insert method in a doubly linked list?

• To add a new element at the beginning of the list

• To remove a specific node from the list

• To print the linked list

• To insert a new element at a specific position in the list

What is the purpose of the append method in a doubly linked list?

• To add a new element at the end of the list

• To insert a new element at a specific position in the list

• To remove a specific node from the list

• To add a new element at the beginning of the list

What is the purpose of the RemoveNode method in a linked list?

• To remove a specific node from the list

• To insert a new element at a specific position in the list

• To add a new element at the beginning of the list

• To add a new element at the end of the list

What are the instance variables of the Node class in a linked list?

• data and next

• head and last_node

• data and prev

• prev and next