Professional Documents
Culture Documents
RECAP
1. List out the types of list.
2. Create a list and perform insertion and deletion process.
3. Search and find the element and position in list.
Single Linked List
Chapter 1 (Page No 1 – 8 )
MIND MAP
SUMMARY
Stimulating Questions
Assesment
1. How can you find the nodes with repetitive data in a linked
list?
2. Write a function to insert a node into sorted linked list.
3. Give the statement that can be used to insert a new node at the
head of a linked list.
4. How can you search for data in a linked list?
Contd…
2. Which of the following statements about recursion are
true?
1. Every recursion algorithm can be written iteratively
2. Tail recursion is always used in “divide and conquer”
algorithms
3. In recursive definition, an object is defined in terms of
simpler case of itself.
– 1 only
– 3 only
– 1 & 2 only
– 1 & 3 only
– 2 & 3 only
Contd…
1. Write a code for the following programs by
using recursion.
– Power of a number using recursion
– Greatest Common Divisor of a number