用循環鏈來表示隊列,並且只有一個指針。我的想法就是在每個節點添加一個布爾型數據,可以用布爾型數據的true和false來判斷此節點是否有數據。
這樣生成隊列的時候和書上類似。
插入數據的時候,先保存原指針指向的點,然后將此指針向下尋找,直到找到一個節點的布爾是false,而下一個是true時,表示此節點是在隊尾,將數據插入,並將次節點的布爾值修改為true。如果找不到這樣的節點,說明“上溢”或者是個空的鏈表。拋出異常。
刪除數據的時候,和插入類似,先備份原指針,然后用原指針去不斷向下尋找,直到找到一個節點的布爾是true,而下一個是false時,表示此節點在隊首,將數據讀取,並將此節點布爾值設置為false。如果找不到這樣的節點,說明“上溢”或者是個空的鏈表。拋出異常。