//链表中的结点结构 typedef struct QNode { int data; struct QNode * next; }QNode; //创建链式队列的函数 QNode * initQueue() { //创建一个头结点 QNode * queue = (QNode*)malloc(sizeof(QNode)); //对头结点进行初始化 queue->next = NULL; return queue; }