[理工] 資結 利用link list製作Queue

[showyoulovex (NONO)]

唸完三四章 心中還是有個小小疑問

不想要用死背的 所以上來問大家

問題應該蠻簡單的希望各位別介意


ADD(item,Q)
{
   new(t);

   t->data=item;

   t->link=nil;

   if(front==null)   -|   這兩行我不懂為何需這樣做?
                      |   又為何，判斷完畢才能從rear添加資料呢?
      front=t;       -|

   else
       rear->link=t;
   rear=t;

}

在麻煩各位大大，幫我解決 感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.26.47
→ beverlystyle:應該是因為Queue一開始是空的原因吧~
推 genius945:判斷是否為空的queue
推 genius945:感覺你註記的那區塊,應該再加個rear=t,否則若是空的
→ genius945:rear指標還是指向nil  @@
→ showyoulovex:是噢...我是直接抄書上的 洪逸的
感謝g大多次協助 也感謝b大回答~~
※ 編輯: showyoulovex    來自: 140.134.26.47        (10/21 11:40)
推 genius945:你是說市面上賣的那本DS嗎....bug很多,建議你去找他的
→ genius945:筆記或是直接讀原文書或原文書中譯
推 kiwidoit:我建議你去買 高X王致X出的資料結構整理 詳細很多~
推 kiwidoit:洪X那一本 BUG很多且內容也不夠多