陈艺智的博客

陈某人又来了！之前双向链表讲过了，在这里就不多说了。   代码文件跟之前一样： main.c 、 singly_link.c 、singly_link.h   首先是singly_link.h的代码: #ifndef _SINGLY_LINK_H #define _SINGLY_LINK_H #include <stdio.h> #include <st...

   内核链表是在Linux系统里面自带的一个提供给系统调用的控制双向循环链表这种数据结构一系列函数接口，它的原型其实就是我们之前学的双向循环链表，我们可以在Linux官方网下载源码，内核源码里面就要内核链表的相关功能函数接口</include/linux/list.h>，不言而喻，这些函数接口就是我们一直学的对链表进行增、删、改、查...的API，也就是说内核链表也就是提供对双向循...

一、 链表很简单，普通的链表说白了就是我们之前学过了的结构体作为多个节点链接而成一条数据链出来的，奇怪了，结构体它们怎么可以一个连着一个呢？ 以单向链表为例子： 其实很简单，之所以说它们连在一起，因为每个结构体（链表节点）里面存放着一种指针，这种指针存放着当前结构体连的下一个结构体的地址，注意了这种指针为什么可以存放下一个结构体的地址呢？因为这种指针的类型就是和结构体（链表节...