链队列结构及操作

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
 int data;
 struct node *next;
}linknode;

typedef struct
{
 linknode *front,*rear;
}linkqueue;

void linkqueue_init(linkqueue &s)
{
 s.front=NULL;
 s.rear=NULL;
}

void linkqueue_push(linkqueue &s,int e)
{
 linknode *p=(int *)malloc(sizeof(int));
 if(!p) exit(1);
 p->data=e;
 p->next=NULL;
 if(s.rear==NULL)
  s.front=s.rear=p;
 else
 {
  s.rear->next=p;
  s.rear=p;
 }
 
}

void linkqueue_pop(linkqueue &s,int &e)]
{
 linknode *p;
 if(s.tront==NULL) return;
 p=s.front;
 e=*p->data;
 s.front=s.front->next;
 
 free(p);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值