Chapter 5

Question 1

Each link of a linked list can store a data called an element.

Answer 1

Link

Question 2

Each link of a linked list contains a link to the next link

Answer 2

Next

Question 3

A Linked List contains the connection link to the first link called First.

Answer 3

LinkedList

Question 4

can be visualized as a chain of nodes, where every node points to the next node.

Answer 4

Linked list

Question 5

• Item navigation is forward only.

Answer 5

Simple Linked List

Question 6

• Items can be navigated forward and backward.

Answer 6

Doubly Linked List

Question 7

• Last item contains link of the first element as next and the first element has a link to the last element as previous.

Answer 7

Circular Linked List

Question 8

• Each link of a linked list can store a data called an element.

Answer 8

Link

Question 9

Each link of a linked list contains a link to the next link

Answer 9

Next

Question 10

Each link of a linked list contains a link to the previous link

Answer 10

Prev

Question 11

A Linked List contains the connection link to the first link called First and to the last link called Last.

Answer 11

LinkedList

Question 12

Adds an element at the beginning of the list.

Answer 12

Insertion

Question 13

Deletes an element at the beginning of the list.

Answer 13

Deletion

Question 14

Adds an element at the end of the list.

Answer 14

Insert last

Question 15

Deletes an element from the end of the list.

Answer 15

Delete last

Question 16

Adds an element after an item of the list.

Answer 16

Insert After

Question 17

Deletes an element from the list using the key.

Answer 17

Delete

Question 18

Displays the complete list in a forward manner.

Answer 18

Display forward

Question 19

Displays the complete list in a backward manner.

Answer 19

Display backward

Question 20

a variation of Linked list in which the first element points to the last element and the last element points to the first element.

Answer 20

Circular Linked List

Question 21

the next pointer of the last node points to the first node

Answer 21

singly linked list

Question 22

the next pointer of the last node points to the first node and the previous pointer of the first node points to the last node making the circular in both directions.

Answer 22

Doubly linked list

Question 23

Inserts an element at the start of the list.

Answer 23

insert

Question 24

Deletes an element from the start of the list.

Answer 24

delete

Question 25

Displays the list.

Answer 25

display

Question 26

Adds an element at the beginning of the list.

Answer 26

Insertion

Question 27

Deletes an element at the beginning of the list.

Answer 27

Deletion

Question 28

Displays the complete list.

Answer 28

Display

Question 29

Searches an element using the given key.

Answer 29

Search

Question 30

Deletes an element using the given key.

Answer 30

Delete