新手上路,注意车速,多多指教,共同进步
#include
#include
#include<stdlib.h>
#include<stdio.h>
using namespace std;
typedef int ElemType;
struct LNode{
ElemType data;//值域
LNode* next;//链接指针域
};
struct LinkQueue{
LNode* front;//队首指针
LNode* rear;//队尾指针
};
//1.初始化队列
void InitQueue(LinkQueue& HQ){
HQ.front=HQ.rear=NULL;
}
//7.计算链队长度
int LenthQueue(LinkQueue& HQ){
LNode* p;
int Lenth=0;
p=HQ.front->next;
while(p!=NULL){
Lenth++;
p=p->next;
}
return Lenth;
}
//2.向链队中插入一个元素
ElemType EnQueue(LinkQueue& HQ,ElemType item){
LNode* newptr=new LNode;//得到一个新结点
newptr->data=item;
newptr->next=NULL;//新结点指针域置空
if(HQ.rear==NULL)
HQ.front=HQ.r