Question: what is the difference between linear and nonlinear data structure?
Answer: In a linear data structure, data elements are arranged in a linear order where each and every elements are attached to its previous and next adjacent. In a non-linear data structure, data elements are attached in hierarchically manner. ... In linear data structure, data elements can be traversed in a single run only.