ABSTRACT
A linear list consists of a finite ordered set of data elements. The type of all data elements in the set is the same. Each data element contains one or more items. Such a data structure is simple and commonly used. Its features are as follows:
Uniformity: The type of data elements in a linear list is the same. For example, the string is a linear structure; in a string, each data element is a single character. In a student score list, each data element consists of a student name, a student ID, scores of several subjects, and so on. And such items represent a student’s attributes. Therefore, a student score list is also a linear list.
