链式队列的基本操作.docVIP

链式队列的基本操作 链式队列的类型定义 typedef struct Qnode{ ElemType data; //数据域 Struct Qnode *next; //指针域 }Qnode ,*Queueptr; typedef struct{ Queueptr front; //头指针 Queueptr rear //尾指针 }LinkQueue; 2.初始化队列 设置队列的头指针和尾指针指向头结点 Void InitQueue_L(LinkQueue Q){ //构造并返回一个空链式队列Q Q.front = Q.rear = new Qnode; Q.front-next = null; } 3.销毁队列 从链式队列的头结点依次删除 Void DestroyQueue_L(LinkQueue Q){ while(Q.front!=NULL){ Q.rear = Q.front-next; delete Q.front; Q.front = Q.rear; } 4.求队列的长度 通过指针顺链队列向扫描，依次计算结点数 int QueueLength_L(LinkQueue Q){ p = Q.front; //p指向头结点 count = 0; while (p-next !=null){ cout++; p = p-next; } return count; } 5. 入队 插入，只在尾部 void EnQueue _ L (LinkQueue Q,ElemType x){ //插入一个值为X的结点到链式队列中，成为队尾结点 p = new Qnode ; p-data = x; p-next=null; //生成一个数据为X的结点 Q.rear -next = p //将结点P插入队尾 Q.rear = p; //修改队尾指针，令其指向P结点 } 6.出队 从队首出队 ElemType DeQueue _L(LinkQueue Q) { //若链队列Q 为空，则给出相应的信息；否则取出并返回队头结点数据的值且不修改队头结点 if(Q.front-next = null) ERROR(“QUEUE EMPTY”); p = Q.front-next; //令p指向队列Q的队头结点 x = p-data; //取出队头结点数据 Q.front-next = p-next; //修改队头指针 if(Q.rear == p) Q.rear = Q.front //被删除的是队尾结点，修改尾指针 delete p; return x; } \合并两个循环链表 void MergeList(LinkList La,LinkList Lb){ //假设La,Lb是指向表尾的批针 LinkList p = Lb-next; Lb-next = La-next-next; La-next = p-next; free(p); Lb = La; } 将最小的结点放到最前面 void MinMum(LinkList La){ //线性表已经存在,在寻找过程中,使指针始终指向第一个结点 LinkList p , q, s; p = La -next; s = p -next; while(s-next !=NULL){ if(p-next-datas-next-data) s = s-next; else q = p-next; p -next = s-next; s-next = La-next; La-next = q; p = s; s = p-next; }