链队列的基本操作

本文详细介绍了链队列的基本操作,包括如何在队尾进行入队操作,以及如何在队头执行出队操作。通过理解这些核心概念,可以更好地掌握链式数据结构在实际问题中的应用。
摘要由CSDN通过智能技术生成

入队在队尾

在这里插入图片描述

      p -> data = e;
	  p -> next = NULL;//因为在队尾入队所以入队后后继无数据为空
	  s.rear -> next = p;
	  s.rear = p;

队列的出队是在队头进行的
在这里插入图片描述

      p = s.froat -> next;
	  e = p -> data;
	  s.froat -> next = p -> next;
	  free(p);
	  if(s.rear == p)
	  {
   
	  	s.rear = s.froat;//表示队列已空 
	  }
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct SqQueue{
   
	ElemType data;
	struct SqQueue *next;
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值