Code@Pig Home

¶ÔÓÚ ACE ÌṩµÄ double linked list£¬ÒªÇó node ±ØÐëÓÐ T* prev_, T* next_ Á½¸ö public µÄ data member¡£±ê׼ʵÏֲο¼ ACE_DLList_Node¡£

class ACE_DLList_Node ÔÚ Containers.h
class ACE_Double_Linked_List ÒÔ¼°µü´úÆ÷ÔÚ Containers_T.h

-------------------
#include <ace/Log_Msg.h>
#include <ace/Containers.h>

int ACE_MAIN(int, ACE_TCHAR *[])
{
        ACE_Double_Linked_List<ACE_DLList_Node> list;
        list.insert_head(new ACE_DLList_Node((void*)10));       // 10
        list.insert_head(new ACE_DLList_Node((void*)20));       // 20 10
        ACE_DLList_Node *p = new ACE_DLList_Node((void*)30);
        list.insert_tail(p);                                    // 20 10 30

        ACE_Double_Linked_List<ACE_DLList_Node>::ITERATOR itor(list);
        if ( itor.first() )
        {
                while ( !itor.done() )
                {
                        ACE_DEBUG((LM_DEBUG, ACE_TEXT("%d\n"), (*itor).item_));
                        itor.advance();
                }
        }

        ACE_DEBUG((LM_DEBUG, ACE_TEXT("===\n")));

        p = list.delete_head();         // 10 30
        ACE_DEBUG((LM_DEBUG, ACE_TEXT("head = %d\n"), p->item_));

        p = list.delete_tail();         // 10
        ACE_DEBUG((LM_DEBUG, ACE_TEXT("tail = %d\n"), p->item_));

        return 0;
}
-------------------
20
10
30
===
head = 20
tail = 30
-------------------

ps. ACE 5.4.2 ÖÐÓиö bug£¬ACE_DLList_Node µÄ¹¹Ô캯ÊýÉùÃ÷Ϊ
ACE_DLList_Node (void *&i, ACE_DLList_Node *n = 0, ACE_DLList_Node *p = 0);
µ¼Ö new ACE_DLList_Node((void *)10) ÕâÑùµÄÓï¾ä¾ÓÈ»ÎÞ·¨±äÒì¡£
¶øÔÚ ACE 5.6.0 ÖÐÒÑÐÞÕýΪ
ACE_DLList_Node (void *i, ACE_DLList_Node *n = 0, ACE_DLList_Node *p = 0);