28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

Data Structure Questions and Answers – Singly

Linked List Operations – 1
This set of Data Structure Interview Questions & Answers focuses on “Singly Linked List Operations –
1”.

1. A linear collection of data elements where the linear node is given by means of pointer is called?
a) Linked list
b) Node list
c) Primitive list
d) Unordered list
View Answer

2. Consider an implementation of unsorted singly linked list. Suppose it has its representation with a
head pointer only. Given the representation, which of the following operation can be implemented
in O(1) time?

i) Insertion at the front of the linked list

ii) Insertion at the end of the linked list
iii) Deletion of the front node of the linked list
iv) Deletion of the last node of the linked list

a) I and II
b) I and III
c) I, II and III
d) I, II and IV
View Answer

advertisement

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 1/7
28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

3. In linked list each node contains a minimum of two fields. One field is data field to store the data
second field is?
a) Pointer to character
b) Pointer to integer
c) Pointer to node
d) Node
View Answer

Note: Join free Sanfoundry classes at Telegram or Youtube

4. What would be the asymptotic time complexity to add a node at the end of singly linked list, if the
pointer is initially pointing to the head of the list?
a) O(1)
b) O(n)
c) θ(n)
d) θ(1)
View Answer

5. What would be the asymptotic time complexity to insert an element at the front of the linked list
(head is known)?
a) O(1)
b) O(n)
c) O(n2)
d) O(n3)
View Answer

advertisement

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 2/7
28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

6. What would be the asymptotic time complexity to find an element in the linked list?
a) O(1)
b) O(n)
c) O(n2)
d) O(n4)
View Answer

7. What would be the asymptotic time complexity to insert an element at the second position in the
linked list?
a) O(1)
b) O(n)
c) O(n2)
d) O(n3)
View Answer

advertisement

8. The concatenation of two lists can be performed in O(1) time. Which of the following variation of
the linked list can be used?
a) Singly linked list
b) Doubly linked list
c) Circular doubly linked list

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 3/7
28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

d) Array implementation of list

View Answer

9. Consider the following definition in c programming language.

struct node
{
int data;
struct node * next;
}
typedef struct node NODE;
NODE *ptr;

Which of the following c code is used to create new node?

a) ptr = (NODE*)malloc(sizeof(NODE));
b) ptr = (NODE*)malloc(NODE);
c) ptr = (NODE*)malloc(sizeof(NODE*));
d) ptr = (NODE)malloc(sizeof(NODE));
View Answer

Sanfoundry Global Education & Learning Series – Data Structure.

To practice all areas of Data Structure for Interviews, here is complete set of 1000+ Multiple Choice
Questions and Answers.

« Prev - Data Structure Questions and Answers » Next - Data Structure Questions and Answers –
– Queue Operations Singly Linked List Operations – 2

Related Posts:

Apply for Information Technology Internship

Check Data Structure Books
Practice Design & Analysis of Algorithms MCQ
Apply for Computer Science Internship
Practice Computer Science MCQs

Data Structure MCQ, DS MCQ - Abstract Datatype

advertisement

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 4/7
28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

Recommended Articles:
1. Data Structure Questions and Answers – Singly Linked List Operations – 3
2. Data Structure Questions and Answers – Singly Linked List Operations – 2
3. Data Structure Questions and Answers – Queue using Linked List
4. Data Structure Questions and Answers – Doubly Linked List
5. C++ Program to Implement Sorted Singly Linked List
6. C++ Program to Implement Sorted Circularly Singly Linked List
7. Data Structure Questions and Answers – Stack using Linked List
8. Data Structure Multiple Choice Questions – Linked List
9. Data Structure Questions and Answers – Circular Linked List
10. C Program to Implement Doubly Linked List using Singly Linked List

advertisement

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 5/7
28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

Additional Resources:
Linked List Programs in Python
Linked List Programs in C
Data Structure MCQ Questions
Data Structures in C
Data Structures in Java

Popular Pages:
Python Programs on Trees
Data Structures in C++
Tree Programs in Java
C Programming Examples on Trees
C Programs on Recursion

Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to

get free Certificate of Merit. Join our social networks below and stay updated with latest contests,
videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest

Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is
Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on
development of Linux Kernel, SAN Technologies, Advanced C, Data
Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram

SanfoundryClasses.

About | Certifications | Internships | Jobs | Privacy Policy | Terms | Copyright | Contact

     

© 2011-2023 Sanfoundry. All Rights Reserved.

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 6/7
28/11/2023, 09:17 Singly Linked Lists Interview Questions and Answers - Sanfoundry

https://www.sanfoundry.com/data-structure-interview-questions-answers-single-linked-lists/ 7/7