Originally Posted by
brewbuck
I don't know if there is some accepted meaning for this terminology. But I do know what "linear" means. As far as being able to get the next element, what use is a list if you can't? That either renders the word "linear" redundant, or linear must mean something else. To me, linear means organized linearly in memory.
You may be the only one. But who among us has not done, if you'll forgive the C in a C++ forum:
Code:
struct node {
int data;
struct node *next;
};
at least once in our lives? A quite simple linear list (as opposed to a tree or some other nonlinear structure), providing for easy insertion and deletion, and a way to get to next without requiring contiguous memory, albeit at the cost of losing random access.