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

2021-10-04 15:43:52 字數 1272 閱讀 2336

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

status queueinsert

(linkqueue *q,elemtype e);

status queuedelete

(linkqueue *q,elemtype *e);

其中qe都是使用者傳入的引數。linkqueue的型別定義如下:

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()

/* 請在這裡填寫答案 */

在這裡給出相應的輸出。例如:

123

1230

/* 請在這裡填寫答案 */

status queueinsert

(linkqueue *q,elemtype e)

status queuedelete

(linkqueue *q,elemtype *e)

(*q)

.front->next = n->next;

free

(n);

*e = t;

}

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

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

帶頭結點和不帶頭結點的鏈棧基本操作

c 資料結構 把鏈棧想象成單鏈表頭結點的後插和後刪操作 不帶頭結點的鏈棧 include include include using namespace std typedef struct linknode1 listack1 void initstack1 listack1 l 進棧 lista...

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

6 1 帶頭結點的鏈佇列的基本操作 15 分 實現鏈佇列的入佇列及出佇列操作。status queueinsert linkqueue q,elemtype e status queuedelete linkqueue q,elemtype e 其中q和e都是使用者傳入的引數。linkqueue的型...