第3章-周清江副教授-淡江大學.pptVIP

* * * * * 3.3 雙向鍊結串列 * * 3.3 雙向鍊結串列 (ch3_doublelist.java) * * 3.3 雙向鍊結串列(插入) * * 3.3 雙向鍊結串列(刪除) * * 3.3 雙向鍊結串列 (ch3_doublelist.java) 注意 ch3_doublelist.java 的雙向鍊結串列的結構與圖 3.24、3.25、3.26 有一點不同 這會使得 ch3_doublelist.java 的部份程式與圖 3.24、3.25、3.26 不一致。基本上只要 link 的部份處理好，兩者都可以。 31 front rear 5 65 83 78 98 * public void print_front(){ Node this_node; if( !is_empty() ){ // 若非空串列 this_node = front.r_link; System.out.print( == 串列內容為 : ); while(this_node.r_link != front){ System.out.print(this_node.data+ . ); this_node = this_node.r_link; } System.out.print(this_node.data+\n); }else System.out.println(!!!空串列); } 3.3 ch3_doublelist.java 程式範例 public void insert_node(int key){ Node new_node, prev_node, this_node; new_node = new Node(); new_node.data = key; new_node.l_link = null; new_node.r_link = null; if(is_empty()){ front.r_link = new_node; rear.r_link = new_node; new_node.l_link = front; new_node.r_link = front; }else{ this_node = front.r_link; if(key this_node.data){ front.r_link = new_node; new_node.r_link = this_node; new_node.l_link = front; this_node.l_link = new_node; }else{ ……… public void delete_node(int key) 有多處訂正 public void print_rear( ) 由後往前印 * public void delete_node(int key){ Node this_node, prev_node, temp_node; prev_node = front; this_node = front.r_link; while(this_node.r_link != front){ // 當不是最後一個節點時 if(key == this_node.data){ // temp_node = this_node; 訂正，這列不需要 prev_node.r_link = this_node.r_link; this_node.r_link.l_link = prev_node; return; } prev_node = this_node; // prev_node 往右前進一個節點