By use of concepts of pointer and derived type in FORTRAN90, a linked list which carried out a dynamic memory allocation for global stiffness matrix and enforced its flexibility is made.

In this article,we first introduced how to add and delete a node in a linked list,and then designed a program to simulate a print quenue.

Bi-directional Dijkstra Algorithm and the Acceleration of Intermediate List;

Two key techniques of snapping points and snapping lines are settled as a result of data structure of doubly linked list.

The programming with Visual C is relatively simple by using the MFC function to manage the lists.

Together with the design of one-way and dual link list and the restriction of well-spacing proportion factor, the algorithm settles the problems of the discontinuity of the channel sandbody across well rows and the non-uniformity of well-spacings along the river tend in formerly mapping fluvial facies to a certain extent.

According to the structure of DBF file,a special type of link list and related operation algorithm are put forward.

This paper introduced an automatic extraction method for the drainage network deriving based on the combination of DEM with DRLN,with the concept of chain table being proposed.

The material operation is to impliment operations of temporary geometrical entities using chain tables,then realize operations that temporary entities are deleted and group entities are changed.

These molecule objects can be integrated through the use of tree structure and circle chain tables so as to simplify the data structrue.

Audio indexing method using the combination of tree and chained list based on fuzzy histogram;

Meanwhile, application of the chained list data structure, dynamic array, and derived data form increases the mesh generation efficiency and optimizes the algorithm.

By the graphic topology theory,a chained list data structure for describing thepicture to be displayed is used and a graphics management function library is developed.