数据结构课件：队列链式实现.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

本节内容

队列

链式实现

1

2

队列的链式实现

typedefstructLinkNode{//链式队列结点ElemTypedata;struct

LinkNode\*next;}LinkNode;typedefstruct{//链式队列LinkNode

\*front,\*rear;//队列的队头和队尾指针}LinkQueue;

3

初始化（结点）

typedefstructLinkNode{typedefstruct{ElemTypedata;LinkNode*front,*rear;struct

LinkNode*next;}LinkQueue;

}LinkNode;rear//初始化队列(结点)front1

voidInitQueue(LinkQueueQ){front、rear都指向头结点头⇒Q.front=

Q.rear=(LinkNode*)malloc(sizeof(LinkNode));结点空队列⇒Q.front-next≡NULL;