linuxZhuxiao少年如风di博客

代码： #include #include #include typedef int datatype; typedef struct node{ datatype data; struct node *next; }node,*Linklist; //定义链表结点 node* createlist();//1.声明创建链表的函数 void print();//

首先先看内核链表的定义：linux-/include/linux/list.h struct list_head { struct list_head *next, *prev; }; 看出来内核链表（循环表）只有前驱和后继指针，没有数据域，这是和一般的单双链表的区别 示意图： 初始化链表： #define LIST_HEAD_INIT(n