LIST_ENTRY是个什么东东？双向链表？怎么用？

[cxf1976]

多谢

[cxf1976]

做过驱动开发的朋友多多指教

[cxf1976]

up

[lovenoend]

LIST_ENTRY ？？具体点

[arvid_gs]

不了解！

[cxf1976]

up

[cxf1976]

呵呵，这个链表不知道和和mfc里面的指针链表相比，那个更优。我在很多程序里面（包括linux）看到它，肯定有它的好处，不知哪位高手能指教一下。

[cxf1976]

up

[leon_z]

LIST_ENTRY and SINGLE_LIST_ENTRY Two list structures are used in layered, a doubly linked list defined in LLIST.H and a singly linked list defined in the NTDEF.H from the Platform SDK:
typedef struct _LIST_ENTRY {
struct _LIST_ENTRY *Flink;
struct _LIST_ENTRY *Blink;
} LIST_ENTRY, *PLIST_ENTRY,
*RESTRICTED_POINTER PRLIST_ENTRY;

typedef struct _SINGLE_LIST_ENTRY {
struct _SINGLE_LIST_ENTRY *Next;
} SINGLE_LIST_ENTRY, *PSINGLE_LIST_ENTRY;

LIST_ENTRY is used to store all protocol catalog items, all outstanding I/O on a particular socket, and all outstanding sockets. SINGLE_LIST_ENTRY is used to store a list of preallocated INTERNALOVERLAPPEDSTRUCT structures.
To allow a structure to be linked by LIST_ENTRY, the structure has to have the following form:

// typedef struct _FOO
// {
// LIST_ENTRY FooListEntry;
•
•
•
//
// } FOO, * PFOO;

Given a pointer to a member FooListEntry, the CONTAINING_RECORD macro gives you back the pointer to the hosting FOO structure.

#define CONTAINING_RECORD(address, type, field)
((type FAR *)( \
(PCHAR)(address) - \
(PCHAR)(&((type *)0)->field)))

Once you understand the CONTAINING_RECORD macro, you should have no problem understanding the rest in LLIST.H.

[cxf1976]

实在不满意这些答复

[Zark]

你是在哪里看到的LIST_ENTRY?总得有个上下文才好展开说.

通常LIST_ENTRY是一个结构体,是在c中用来构成链表的一个基本方法,是单向还是双向取决于它的定义.
typedef struct _LIST_ENTRY {
struct _LIST_ENTRY *Flink;
struct _LIST_ENTRY *Blink;
} LIST_ENTRY, *LPLIST_ENTRY;
这用以建立双向链表
typedef struct _LIST_ENTRY {
struct _LIST_ENTRY *Flink;
} LIST_ENTRY, *LPLIST_ENTRY;
这就可以建立单向链表.

在使用通常使用:
typedef struct _NODE {
LIST_ENTRY entry;
int nData;
} NODE, *LPNODE;
这种形式构成链表的结点.

与其他所用已经写好的链表类相比较,它具用速度最快,空间最省的特点,但其使用的方便程序最差,出错可能性最大.

[cxf1976]

good