Linux内核链表（移植完成）

#include <stdio.h> #include <stdlib.h> #include "linux_list.h" void list_test1() { struct Node_t { struct list_head head; char value; }; int i; struct Node_t l = {0}; //定义头节点 struct list_head* p = NULL; struct list_head* n; //初始化链表(头节点) INIT_LIST_HEAD(&l.head); for (i = 0; i < 6; ++i) { struct Node_t* n = (struct Node_t* )malloc(sizeof(struct Node_t)); n->value = i; //将新节点尾插到链表中 list_add_tail(&n->head, &l.head); } //遍历链表 list_for_each(p, &l.head) { //因为Node_t的第一个成员的类型就是struct list_head类型，所以可以强制类型转换 printf("%-2d", ((struct Node_t*)p)->value); } printf("\n"); list_for_each(p, &l.head) { //删除第一个value为2的节点 if (((struct Node_t*)p)->value == 2) { list_del(p); //执行list_del()后p的指针域都指向NULL free((struct Node_t*)p); break; } } list_for_each(p, &l.head) { printf("%-2d", list_entry(p, struct Node_t, head)->value); } printf("\n"); //不可以通过list_for_each遍历来逐一销毁动态分配的节点，因为销毁完第一个节点后p的指针域都置为0 //而list_for_each宏是通过p来遍历下一个节点的 //list_for_each(p, &l.head) //{ // list_del(p); //} //可以使用list_for_each_safe遍历来逐一销毁动态分配的节点，因为该宏使用了n来备份p指针 list_for_each_safe(p, n, &l.head) { list_del(p); } } void list_test2() { struct Node_t { char value; struct list_head head; }; struct Node_t l = {0}; struct list_head* p; struct list_head* n; int i; //初始化链表(头节点) INIT_LIST_HEAD(&l.head); for (i = 0; i < 6; ++i) { struct Node_t* n = (struct Node_t* )malloc(sizeof(struct Node_t)); n->value = i; //将新节点以头插的方式插入链表中 list_add(&n->head, &l.head); } //遍历打印 list_for_each(p, &l.head) { printf("%-2d", list_entry(p, struct Node_t, head)->value); } printf("\n"); //遍历链表 list_for_each(p, &l.head) { //因为Node_t的第一个成员不是list_head类型成员，所以需要list_entry宏获取Node_t类型对象的 //起始地址，进而访问其value成员 struct Node_t *n = list_entry(p, struct Node_t, head); if (n->value == 2) { list_del(p); free(n); break; } } list_for_each(p, &l.head) { printf("%-2d", list_entry(p, struct Node_t, head)->value); } printf("\n"); list_for_each_safe(p, n, &l.head) { list_del(p); } } int main(void) { list_test1(); list_test2(); getchar(); return 0; }