Skip to content
Official PYQ · 1987

GATE CS 1987 Q1-xv — Linked Lists

Explain with AI

In a circular linked list organization, insertion of a record involves modification of

Choose one option
View worked solution

Answer: B

To insert a new node (record) into a standard singly circular linked list after a given node PP, we need to update two pointer references:

  1. The pointer of the new node must be set to point to the node that currently follows PP:
    new_node->next = P->next;
  2. The pointer of node PP must be updated to point to the new node:
    P->next = new_node;

Thus, exactly two pointers are modified during the insertion operation.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Linked Lists questions