算法与数据结构之八----链队

/**************************************************************** 文件内容：线性表之链队操作 版本V1.0 作者：HFL 时间：2013-12-22  *****************************************************************/  #include<stdio.h> #include<stdlib.h> //#define RELEASE_VERSION  //release版本开关 //#define TRIDiTION /*inlude<malloc.h> stdlib.h 包含malloc.h*/ #ifdef RELEASE_VERSION #define  Log  #else #define  Log  printf #endif /*为了提高程序的可移植性，千万不能使用裸露的数据类型*/ #ifndef UINT32  typedef unsigned int UINT32 ; #endif #ifndef INT32  typedef  int  INT32 ; #endif typedef struct Node { INT32 data;     struct Node * next; }linksequeue, * LkSq; typedef struct Pointer {   LkSq Rear;   LkSq Front; }Hander; Hander * p = NULL; /**************************************************************** 函数功能：创建一个节点                         输入参数:  无 返回值：节点的指针  作者:HFL  时间：2013-12-22  *****************************************************************/  LkSq Creat_Node(INT32 X) {  LkSq s;       s=(struct Node *)malloc(sizeof(Node));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n"); s->data = X; } return s; }  /**************************************************************** 函数功能：初始化链队                        输入参数:  无 返回值： 链队的队顶指针指针  作者:HFL  时间：2013-12-29  *****************************************************************/   LkSq Init_Linkqueue() {       LkSq q = NULL; q = (struct Node *)malloc(sizeof(struct Node)); if(NULL== q) { Log(" sorry,Malloc Node is failed\n"); } p = (struct Pointer *)malloc(sizeof(struct Pointer)); if(NULL== p) { Log(" sorry,Malloc Hander is failed\n"); } p->Front = q; p->Rear = q; q->next = NULL; return q; } /**************************************************************** 函数功能：判断链队是否为空队                        输入参数:  无 返回值： 链队的标头指针  说明：链队是由链来实现，所有的操作方式都是跟链表一样，只是某些操作堆队来说是 非法的。 作者:HFL  时间：2013-12-29  *****************************************************************/  INT32 Is_Empty_Linkqueue(Hander * p) {   if ( p->Front == p->Rear)   {  Log("sorry,the linkqueueis NULL");  return 0;   }   else   {     return 1;   } } /**************************************************************** 函数功能： 链队入队                       输入参数:  无 返回值： 链的队的标准指针 说明：链队是由链来实现，所有的操作方式都是跟链表一样，只是某些操作堆队来说是 非法的。 作者:HFL  时间：2013-12-29  *****************************************************************/  LkSq FIFO_IN_Linkqueue(INT32 X) { LkSq s; s = Creat_Node(X); p->Rear->next = s; s->next = NULL ; p->Rear = s;     return s;  } /**************************************************************** 函数功能： 链队出队                       输入参数:  无 返回值： 链的队的标准指针 说明：链队是由链来实现，所有的操作方式都是跟链表一样，只是某些操作队列来说是 非法的。 作者:HFL  时间：2013-12-29  *****************************************************************/  INT32  FIFO_OUT_Linkqueue() {   INT32 temp; LkSq s; if(!Is_Empty_Linkqueue(p)) {      return -1; }     temp = p->Front->next->data; //还有节点的头节点需要考虑（头结点的数据域为空） s = p->Front->next;     p->Front->next = p->Front->next->next; free (s); if( NULL == p->Front->next ) { p->Front = p->Rear;  //如果出队列后队列数据为空，收尾指针要修正） } return temp; } /**************************************************************** 函数功能： 链队读前指针元素                       输入参数:  无 返回值： 链的队的头指针指向的元素 说明：链队是由链来实现，所有的操作方式都是跟链表一样，只是某些操作队列来说是 非法的。 出队会修改栈顶指针，而读队前元素，不需修改头指针 作者:HFL  时间：2013-12-29  *****************************************************************/ INT32  Read_Linkstack( ) {   INT32 temp; if(!Is_Empty_Linkqueue(p)) {      return -1; }     temp = p->Front->next->data;     return temp; }  void main() {   INT32 i ; Log("*********************************\n"); Log("*                               *\n"); Log("*   Init Linkqueue is start !   *\n"); Log("*                               *\n"); Log("*********************************\n"); Init_Linkqueue(); Log("********************************\n"); Log("*                               *\n"); Log("*   Into Linkqueue is start !   *\n"); Log("*                               *\n"); Log("*********************************\n");    for(i=0;i<12;i++) { FIFO_IN_Linkqueue(i*2); } Log("*******************************\n"); Log("*                             *\n"); Log("*   Output Linkqueue is start !   *\n"); Log("*                             *\n"); Log("*******************************\n"); for(i=0;i<10;i++) {  Log("The OUTOUT element is %d\n",FIFO_OUT_Linkqueue()); } Log("**************************************\n"); Log("*                                    *\n"); Log("*   Read Linkqueue Front is start !   *\n"); Log("*                                    *\n"); Log("**************************************\n");     Log("The OUTOUT element is %d\n",Read_Linkstack()); }算法与数据结构之八----链队