GATE Programming and Data Structures: Linked Lists – Previous Year Questions
6 GATE previous year questions on Linked Lists (Programming and Data Structures, Computer Science) with answers and explanations, from every paper.
- GATE 2017 CS Q18 – Consider the C code fragment given below. Assuming that `m` and `n` point to valid NULL-terminated linked lists, invocation of `join` will
- GATE 2026 CS (CS1) Q39 – Consider the following code snippet in C language that computes the number of nodes in a non-empty singly linked list pointed to by the pointer…
- GATE 2025 CS (CS1) Q62 – Let LIST be a datatype for an implementation of linked list defined as follows: Suppose a program has created two linked lists, L1 and L2, whose…
- GATE 2023 CS Q13 – Let SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let…
- GATE 2022 CS Q15 – Consider the problem of reversing a singly linked list. To take an example, given the linked list a → b → c → d → e, the reversed linked list should…
- GATE 2020 CS Q26 – What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order?