c語言 鏈佇列的實現

2021-07-10 19:34:27 字數 1296 閱讀 1575

// 鏈佇列及其操作實現.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...