//鏈?zhǔn)疥?duì)列的存儲

//楊鑫

#include

#include

typedef int QElemType;

//定義節(jié)點(diǎn)

typedef struct QNode

{

QElemType data;

struct QNode *next;

}QNode, *QueuePtr;

//定義指針

typedef struct

{

QueuePtr front;

QueuePtr rear;

}LinkQueue;

//插入元素e進(jìn)入隊(duì)列

void en_Queue(LinkQueue *q, QElemType e)

{

QueuePtr temp = (QueuePtr)malloc(sizeof(QNode));

if(temp)

{

temp->data = e;

temp->next = NULL;

q->rear->next = temp;

q->rear = temp;

}

}

//初始化隊(duì)列

void init_Queue(LinkQueue *q)

{

q->front = q->rear = (QNode *)malloc(sizeof(QNode));

q->front->next = NULL;

}

//創(chuàng)建隊(duì)列

void create_Queue(LinkQueue *q)

{

int n = 0;

init_Queue(q);

printf("請輸入要進(jìn)入隊(duì)列的元素，以0結(jié)束!\n");

while(scanf("%d", &n))

{

if(n == 0)

break;

en_Queue(q, n);

}

}

//e元素出隊(duì)

void de_Queue(LinkQueue *q, QElemType *e)

{

if(q->front == q->rear)

return;

QueuePtr temp = q->front->next;

if(q->front->next == q->rear)

q->rear = q->front;

*e = temp->data;

q->front->next = temp->next;

free(temp);

}

//判斷隊(duì)列是否為空

int is_Empty(LinkQueue *q)

{

if(q->front == q->rear)

return 1;

return 0;

}

//返回隊(duì)列

int getlength_Queue(LinkQueue *q)

{

QueuePtr temp = q->front;

int i = 0;

while(temp != q->rear)

{

++i;

temp = temp->next;

}

return i;

}

//清空隊(duì)列

void clear(LinkQueue *q)

{

QueuePtr temp = q->front->next;

while(temp)

{

QueuePtr tp = temp;

temp = temp->next;

free(tp);

}

temp = q->front;

q->front = q->rear = NULL;

free(temp);

}

//打印隊(duì)列元素

void print_Queue(LinkQueue *q)

{

if(q->front == q->rear)

return;

QueuePtr temp = q->front->next;

while(temp != q->rear)

{

printf("%d ", temp->data);

temp = temp->next;

}

printf("%d", temp->data);

printf("\n");

}

//第一個數(shù)據(jù)出隊(duì)

void top_Queue(LinkQueue *q, QElemType *e)

{

if(q->front == q->rear)

return;

*e = q->front->next->data;

}

int main()

{

int i = 0, k = 0, top = 0;

int len;

LinkQueue q;

create_Queue(&q);

top_Queue(&q, &top);

printf("隊(duì)頭的元素為:%d\n", top);

len = getlength_Queue(&q);

printf("遍歷隊(duì)中的所有元素:\n");

for(i = 0; i < len; i++)

{

de_Queue(&q, &k);

printf("%d ", k);

}

printf("\n");

clear(&q);

return 0;

}

總結(jié)

以上是生活随笔為你收集整理的c语言定义链式队列用菜单,数据结构之---C语言实现链式队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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