Shulou(Shulou.com)06/03 Report--

What this article shares with you is about the differences between linear lists and linked lists. The editor thinks it is very practical, so I share it with you to learn. I hope you can get something after reading this article.

Linear table (array)

The data corresponds to the element one by one, except that the first data element is connected with the last one.

Linked list

A discontiguous, non-sequential storage structure on a physical storage unit (discontinuous in memory)

The logical order between data elements is realized by the pointer link order in the linked list.

A linked list consists of a series of nodes (elements in the linked list are called nodes), and nodes can be generated dynamically at run time

The node consists of two parts: 1. The data field in which the data elements are stored.

2. The pointer domain that stores the address of the next node (implemented as a pointer)

Linear table is the most basic, simplest and most commonly used data structure. The relationship between data elements in a linear table is one-to-one, that is, except for the first and last data elements, all data elements are connected from end to end. The logical structure of the linear table is simple and easy to implement and operate. Therefore, the data structure of linear table is widely used in practical applications.

The linked list is a non-continuous and non-sequential storage structure on the physical storage unit, and the logical order of data elements is realized by the pointer link order in the linked list. The linked list consists of a series of nodes (each element in the linked list is called a node), and the node can be generated dynamically at run time. Each node consists of two parts: one is the data field in which the data elements are stored, and the other is the pointer domain in which the address of the next node is stored.

Compared with the sequential structure of linear tables, linked lists are more convenient to insert and delete.

These are the differences between linear lists and linked lists. The editor believes that there are some knowledge points that we may see or use in our daily work. I hope you can learn more from this article. For more details, please follow the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.