NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...
VISIT NOW

GATE CSE

Linked List

Data Structures

Previous Years Questions

Marks 1

More
Consider the problem of reversing a singly linked list. To take an example, given the linked list below: the reversed ...
GATE CSE 2022
What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be...
GATE CSE 2020
$$N$$ items are stored in a sorted doubly linked list. For a $$delete$$ operation, a pointer is provided to the record t...
GATE CSE 2016 Set 2
Let P be a singly linked list, Let Q be the pointer to an intermediate node x in the list.What is the worst-case time co...
GATE CSE 2004
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
GATE CSE 2002

Marks 2

More
A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as show...
GATE CSE 2018
The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the followin...
GATE CSE 2013
The following C function takes a simply-linked list as input argument. It modifies the list by moving the last element t...
GATE CSE 2010
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. ...
GATE CSE 2008
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. ...
GATE CSE 2005
A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node sh...
GATE CSE 2004
Consider the function f defined below. struct item { int data; struct item * next; }; int f(struct ite...
GATE CSE 2003
Linked lists are not suitable data structures of which one of the following problems?
GATE CSE 1994
In a circular linked list organization,insertion of a record involves modification of :
GATE CSE 1987

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12