// 鏈佇列及其操作實現.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include#include#includeusing namespace std;
typedef struct qnode
qnode, *queueptr;
typedef struct
linkqueue;
//函式宣告
void error(char *s); //錯誤處理函式
linkqueue creat_qnode(); //建立乙個鏈佇列
void destroy_qnode(linkqueue &q); //銷毀以建立好的鏈佇列
void clear_qnode(linkqueue &q); //清除以建立好的鏈佇列
int getlength_qnode(linkqueue &q); //得到鏈佇列的長度
void gethead_qnode(linkqueue &q, int e); //取鏈佇列的隊首元素
void en_qnode(linkqueue &q, int e); //入隊函式
void de_qnode(linkqueue &q, int e); //出隊函式,單個出隊函式
void print_qnode(linkqueue &q); //顯示輸出函式,所有的都出隊
//函式定義
void error(char *s)
linkqueue creat_qnode()
return q;
}void destroy_qnode(linkqueue &q)
}void clear_qnode(linkqueue &q)
q.front->next = null;
q.rear = q.front;
}int getlength_qnode(linkqueue &q)
return length;
}void gethead_qnode(linkqueue &q,int e)
void en_qnode(linkqueue &q, int e)
void de_qnode(linkqueue &q, int e)
void print_qnode(linkqueue &q)
cout << endl;
}int _tmain(int argc, _tchar* argv)
鏈佇列 C語言
include include typedef int elemtype typedef int status 鏈佇列結點結構 typedef struct qnode qnode 佇列鍊錶結構 typedef struct linkqueue 鏈佇列初始化 void initqueue linkq...
C語言鏈佇列
鏈佇列類似於單鏈表,為了限制只能從兩端運算元據,其結構體內有2個指標分別指向頭尾,但佇列裡的節點用另一種結構體來表示,頭尾指標則為指向該結構體的型別。只能通過操作頭尾指標來操作佇列。1 typedef int elemtype 23 typedef struct queuenodelinkqueue...
帶頭結點的鏈佇列實現(C語言)
帶頭結點的鏈佇列 vs2010 除錯 include include include define ok 1 define error 0 define true 1 define false 0 typedef struct queue node qnode typedef struct queu...