#include <stdio.h>
#include <stdlib.h>
//創(chuàng)建初始結構體
typedef struct Queue{
int data;
struct Queue *next;
}Queue;
//創(chuàng)建隊首隊尾指針
typedef struct {
Queue *first;
Queue *last;
}OP;
//創(chuàng)建隊列
void Init(OP *p){
p->first = p->last = NULL;
}
//創(chuàng)建節(jié)點
Queue *Creat(int x){
Queue *p;
p = (Queue *)malloc(sizeof(Queue));
p->data = x;
p->next = NULL;
return p;
}
//入隊
int Enter(OP *p, int x){
Queue *t;
t = Creat(x);
if(p->first == NULL && p->last == NULL) {
p->first = p->last = t;
return 0;
}
else{
p->last->next = t;
p->last = t;
return 1;
}
}
//出隊
int Leave(OP *p, int *px){
Queue *t;
if(p->first == NULL && p->last == NULL)
return -1;
else if(p->first == p->last){
*px = p->first->data;
t = p->first;
p->first = p->last = NULL;
free(t);
return 0;
}
else{
*px = p->first->data;
t = p->first;
p->first = t->next;
free(t);
return 1;
}
}
//輸出整個隊列
void Print(OP *p){
while(p->first){
printf("%d\n",p->first->data);
p->first = p->first->next;
}
}
鏈式隊列
最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門坦冠，熙熙樓的掌柜王于貴愁眉苦臉地迎上來形耗，“玉大人，你說我怎么就攤上這事辙浑〖さ樱” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長倦踢。 經(jīng)常有香客問我送滞，道長，這世上最難降的妖魔是什么辱挥？ 我笑而不...
- 正文 為了忘掉前任犁嗅，我火速辦了婚禮，結果婚禮上晤碘，老公的妹妹穿的比我還像新娘褂微。我一直安慰自己，他們只是感情好园爷，可當我...
- 文/花漫 我一把揭開白布宠蚂。 她就那樣靜靜地躺著，像睡著了一般童社。 火紅的嫁衣襯著肌膚如雪求厕。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼荤牍！你這毒婦竟也來了案腺？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布券腔，位于F島的核電站伏穆，受9級特大地震影響，放射性物質發(fā)生泄漏纷纫。R本人自食惡果不足惜枕扫，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望辱魁。 院中可真熱鬧铡原，春花似錦、人聲如沸商叹。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽剖笙。三九已至卵洗，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間弥咪，已是汗流浹背过蹂。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Java實現(xiàn)隊列——順序隊列、鏈式隊列 概念 先進者先出役纹，這就是典型的“隊列”偶摔。(First In, First ...
- 一.簡介 在嗶哩嗶哩看視頻學的,赫斌老師數(shù)據(jù)結構入門的內(nèi)容-b站搜索:av6159200(P47),通過學習循環(huán)隊...
