Linked List

Question 1

A ______ is a fundamental data structure in computer science. It consists of nodes
where each node contains _______ and ______ to the next node in the
sequence.

Answer 1

linked list
data and a reference (link)

Question 2

Linked Lists allows for ________ and efficient insertion and
deletion operations compared to arrays

Answer 2

dynamic memory allocation
insertion

Question 3

A linked list is a _________ that stores a collection of data elements
_______.

Answer 3

linear data structure
dynamically.

Question 4

_______ represent those data elements, and ________ connect each node.

Answer 4

nodes
links or pointers

Question 5

Each node consists of two fields, the ____________ and a pointer that
stores the address of its next node.

Answer 5

information stored in a linked list

Question 6

The last node contains _____ in its second field because it will point to no node

Answer 6

null

Question 7

A linked list can ______ and _____ its size, as per the requirement.

Answer 7

grow and shrink

Question 8

In the linked list there is a ______, which points to the first element of the linked list,
and if the list is empty then it simply points to ______

Answer 8

head pointer
null or nothing.

Question 9

Advantages of Linked Lists

Answer 9

Dynamic size
Efficient Insertion and Deletion
Memory Efficiency

Question 10

Dynamic size
Linked lists do not have a _______, so you can add or remove elements as needed, without
having to worry about the size of the list. This makes linked lists a great choice when you
need to work with a collection of items whose size can change dynamically.

Answer 10

fixed size

Question 11

Efficient Insertion and Deletion
Inserting or deleting elements in a linked list is _________, as you only need to modify
the reference of the next node.

Answer 11

fast and efficient

Question 12

Disadvantages of Linked Lists

Answer 12

Slow Access Time
Pointers
Extra memory required

Question 13

Slow Access Time: Accessing elements in a linked list can be ______, as you
need to traverse the linked list to find the element you are looking for.

Answer 13

slow

Question 14

Pointers: Linked lists use _____ to reference the next node, which can make
them more ______ to understand and use compared to arrays. This
complexity can make linked lists more difficult to debug and maintain.

Answer 14

pointers
complex

Question 15

Extra memory required: Linked lists require an _____ for each node,
which takes up _______. This can be a problem when you are working
with large data sets, as the extra memory required for the pointers can
quickly add up

Answer 15

extra pointer
extra memory

Question 16

Traversal of items can be done in the forward direction only due to
the linking of every node to its next node.

Answer 16

Singly/Single Linked List

Question 17

Insert a Node at the Front/Beginning of Linked List

Answer 17

Make the first node of Linked List linked to the new node

Remove the head from the original first node of Linked List

Make the new node as the Head of the Linked List

Question 18

Insert a Node after a Given Node in Linked List

Check if the given node exists or not.
If it do not exists,
______________

If the given node exists,

_______

Answer 18

terminate the process.

Make the element to be inserted as a new node
Change the next pointer of given node to the new node
Now shift the original next pointer of given node to the next
pointer of new node

Question 19

Insert a Node at the end of the Linked List

Answer 19

Go to the last node of the Linked List

Change the next pointer of last node from NULL to the new node

Make the next pointer of new node as NULL to show the end
of Linked List

Question 20

you define a function that deletes a node from a linked list by calling
itself recursively until the node to be deleted is found.

Answer 20

recursive deletion,

Question 21

ARRAY

Arrays are stored in _________.
______ in size.
Memory is allocated at ________.
Uses ______ memory than linked lists.
Elements can be accessed ______.
Insertion and deletion operation _____.

Answer 21

contiguous location
Fixed
compile time
less
easily
takes time.

Question 22

Linked lists

are not stored in _________.
_____ in size.
_______ is allocated at run time.
Uses ______ memory because it stores both __________ of the next node.
Element accessing requires the ______ of the whole linked list.
Insertion and deletion operation is _______.

Answer 22

contiguous location
Dynamic
Memory
more
data and the address
traversal
faster