What data structure does a linear linked list belong to?

Linear linked list is a linked storage structure of a linear list.

Concept of linear linked list

In the linked storage structure, the storage space for storing the data structure can be discontinuous, and the storage of each data node The sequence and the logical relationship between data elements may not be consistent, and the logical relationship between data elements is determined by the pointer field. The chain storage method can be used to represent both linear structures and nonlinear structures.

Generally speaking, in the linked storage structure of a linear list, the storage symbols of each data node are discontinuous, and the positional relationship and logical relationship of each node in the storage space are also inconsistent. For a linear linked list, you can start from the head pointer and scan along the pointers of each node to all nodes in the linked list.

The above is the detailed content of What data structure does a linear linked list belong to?. For more information, please follow other related articles on the PHP Chinese website!