#include<stdio.h>
#include<malloc.h>
#include<windows.h>
typedef int elemtype;
typedef struct qnode //數(shù)據(jù)節(jié)點(diǎn)的定義
{
elemtype data;
struct qnode *next;
}qnode;
typedef struct //鏈隊(duì)的定義
{
qnode *front;
qnode *rear;
}liqueue;
void initqueue(liqueue *&q) //初始化
{
q=(liqueue *)malloc(sizeof(liqueue));
q->front=q->rear=NULL;
}
void enqueue(liqueue *q) //進(jìn)隊(duì)
{
int e;
qnode *p;
p=(qnode *)malloc(sizeof(qnode));
printf("請(qǐng)輸入需進(jìn)隊(duì)元素:");
scanf("%d",&e);
p->data=e;
p->next=NULL;
if(q->rear==NULL)
{
q->front=q->rear=p;
printf("進(jìn)隊(duì)成功!\n");
}
else
{
q->rear->next=p;
q->rear=p;
printf("進(jìn)隊(duì)成功!\n");
}
}
void queueempty(liqueue *q) //判斷隊(duì)列是否為空
{
if(q->rear==NULL)
printf("隊(duì)列為空!\n");
else
printf("隊(duì)列不為空!\n");
}
void dequeue(liqueue *&q) //出隊(duì)列
{
int e;
qnode *t;
if(q->rear==NULL)
printf("隊(duì)列為空，出隊(duì)失敗!\n");
else
{
t=q->front;
e=t->data;
if(q->front==q->rear)
q->front=q->rear=NULL;
else
q->front=q->front->next;
free(t);
printf("元素%d出隊(duì)列成功!\n",e);?
}
}
void destroyqueue(liqueue *q) //銷毀鏈隊(duì)
{
qnode *p=q->front,*r;
char t;
getchar();
printf("確定要銷毀鏈隊(duì)請(qǐng)輸入y，否則不銷毀!\n");
scanf("%c",&t);
if(t=='y')
{
if(p!=NULL)
{
r=p->next;
while(r!=NULL)
{
free(p);
p=r;
r=p->next;
}
}
free(p);
free(q);
printf("銷毀成功\n");
exit(0);
}
else
printf("鏈隊(duì)未銷毀!\n");
}
void main()
{
liqueue *q;

int m;
initqueue(q);
while(1)
{
printf("請(qǐng)選擇:");
printf("1 進(jìn)隊(duì)列\(zhòng)n");
printf(" 2 出隊(duì)列\(zhòng)n");
printf(" 3 判斷隊(duì)列是否為空\(chéng)n");
printf(" 4 銷毀鏈隊(duì)\n");
printf(" 5 退出\n");
scanf("%d",&m);
switch(m)
{
case 1:enqueue(q);break;
case 2:dequeue(q);break;
case 3:queueempty(q);break;
case 4:destroyqueue(q);break;
case 5:exit(0);
default:printf("輸入錯(cuò)誤請(qǐng)重新輸入!\n");
}
}
}

總結(jié)

以上是生活随笔為你收集整理的算法与数据结构之队列的链式存储的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。