« Technical Interview & Viva Questions : KyaPoocha.com home page
« What does each entry in the Link List called?
What member function places a new node at the end of the linked list? »



What is Linked List ?


Linked List is one of the fundamental data structures. It consists of a sequence of nodes, each containing arbitrary data fields and one or two (”links”) pointing to the next and/or previous nodes. A linked list is a self-referential datatype because it contains a pointer or link to another data of the same type. Linked lists permit insertion and removal of nodes at any point in the list in constant time, but do not allow random access.



Explore posts in the same categories: Data Structure Interview Questions


BOOKMARK THIS : del.icio.us | Digg it | Furl | reddit |

Related Questions :

  • How can I search for data in a linked list?
    • Unfortunately, the only way to search a linked list is with a linear search, because the only way a...
  • Whether Linked List is linear or Non-linear data structure?
    • According to Access strategies Linked list is a linear one.According to Storage Linked List is a Non-linear one....
  • Whether Linked List is linear or Non-linear data structure?
    • According to Access strategies Linked list is a linear one. According to Storage Linked List is a Non-linear one...
  • What does each entry in the Link List called?
    • Each entry in a linked list is called a node. Think of a node as an entry that has three...
  • How do you find out if a linked-list has an end? (i.e. the list is not a cycle)
    • You can find out by using 2 pointers. One of them goes 2 nodes each time. The second one goes...
  • How do you find out if a linked-list has an end? (i.e. the list is not a cycle)
    • You can find out by using 2 pointers. One of them goes 2 nodes each time. The second one goes...
  • If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
    • The heterogeneous linked list contains different data types in its nodes and we need a link, pointer to connect them....
  • If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
    • The heterogeneous linked list contains different data types in its nodes and we need a link, pointer to connect them....
  • What member function places a new node at the end of the linked list?
    • The appendNode() member function places a new node at the end of the linked list. The appendNode() requires an integer...
  • Describe the Buddy system of memory allocation.
    • Free memory is maintained in linked lists, each of equal sized blocks. Any such block is of size 2^k. When...

    Comment:

    You must be logged in to post a comment.