队列操作

来源:互联网 发布:淘宝金融服务 编辑:程序博客网 时间:2024/04/28 15:46
#include <iostream>#include <string.h>#include <conio.h>using namespace std;typedef struct student{int data;struct student *next;}node;typedef struct linkqueue{node *first, *rear;}queue;//队列的入队queue *insert(queue *HQ, int x){node *s;s = (node *)malloc(sizeof(node));s->data = x;s ->next = NULL;if(HQ->rear == NULL){HQ ->first = s;HQ ->rear = s;}else{HQ ->rear->next = s;HQ ->rear =s;}return (HQ);}//出队操作queue *del(queue *HQ){node *p;int x;if(HQ ->first ==NULL){cout<<" 溢出!"<<endl;}else{x =HQ->first->data;p = HQ->first ;if(HQ ->first == HQ->rear){HQ->first = NULL;HQ->rear = NULL;}else{HQ->first = HQ->first->next;free(p);}}return (HQ);}

原创粉丝点击