Data Structure Questions

Linked List

1. What is a skip list? (2 marks)
2. Discuss in brief about single linked list? (7 marks)
3. Define a single linked list. Write the structure of the linked list with a neat sketch. (8 marks)
4. (A) Explain the operations of the skip list representation.(10 marks)
5. (B) Is linear probing and open addressing same? Justify your answer. (5 marks)
6. Write an algorithm of Insert and Delete operation in Singly Linked List. (7 marks)