PTA 帶頭結點的鏈佇列的基本操作 函式題）

6-1 帶頭結點的鏈佇列的基本操作 (15 分)

實現鏈佇列的入佇列及出佇列操作。

status queueinsert

(linkqueue *q,elemtype e)；
status queuedelete
(linkqueue *q,elemtype *e)；

typedef

int elemtype;
typedef
struct lnode
lnode,
*linklist;
typedef
struct
linkqueue;

#include

#include
#define ok 1
#define error 0
typedef
int status;
typedef
int elemtype;
typedef
struct lnode
lnode,
*linklist;
typedef
struct
linkqueue;
/* 帶頭結點的鏈佇列的基本操作 */
status initqueue
(linkqueue *q)
status list
(linklist l)
printf
("\n");
return ok;
}int
queuelenth
(linkqueue q)
return n;
}int
main()
/* 請在這裡填寫答案 */

1 2 3

1 23 0

status queueinsert

(linkqueue *q,elemtype e)
status queuedelete
(linkqueue *q,elemtype *e)

帶頭結點的鏈佇列的基本操作

實現鏈佇列的入佇列及出佇列操作。status queueinsert linkqueue q,elemtype e status queuedelete linkqueue q,elemtype e 其中q和e都是使用者傳入的引數。linkqueue的型別定義如下 typedef int elemt...

帶頭結點的鏈佇列實現

佇列 queue 在電腦科學中，是一種先進先出的線性表。和棧相反，它只允許在表的一端進行插入，而在表的另一端刪除元素。佇列是一種特殊的線性表，它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為...

帶頭結點的鏈佇列的基本操作 （10 分

實現鏈佇列的入佇列及出佇列操作。函式介面定義 status queueinsert linkqueue q,elemtype e status queuedelete linkqueue q,elemtype e 其中 q 和 e 都是使用者傳入的引數。linkqueue 的型別定義如下 typed...