6 2 帶隊尾指標的迴圈鍊錶表示佇列 25分

@[toc](6-2 帶隊尾指標的迴圈鍊錶表示佇列 (25分))

假設以帶頭結點的迴圈鍊錶表示佇列，並且只設乙個指標指向隊尾元素結點(注意不設頭指標) ，試編寫相應的入隊和出隊演算法，實現根據使用者輸入的入隊個數和出隊個數完成資料先入隊後出隊的操作，並顯示資料出隊的順序。

函式介面定義：

void

enqueue
(linkqueue &q,
char x)

其中 q 和 x 都是使用者傳入的引數。 q 表示操作的佇列； x 是入隊的資料。

void

dequeue
(linkqueue &q,
char
&e)

其中 q 和 e 都是使用者傳入的引數。 q 表示操作的佇列； e 是出隊的資料。

裁判測試程式樣例：

`#include

#include

#define overflow -2

typedef struct nodequeuenode;

typedef structlinkqueue;

void initqueue(linkqueue &q) //置空隊

int queueempty(linkqueue &q) //判隊空

void enqueue(linkqueue &q,char x) ; // 入隊

void dequeue(linkqueue &q, char &e) ;//出隊

int main()

void

dequeue

(linkqueue &q,

char

&e)}

迴圈鍊錶尾指標

1 對於兩個鍊錶之間的操作非常合適 include string.h include ctype.h include stdio.h include stdlib.h include io.h include math.h include time.h define ok 1 define erro...

鍊錶表示的兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 一 public listnode addt...

鍊錶表示的兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 一 1 public listnode ad...