摘要：双向链表的增删改查 一.双向链表和单向链表的区别 1. 双向链表的特征是什么？单向链表节点里只有一个后继指针next，所以单向链表只能往后指。双向链表节点里不仅仅有后继指针next，而是有前驱指针prev，双向链表既可以往前访问节点，也可以往后访问节点。 2. 双向链表模型？struct list_ 阅读全文

摘要：一.内核链表的概念 1. 什么是内核链表？ 内核链表与传统链表不一样，传统链表的数据域与指针域都是用户自定义，但是内核链表数据域是用户自定义，但指针域是在内核链表的头文件中已经定义好了。内核链表是一种双向循环，头节点无效的链表。 2. 内核链表模型与传统链表差异？内核链表头文件： kernel_li 阅读全文

摘要：单向链表的增删改查： 1. 设计链表节点 由于链表节点需要数据域以及指针域(存放着不同类型的数据)，所以将每一个节点设计成一个结构体。结构体模型：struct data{ /* 数据域 */ ... /* 指针域 */ ...}; 例子1： 每一个节点都存放着一个整型数据，那么结构体如何定义？str 阅读全文

摘要：一. 链表结构1. 什么是链表？链表是存储数据方式，这种链表的储存方式叫做链式存储。链表存储方式是使得零碎的堆空间使用地址联系在一起。 2. 链表与数组区别？1）从地址上区别数组就是在栈空间中连续申请空间，使用变量间接访问空间。例子： int A[3]; -> 申请空间 A[0] A[1] -> 使 阅读全文

摘要：在C语言中，任何操作指令都离不开对内存的操作，所以即便编译的时候没有语法操作，但是在实际运行中有可能对内存进行非法操作，这种情况就会产生段错误Segmentation fault (core dumped)！要解决段错误就要先找到段错误的地方。 如何在程序中寻找段错误？ 段错误不是语法错误，所以在编 阅读全文