Linear data structure is linear if element is adjacent to each other. It has
neighbors elements to which it is connected as its previous and next member.
Non-Linear data structure is that if one element can be connected to more
adjacent element then it is known as non-linear data structure.
In the next page you will see a list of program on each above topics.
Recommend the tutorial