说明
  本文章旨在总结备份、方便以后查询,由于是个人总结,如有不对,欢迎指正;另外,内容大部分来自网络、书籍、和各类手册,如若侵权请告知,马上删帖致歉。

内容来源
目录:
1.功能简介:
2.源码及注释:
3.源文件测试理解步骤
    main.c
    Makefile
4.结果:

1.功能简介:

list_entry:获取链表结点p的数据。
list_first_entry:获取链表结点p的下一个结点的数据。
list_last_entry:获取链表结点p的上一个结点的数据。

2.源码及注释:

/****** 获取含有链表的结构体的指针 ******/
#define list_entry(ptr, type, field) container_of(ptr, type, field)             /* 从链表指针ptr中获得包含该链表的结构体指针 */
#define list_first_entry(ptr, type, field) list_entry((ptr)->next, type, field) /* 从链表指针ptr的下一指针中获得包含该链表的结构体指针 */
#define list_last_entry(ptr, type, field) list_entry((ptr)->prev, type, field)  /* 从链表指针ptr的上一指针中获得包含该链表的结构体指针 */
/*
    ptr:   表示和member同为相同类型的链表,此处ptr表示指向链表中的一个节点(list_head指针)
    type: 表示需要寻找的结构体类型(包含ptr的结构体类型)
    field:表示type类型的结构体里面的成员(结构体中链表字段的名字)
*/

3.源文件测试理解步骤

main.c

#include <stdio.h>
#include <stdlib.h>
#include "list.h"
#include "dlist_test.h"

/* 链表节点 */
typedef struct _TestStruct
{
    struct list_head list;
    int num;
    bool pending;
    char name;
    void *pointer;
}struct_node;

static struct list_head dlist = LIST_HEAD_INIT(dlist);  /* 初始化链表: */

int main(int argc, char *argv[])
{
    struct_node *tmp,*tmp_1, *tmp_2, *tmp_3;          /* 暂存链表节点结构体 */
    struct list_head *head = &dlist;                    /* 链表表头 */
    struct list_head *p;
    int i = 0;

    //插入5个数据,使用头插法,类似于栈
    for (i = 0; i < 5; i++)
    {
        tmp = (struct_node *)malloc(sizeof(struct_node));
        tmp->num = i;
        list_add_tail(&tmp->list, head);                /* 插入链表尾部 */
    }

    /*
        功能:遍历链表
        参数:
            p :指向下一个节点的链表指针
            head:头指针
    */
    list_for_each(p,head)
    {
        tmp_1 = list_entry(p, struct_node, list); // container_of(p, struct_node, list)
        tmp_2 = list_first_entry(p, struct_node, list);
        tmp_3 = list_last_entry(p, struct_node, list);

        printf("list_entry: %d.\nlist_first_entry: %d.\nlist_last_entry: %d.\n",
               tmp_1->num, tmp_2->num, tmp_3->num);
        
        printf("------------------------------\n");
    }
}

Makefile

TARGET:=test
SRCS:=main.c
OBJS:=$(SRCS:.c=.o)#变量替换函数,将所有*.c文件替换为*.o文件,与OBJS=$(patsubst %.c,%.o,$(SRCS))等效

CC:=gcc#编译器
CFLAGS:=-Wall -std=gnu99#gcc选项

$(TARGET):$(OBJS)
	$(CC) -o $@ $^

clean:
	rm -rf $(TARGET) $(OBJS)

4.结果:

xsndz@Linux:~/Desktop/list$ ./test 
list_entry: 0.
list_first_entry: 1.
list_last_entry: 0.
------------------------------
list_entry: 1.
list_first_entry: 2.
list_last_entry: 0.
------------------------------
list_entry: 2.
list_first_entry: 3.
list_last_entry: 1.
------------------------------
list_entry: 3.
list_first_entry: 4.
list_last_entry: 2.
------------------------------
list_entry: 4.
list_first_entry: 0.
list_last_entry: 3.
------------------------------