doubly linked list


Also found in: Acronyms.

doubly linked list

(programming)
A data structure in which each element contains pointers to the next and previous elements in the list, thus forming a bidirectional linear list.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in ?
References in periodicals archive ?
###Structure###Singly linked list, doubly linked list
In terms of structure it was suggested that both singly and doubly linked lists should be covered as core topic.
According to the combined redundancies of group encoding [23], a doubly linked list coding method is proposed.
Algorithm 1: Priority heuristic algorithm For (i=0;i<=n;i++) { VMFlag=0; For (j=0;j<=m;j++) { If (VMpj==1) { If Rpj(c,m,s,b,i/o)>Rvi(c,m,s,b,i/o) { VMi stored in Pj; VMFlag=1; Break; } Else j++; } } If (VMFlag==0) VMi stored in the first unused Pj } The encoding process of assigning M virtual machines to N physical nodes, which is based on group information and a doubly linked list, is shown in the example.