以帶頭節點的循環鏈表表示隊列,並且只設置一個指針指向隊尾元素,實現這樣的功能的想法。


用循環鏈來表示隊列,並且只有一個指針。我的想法就是在每個節點添加一個布爾型數據,可以用布爾型數據的truefalse來判斷此節點是否有數據。

這樣生成隊列的時候和書上類似。

插入數據的時候,先保存原指針指向的點,然后將此指針向下尋找,直到找到一個節點的布爾是false,而下一個是true時,表示此節點是在隊尾,將數據插入,並將次節點的布爾值修改為true。如果找不到這樣的節點,說明“上溢”或者是個空的鏈表。拋出異常。

刪除數據的時候,和插入類似,先備份原指針,然后用原指針去不斷向下尋找,直到找到一個節點的布爾是true,而下一個是false時,表示此節點在隊首,將數據讀取,並將此節點布爾值設置為false。如果找不到這樣的節點,說明“上溢”或者是個空的鏈表。拋出異常。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM