模擬單鏈表

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 
}

效果:

} 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 出棧操作...