A doubt about two-way linked list

There is an one-to-one relationship between the data elements in the

linear structure, but there are two pointers stored in the nodes of the two-way linked list, pointing to the address of the previous node and the address of the latter node, respectively. Isn"t that one-to-two?

then the two-way linked list is not a linear structure?

C
Mar.21,2022

1. There must be a unique "first element" in the collection;
2. There must be a unique "last element" in the collection;
3. All data elements except the last element have a unique "successor";
4. All data elements except the first element have a unique "precursor".
The node of the

two-way linked list has only one precursor and one successor, so it meets the requirements of the linear structure.

Menu