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.

8 comments:

  1. Give the answers also..................
    Plz.......

    ReplyDelete
    Replies
    1. Tks very much for your post.

      Avoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.

      You also find all interview questions at link at the end of this post.

      Source: Download Ebook: Ultimate Guide To Job Interview Questions Answers:

      Best rgs

      Delete
  2. Post a Comment

    ReplyDelete
  3. there to us
    should be answers also so plz provide it

    ReplyDelete
  4. I think the students should practise and try to get the correct answers for themselves.

    ReplyDelete
  5. Tks very much for your post.

    Avoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.

    You also find all interview questions at link at the end of this post.

    Source: Interview Questions & Answers:

    Best rgs

    ReplyDelete
  6. really very good content , it helps a lot to students, some good content is found in this website you can check http://www.currentgkupdates.com the GD and interview hints as well current affairs and gk updates helps you for crack the exam

    ReplyDelete