用C语言定义链队列结构
用C语言定义链队列结构如下：
```c
typedef struct Qnode {
Elemtype data;
struct Qnode *next;
}Qnodetype; /* 定义队列的结点 */
typedef struct {
Qnodetype *front;/* 头指针 */
Qnodetype *rear; /* 尾指针 */
}Lqueue;
```
2.链队列的主要运算算法（1）初始化队列【算法3.23链队列的初始化】
```c
int initLqueue(Lqueue *q) {/*创建一个空链队列q*/
if ((q->front=(Qnodetype*)malloc(sizeof(Qnodetype))) == NULL) return FALSE;
q->rear = q->front;
q->front->next = NULL;
return TRUE;
}
```
```c
typedef struct Qnode {
Elemtype data;
struct Qnode *next;
}Qnodetype; /* 定义队列的结点 */
typedef struct {
Qnodetype *front;/* 头指针 */
Qnodetype *rear; /* 尾指针 */
}Lqueue;
```
2.链队列的主要运算算法（1）初始化队列【算法3.23链队列的初始化】
```c
int initLqueue(Lqueue *q) {/*创建一个空链队列q*/
if ((q->front=(Qnodetype*)malloc(sizeof(Qnodetype))) == NULL) return FALSE;
q->rear = q->front;
q->front->next = NULL;
return TRUE;
}
```
文件大小：5.3MB
评论区