1.队列的单向链表的实现方法
return只可以返回一个值，单向循环链表来实现队列的时候可以只保留一个指针，因为保留rear指针能够很方便的表示出front指针，所以保留rear指针。
另外由于链表的第一个结点处理比较特殊，所以在初始化的时候需要单独处理。链表实现的队列思想也是第一个单元作为头结点，不存放数据，rear指针指向的总是尾结点（在循环链表中也就是头结点的上一个结点）。
2.实现方...
分类：
其他好文 时间：
2014-08-04 21:47:48
阅读次数：
233
1.带表头的单向链表
（1）不带表头的单向链表在实现插入和删除时必须区分头结点和其他节点的处理。
（2）使用带表头的单向链表的好处：不用考虑头结点的单独处理。
表头节点：数据域没有值，指针域指向单向链表中数据域含值的第一个结点。
2.代表头的单向链表的基本操作
#include
#include
#define NULL 0
typedef struct node {
int ...
分类：
其他好文 时间：
2014-07-20 10:31:16
阅读次数：
250
