sys/queue.h में दोगुनी लिंक की गई सूची पिछले अगले तत्व का पता क्यों बनाए रखती है?

Question

मैं FreeBSD से sys/queue.h का अध्ययन कर रहा हूँ और मैं एक सवाल है: इस प्रकार

sys/queue.h में, LIST_ENTRY परिभाषित किया गया है:

#define LIST_ENTRY(type)      \ 
struct {        \ 
    struct type *le_next; /* next element */   \ 
    struct type **le_prev; /* address of previous next element */ \ 
} 

ऐसा क्यों है पिछले अगले तत्व का पता बनाए रखने करता है (struct type **le_prev) पिछले elment की तरह struct type *le_prev की बजाय?

Answer 1

आप शुरू से ही queue.h फ़ाइल को पढ़ने होता हैं, तो आप मिल गया है हो सकता है निम्नलिखित टिप्पणी:

* A list is headed by a single forward pointer (or an array of forward 
* pointers for a hash table header). The elements are doubly linked 
* so that an arbitrary element can be removed without a need to 
* traverse the list. New elements can be added to the list before 
* or after an existing element or at the head of the list. A list 
* may only be traversed in the forward direction. 

इतना सूची है, जो हे (1) प्रविष्टि और विलोपन, लेकिन केवल आगे प्रदान करता है ट्रेवर्सल। इसे प्राप्त करने के लिए, आपको केवल पहले के पॉइंटर के संदर्भ की आवश्यकता है, जो कि लागू है।

Answer 2

मुझे समझाने की कोशिश करें। असल में **le_prev* sys/queue.h से insert_before द्वारा परिभाषित सूची में ablity प्रदान करता है कि आगे की सूची नहीं कर सकते हैं। insert_before की तुलना में, insert_after दोनों को आगे-सूची या सूची में अच्छी तरह से कार्यान्वित किया जा सकता है। तो सूची अधिक कार्यात्मक है।

insert_before(entry* list_elem, entry* elem, type val) 
{ 
    elem->next = list_elem; 
    *(list->prev) = elem; 
    elem->prev = *(list->prev); 
    list_elem->prev = elem->next; 
} 
insert_after(entry* list_elem, entry* elem, type val) 
{ 
    if(((elem)->next= (list_elem)->next) != NULL) { 
     (elem_list)->next->prev = &(elem)->next; 
    } 
    (list_elem)->next = elem; 
    elem->prev = &(list_elem)->next; 
}