**實現
public class doublelinkedlistdemo}// 鍊錶操作類
class doublelinkedlist
// 新增節點(同單向，但有點區別，加上前乙個指標)
public void add(heronode2 heronode2)
temp.next = heronode2;
heronode2.pre = temp;
}// 新增節點並排序
public void addbyorder(heronode2 heronode2)
// temp 代表要插入位置的前乙個節點
heronode2 temp = head;
boolean flag = false;
while (null != temp.next) else if (temp.next.no == heronode2.no)
temp = temp.next;
}if (flag) else
temp.next = heronode2;}}
// 根據序號修改節點(同單向)
public void update(heronode2 newheronode2)
temp = temp.next;
}if (flag) else
}// 根據序號刪除節點(直接找對應的節點，不需要和單鏈表一樣，查詢修改的前乙個節點)
public void delete(int no)
temp = temp.next;
}if (flag)
} else
}// 顯示鍊錶
public void list()
heronode2 temp = head.next;
while (null != temp)
}}// 鍊錶節點類
class heronode2
@override
public string tostring() ';
}}
20 雙向鍊錶
1 define crt secure no warnings 23 include4 include5 include67 define ok 1 8 define error 0 9 define true 1 10 define false 0 1112 typedef int elemtyp...
06 雙向鍊錶
修改 原理與單鏈表相同 刪除public class doublelinkedlist 新增結點到雙向鍊錶 追加 public void add heronode2 node 按編號順序將結點到鍊錶 如果有這個排名,則新增失敗,並給出提示 public void insertbyorder hero...
19 雙向鍊錶
1，建立乙個雙向鍊錶，並初始化賦值 2，在指定結點前插入乙個結點 這裡直接是第三個結點前插入乙個結點 1 雙向鍊錶在指定結點前插入乙個結點，這裡在第三個結點前插入 3，在指定結點後插入乙個結點，這裡直接是第乙個結點後插入新節點 1 雙向鍊錶在指定結點後插入乙個結點，這裡在第乙個結點後插入 4，刪除指...