Job Interview Questions On Linked Lists

1. How do you reverse a singly linked list? How do you reverse a doubly linked list? Write a C program to do the same.


2. Given only a pointer to a node to be deleted in a singly linked list, how do you delete it?


3. How do you sort a linked list? Write a C program to sort a linked list.


4. How to declare a structure of a linked list?


5. Write a C program to implement a Generic Linked List.


6. How do you reverse a linked list without using any C pointers?


7. How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.


8. How do you find the middle of a linked list? Write a C program to return the middle of a linked list.


9. If you are using C language to implement the heterogeneous linked list, what pointer type will you use?


10. How to compare two linked lists? Write a C program to compare two linked lists.


11. How to create a copy of a linked list? Write a C program to create a copy of a linked list.


12. Write a C program to free the nodes of a linked list.


13. Can we do a Binary search on a linked list?


14. Write a C program to return the nth node from the end of a linked list.


15. How would you find out if one of the pointers in a linked list is corrupted or not?


16. Write a C program to insert nodes into a linked list in a sorted fashion.


17. Write a C program to remove duplicates from a sorted linked list.


18. How to read a singly linked list backwards?


19. How can I search for data in a linked list?

These questions are taken from Cracktheinterview Team.