PadhaikoAll subjects

Past exam question: 2075 Baisakh (Back), Q1(b)

Data Structure and Algorithms · 4 marks

Open in the Padhaiko app

Topic: Linked List

Question

and construct ADT of Linked List using value definition and operator definition.

Solution

Value Definition of Linked List ADT:

Operator Definition of Linked List ADT:

Answer:

The Linked List ADT consists of a value definition (an ordered dynamic sequence of nodes accessed from head) and an operator definition (createList, isEmpty, insertFirst/insertAt, deleteFirst/deleteAt, search, and traverse).

All past exam questions for Data Structure and Algorithms