要求: 自定義單向鍊錶 , 並且倒序輸出。
自定義乙個鍊錶類–>
class singlelink
//如果沒有找到位置就一直往下找,直到找到為止。
private
void
add(singlelink link, int num)
if (link.nextlink == null)
link.nextlink = new singlelink();
add(link.nextlink, num);
}public
void
print()
// 這裡利用回溯倒序輸出
private
void
show(singlelink link)
if (link.num != null)
show(link.nextlink);
if (link.num != null)
system.out.print(link.num + " ");
}}
測試**–>
public
class test
}
最終輸出–>
1 2 3 4 5
--------------------------
5 4 3 2 1
單向鍊錶的反序
鍊錶的反序是鍊錶的基本操作之一,簡潔易讀的反序操作實現也是體現乙個人對鍊錶的掌握程度。下面是我的乙個鍊錶實現方法,使用的是我的通用測試框架。include include include typedef struct node node node reverse node list pcur lis...
Java自定義鍊錶
鍊錶類 package com.link 鍊錶的增刪改查 未處理任何異常 author jing public class jlinklist 檢視第i個節點處data public object getdata int i 修改第i個節點處data public void setdate obje...
java自定義List鍊錶
第一步 定義乙個list介面,規定一些基本操作 package my.stack public class node public node t data public node t data,nodenext public void setdata t data public t getdata ...