辅助学习帮助大家学习

源代码在线查看: 3_15.htm

软件大小: 2627 K
上传用户: linux_open_lab
关键词: 辅助
下载地址: 免注册下载 普通下载 VIP

相关代码

				
				
				
				
				第 2 章  线性表
				
				
				
				15. 在链式队列头删除旧元素算法
				    Status  DeQueue ( LinkQueue  &Q,  QElemType  &e )  {
				    // 如果队列空,返回 ERROR;如果队列不空,删除 Q 的队列头元素,用 e 返回其值,并返回 OK 。
				    	  if ( Q.front = = Q.rear )  return ERROR;			// 如果队列为空则无法进行删除,则返回 ERROR
				    	  p = Q.front->next;							// 令 p 指向队列 Q 的头
				    	  e = p->data;									// 将队头结点的值取出并放入 e
				    	  Q.front->next = p->next;						// 修改队头指针
				    	  if ( Q.rear = = p )  Q.rear = Q.front;				// 若删除队头元素,则令队尾指针等于队头指针
				    	  free ( p );									// 释放队头元素所占空间
				    	  return OK;
				    } // DeQueue
				
							

相关资源