链队的实现及操作

链队通常用单链表来表示。所以需要两个分别用来指向队头和队尾的指针。为了便于插入和判断链队的队空(没有队满),还需要增加一个头结点。初始化是使头指针和尾指针都指向头结点,表示队空。 链队的存储结构: typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*Que
相关文章
相关标签/搜索