lluvia900125 2023-01-18 15:11 采纳率: 45%

# java链表递归的另一种实现方法

``````
public class IntList {
public int first;
public IntList rest;

public IntList(int f, IntList r) {
first = f;
rest = r;
}

/** Return the size of the list using... recursion! */
public int size() {
if (rest == null) {
return 1;
}
return 1 + this.rest.size();
}

/** Return the size of the list using no recursion! */
public int iterativeSize() {
IntList p = this;
int totalSize = 0;
while (p != null) {
totalSize += 1;
p = p.rest;
}
return totalSize;
}

/** Returns the ith value in this list.*/
public int get(int i) {

}

/** Returns an IntList identical to L, but with
* each element incremented by x. L is not allowed
* to change. */
/**我想知道这个incrList method不用递归，如何用iterative 的方式写出来 */
public static IntList incrList(IntList L, int x) {
if (L == null) {
return L;
}
IntList incr = new IntList(L.first + x, incrList(L.rest, x));
return incr;
}

public static void main(String[] args) {
IntList L = new IntList(15, null);
L = new IntList(10, L);
L = new IntList(5, L);

System.out.println(L.iterativeSize());
}
}

``````
• 写回答

#### 5条回答默认 最新

• 游一游走一走 2023-01-18 15:30
关注
``````
public class IntList {
public int first;
public IntList rest;

public IntList(int f, IntList r) {
first = f;
rest = r;
}

/**
* Return the size of the list using... recursion!
*/
public int size() {
if (rest == null) {
return 1;
}
return 1 + this.rest.size();
}

/**
* Return the size of the list using no recursion!
*/
public int iterativeSize() {
IntList p = this;
int totalSize = 0;
while (p != null) {
totalSize += 1;
p = p.rest;
}
return totalSize;
}

/**
* Returns an IntList identical to L, but with
* each element incremented by x. L is not allowed
* to change.
*
*/
/**
* 我想知道这个incrList method不用递归，如何用iterative 的方式写出来
*/
public static IntList incrList(IntList L, int x) {
if (L == null) {
return L;
}
IntList incr = new IntList(L.first + x, incrList(L.rest, x));
return incr;
}

public static IntList incrList2(IntList L, int x) {
if (L == null) {
return L;
}
IntList temp = L;
IntList incr = new IntList(temp.first + x, null);
IntList temp2 = incr;
while (temp.rest != null) {
temp = temp.rest;
temp2.rest = new IntList(temp.first + x, null);
temp2 = temp2.rest;
}
return incr;
}

@Override
public String toString() {
return "IntList{" +
"first=" + first +
", rest=" + rest +
'}';
}

public static void main(String[] args) {
IntList L = new IntList(15, null);
L = new IntList(10, L);
L = new IntList(5, L);
System.out.println(L);
System.out.println(IntList.incrList2(L, 1));
}
}

``````
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论 编辑记录

• 系统已结题 1月26日
• 已采纳回答 1月18日
• 创建了问题 1月18日

#### 悬赏问题

• ¥15 maccms影视模板 制作影视网站失败 求
• ¥15 stm32按键设置闹钟数进退位不正常
• ¥15 三电平逆变器中点电位平衡问题
• ¥20 这怎么写啊 java课设
• ¥15 用C语言完成一个复杂的游戏
• ¥15 如何批量更改很多个文件夹里的文件名中包含文件夹名？
• ¥50 MTK手机模拟HID鼠标出现卡顿
• ¥20 求下下面这个数据结构代码
• ¥20 前端 二进制文件流图片转化异常
• ¥15 github上的这个C语言项目如何跑起来