1.模擬單鏈表首先要定義節點
class
node
}
2.1方式一 (不按照順序 找到最後乙個節點直接新增)
/*新增節點*/
public
void
addnode
(node node)
temp = temp.next;
}//最後乙個節點的next域指向要新增的節點
temp.next = node;
}
/*按照編號順序新增節點*/
public
void
addnodebynum
(node node)
//當前的編號小於下乙個節點的編號
if(node.no < temp.next.no)
else
if(node.no == temp.next.no)
temp = temp.next;
}//判斷是否有相同的編號
if(flag)
else
}
/*遍歷所有節點*/
public void getlinklist()
//輔助指標
node temp = head.next;
while (true)
system.out.println(temp);
//後移乙個
temp = temp.next;
}}
/*按照編號刪除節點*/
public void delnode(int no) else if (temp.next.no == no)
temp = temp.next;
}if (flag) else
}
效果:.out.println(「已刪除」 + no + 「節點」);
} else
> ##### 效果:
>
> [外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳(img-pn1enwof-1582893894416)(
模擬單鏈表
package l1 單鏈表 public class link title addnode description todo 新增節點 param param data 引數說明 return void 返回型別 throws public void addnode string data p.n...
單鏈表模擬加法
例如 9 9 9 null 1 null 1 0 0 0 null 思路 使用遞迴，能夠實現從前往後計算。cpp view plain copy print?linktable.cpp 定義控制台應用程式的入口點。include stdafx.h include include using name...
棧Stack（陣列模擬 單鏈表模擬）
入棧 出棧 應用場景 3 表示式的轉換 中綴表示式 字尾表示式 與求值 實際解決 4 二叉樹的遍歷。5 圖形的深度優先搜尋法。案例 1.用陣列模擬棧的使用 思路分析 定義乙個變數指標top，初始化top 1，始終指向棧頂元素。入棧操作push 當有資料加入到棧時，top stack top 出棧操作...