Java线性表的数组实现: 实现就地逆置函数并将结果运行出来
时间: 2024-09-11 12:04:46 浏览: 57
数组实现线性表 数据结构
在Java中,线性表的数组实现可以通过`java.util.ArrayList`类来表示,但这里您提到的是要实现一个就地逆置函数,我们可以通过编写一个方法来实现数组的就地逆置(即在原数组上操作,不需要额外的数组空间)。
下面是一个简单的Java方法,用于实现数组的就地逆置:
```java
public class ArrayInversion {
public static void main(String[] args) {
// 示例数组
int[] arr = {1, 2, 3, 4, 5};
System.out.println("原数组:");
printArray(arr);
// 就地逆置数组
invertArray(arr);
System.out.println("逆置后的数组:");
printArray(arr);
}
// 就地逆置数组的方法
public static void invertArray(int[] arr) {
if (arr == null) {
return;
}
int start = 0;
int end = arr.length - 1;
while (start < end) {
// 交换前后对应的元素
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
// 打印数组的方法
public static void printArray(int[] arr) {
for (int value : arr) {
System.out.print(value + " ");
}
System.out.println();
}
}
```
在这个代码示例中,`invertArray`方法接受一个整型数组`arr`作为参数,通过交换数组的首尾对应元素,直到达到数组的中间位置,完成数组的就地逆置。`printArray`方法用于打印数组的内容。
阅读全文