xserver/include/list.h

45  * We need one list head in bar and a list element in all list_of_foos (both are of
66  * Then we create the first element and add it to this list:
72  * Repeat the above for each element you want to add to the list. Deleting
73  * works with the element itself.
139  * Insert a new element after the given list head. The new element does not
142  *      head → some element → ...
144  *      head → new element → older element → ...
150  * @param entry The new element to prepend to the list.
160  * Append a new element to the end of the list given with this list head.
163  *      head → some element → ... → lastelement
165  *      head → some element → ... → lastelement → new element
171  * @param entry The new element to prepend to the list.
188  * Remove the element from the list it is in. Using this function will reset
189  * the pointers to/from this element so it is removed from the list. It does
190  * NOT free the element itself or manipulate it otherwise.
193  * this file) will NOT remove the first element from
199  * @param entry The element to remove.
224  * Returns a pointer to the container of this list element.
232  * @param type Data type of the list element.
233  * @param member Member name of the struct xorg_list field in the list element.
255  * @param type Data type of the list element to retrieve
256  * @param member Member name of the struct xorg_list field in the list element.
257  * @return A pointer to the first list element.
270  * @param type Data type of the list element to retrieve
271  * @param member Member name of the struct xorg_list field in the list element.
272  * @return A pointer to the last list element.
315  * Loop through the list, keeping a backup pointer to the element. This
316  * macro allows for the deletion of a list element while looping through the
345  * Init the element as null-terminated list.
351  * @param list The list element that will be the start of the list
358  * Returns the next element in the list or NULL on termination.
361  * struct foo *element = list;
362  * while ((element = nt_list_next(element, next)) { }
367  * @param list The list or current element.
374  * Iterate through each element in the list.
382  * @param entry Assigned to the current list element
390  * Iterate through each element in the list, keeping a backup pointer to the
391  * element. This macro allows for the deletion of a list element while
396  * @param entry Assigned to the current list element
397  * @param tmp The pointer to the next element
407  * Append the element to the end of the list. This macro may be used to
432  * Insert the element at the next position in the list. This macro may be
459  * struct foo *elem = <assign to right element>