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