Method, equipment and device for recursive sorting of doubly linked list, and storage medium

Abstract

The invention relates to the technical field of recursive sorting of doubly linked lists, and discloses a method, equipment and a device for recursive sorting of a doubly linked list, and a storage medium. The method comprises the following steps: obtaining to-be-sorted doubly linked list data; extracting division data in the to-be-sorted doubly linked list data according to a preset rule, and comparing the to-be-sorted doubly linked list data according to the division data to obtain target address information; dividing the to-be-sorted doubly linked list data according to the target address information when a header pointer is located at a first position of a tail pointer in order to obtain reference doubly linked list data; defining the header pointer and the tail pointer of the reference doubly linked list data, and sorting the reference doubly linked list data in a recursive mode through the header pointer, the tail pointer and the target address information; and obtaining the target doubly linked list data when the header pointer is not located at the first position of the tail pointer in order to realize sorting of the to-be-sorted doubly linked list data, and improve the accuracy of recursive sorting of the doubly linked list.

Description

technical field [0001] The invention relates to the technical field of doubly-linked list sorting, in particular to a recursive sorting method, equipment, storage medium and device for doubly-linked lists. Background technique [0002] There are various double-linked list data in the computer system. The double-linked list data is used to store the data required by the user. The double-linked list data is a kind of linked list. Each data node in it has two pointers. Point to the direct successor and direct predecessor respectively, so starting from any node in the doubly linked list, you can easily access its predecessor node and successor node, but it is easy to cause sorting errors when sorting the double linked list data , and the processing efficiency is slow. [0003] The above content is only used to assist in understanding the technical solution of the present invention, and does not mean that the above content is admitted as prior art. Contents of the invention ...

AI Technical Summary

Problems solved by technology

[0002] There are various double-linked list data in the computer system. The double-linked list data is used to store the data required by the user. The double-linked list data is a kind of linked list. Each data node in it has two pointers. They point to the direct successor and direct predecessor respectively. Therefore, starting from any node in the doubly linked list, you can easily access its predecessor node and successor node, but it is easy to cause sorting errors when sorting the double linked list data. , and the processing efficiency is slow

Images