链表队列入队算法
循環隊列入隊偽算法講解
兩步完成:
1.將值存入r所代表的位置
2.錯誤的寫法r=r+1;
正確的寫法是:r=(r+1)%數組的長度
入隊操作
一定要搞清指針的概念。
首先rear和head指向同一個元素。然后,我們使rear的next指向新元素,這樣rear指向的元素(即1)的next就是新元素了。最后,我們讓rear指向新元素。這樣一個入隊操作就完成了。
代碼如下:
status enQueue(LinkQueue* que,QElemtype e){QueuePtr p = (QueuePtr)malloc(sizeof(QNode));if(!p) //若未能申請到空間,便退出return ERROR;p->data=e;p->next=NULL;que->rear->next = p;que->rear=p;return OK; }總結
- 上一篇: 汇编语言布尔和比较指令简介
- 下一篇: 汇编语言AND指令:对两个操作数进行逻辑