以下是从数据结构中摘取出来的例子,因为只想明白题目中问的那个问题,所以只把相关的地方拿了上来。希望大家给点提示,谢谢
#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct QNode
{
ElemType data;
struct QNode *next;
} QType; /*链队中结点的类型*/
typedef struct qptr
{
QType *front,*rear;
} LinkQueue;/*链队类型*/
void InitQueue(LinkQueue *&lq)/*lq为引用型参数*/
{
lq=(LinkQueue *)malloc(sizeof(LinkQueue));
lq->rear=lq->front=NULL;/*初始情况*/
}
下面的部分函数略
void main()
{
LinkQueue *lq;
ElemType e;
InitQueue(lq);
下面部分略
}