Question:
In a ______ linked list, the last node's link field points to the first node of the list.
In a ______ linked list, the last node's link field points to the first node of the list.
Show Hint
Circular list forms a loop, no NULL pointer at the end.
Updated On: Jun 5, 2026
- Circular
- Linear
- Sequential
- Indexed
Show Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
Concept:
A linked list is a collection of nodes where each node contains data and a pointer.
Step 1: Understand types.
• Linear list → last node points to NULL
• Circular list → last node points to first node ✔
Step 2: Evaluate condition. Given:
• Last node connects to first node This matches circular linked list.
Step 3: Conclusion. \[ \boxed{(1)\ \text{Circular linked list}} \]
Step 1: Understand types.
• Linear list → last node points to NULL
• Circular list → last node points to first node ✔
Step 2: Evaluate condition. Given:
• Last node connects to first node This matches circular linked list.
Step 3: Conclusion. \[ \boxed{(1)\ \text{Circular linked list}} \]
Was this answer helpful?
0
0
Top CUET PG Computer Science Questions
- One term in the given number series is wrong. Find out the wrong term.
Find the next two terms of the series:
The given series is: \( A, C, F, J, ? \).(A) O
(B) U
(C) R
(D) V
Choose the correct answer from the options given below:
- Door is related to bang in the same way as chain is related to
- In a certain code, VISHWANATHAN is written as NAAWTHHSANIV. How is KARUNAKARANA written in that code?
Find the number of triangles in the given figure.
View More Questions
Top CUET PG Time Complexity Questions
- Match List-I with List-II:
\[\begin{array}{|c|c|}\hline \textbf{List-I} & \textbf{List-II} \\ \hline (A)\ \text{Binary Search} & (I)\ T(n) = T(n/2) + c \\ \hline (B)\ \text{Merge Sort} & (II)\ T(n) = 2T(n/2) + \Theta(n) \\ \hline (C)\ \text{Quick Sort (worst case)} & (III)\ T(n) = T(n-1) + \Theta(n) \\ \hline (D)\ \text{Linear Search} & (IV)\ T(n) = T(n-1) + c \\ \hline \end{array}\] Choose the correct answer from the options given below: - Arrange the following time complexities in increasing order.
(A). Bubble sort (worst case)
(B). Deleting head node in singly linked list
(C). Binary search
(D). Worst case of merge sort - In a ______ linked list, the last node's link field points to the first node of the list.
- Consider a procedure LIST-SEARCH (L, K) finds the first element with key K in list L by simple linear search, returning a pointer to its element. Arrange the following according to correct order of execution.
• [A.] x = L.head
• [B.] while x $\neq$ NIL and x.key $\neq$ K
• [C.] return x
• [D.] x = x.next
Choose the correct answer from the options given below: - Consider a procedure LIST-SEARCH (L, K) finds the first element with key K in list L by simple linear search, returning a pointer to its element. Arrange the following according to correct order of execution.
• [A.] x = L.head
• [B.] while x $\neq$ NIL and x.key $\neq$ K
• [C.] return x
• [D.] x = x.next
Choose the correct answer from the options given below:
Top CUET PG Questions
- Given below are two statements:
Statement I: For Plato the meaning of the word 'Justice' is basically a conception in the mind only.
Statement II: For Plato the meaning of the word 'Justice' is fixed, mind-independently
In the light of the above statements, choose the correct answer from the options given below: - What is the electron count of OS6CO182-?
- XeF4 hydrolysis gives A + B, HF, and Oxygen. Find A and B
- What is more basic in pyrol and pyridine?
- Hydrolysis of Al2C3, Be2?
View More Questions