java 自定義單向鍊錶實現「反序」輸出

2021-07-09 06:24:24 字數 747 閱讀 6745

要求: 自定義單向鍊錶 , 並且倒序輸出。

自定義乙個鍊錶類–>

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 ...