摘要：
链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。 linked-stack.c 1 /** 2 * C data structure linked stack examp 阅读全文
摘要：
顺序栈是栈的顺序实现。顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中数据元素，由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置是随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置。 阅读全文
摘要：
这里的内核链表指Linux中实现的一种特殊的双向链表，区别于传统的双向链表包含数据，内核链表结构本身不包含数据，类比于卡车和货物，内核链表是卡车，数据是货物，两者之间联系通过container_of()函数进行映射，内核链表作为一个独立的成员包含在包含数据的结构体中，对数据的操作都是操作结构体中的内 阅读全文
摘要：
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 代码如下： double-list.c 1 /** 2 * C data structure d 阅读全文