模擬單鏈表

2021-07-31 04:17:14 字數 1642 閱讀 3307

package l1;

//單鏈表

public class link

/***

* @title: addnode

* @description: todo(新增節點)

* @param @param data 引數說明

* @return void 返回型別

* @throws

*/public void addnode(string data)

p.next = new node(data);

} /**

* * @title: delnode

* @description: todo(刪除節點)

* @param @param data 引數說明

* @return void 返回型別

* @throws

*/public void delnode(string data)

while (p.next != null) else

} }/**

* * @title: display

* @description: todo(遍歷鍊錶)

* @param 引數說明

* @return void 返回型別

* @throws

*/public void display()

} /**

* * @title: findnode

* @description: todo(查詢節點)

* @param @param data 引數說明

* @return void 返回型別

* @throws

*/public void findnode(string data) else

} }/**

* * @title: insertnode

* @description: todo(插入節點)

* @param @param beforedata

* @param @param data 引數說明

* @return void 返回型別

* @throws

*/public void insertnode(string beforedata, string data) else

} }/**

* * @title: size

* @description: todo(獲取節點大小)

* @param 引數說明

* @return void 返回型別

* @throws

*/public void size()

system.out.println("長度:" + i);

}}

package l1;

//節點類

public class node

public node(string name)

}

package l1;

public class testlink

}

模擬單鏈表

1.模擬單鏈表首先要定義節點class node 2.單鏈表的新增 2.1方式一 不按照順序 找到最後乙個節點直接新增 新增節點 public void addnode node node temp temp.next 最後乙個節點的next域指向要新增的節點 temp.next node 2.2方...

單鏈表模擬加法

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