JAVA数据结构与算法

发布网友发布时间：2022-04-21 01:01

我来回答

共1个回答

热心网友时间：2022-04-12 12:31

给你写了答案如下，有问题再追问。

确切性

infexOf

队头指针指向队尾

对

顺序表：查找方便，但插入困难；

链表：查找困难，但插入方便。

// 最大值
public static int getMax(int n, int[] arr) {//n是数组最后一个元素的index
if(n == 0)
return arr[0];
if(arr[n] > getMax(n - 1, arr))
return arr[n];
return getMax(n - 1, arr);
}

// 平均值
public static int getAverage(int n, int[] arr) {//n是数组最后一个元素的index
if(n == 1)
return arr[0];
return (arr[n] + getAverage(n - 1, arr) * (n - 1)) / n;
}

//删除节点
public static Node rmNode(Node head, Node node) {
Node temp = head;
while(temp.next != null) {
if(temp.next == node) {
temp.next = node.next;
break;
}
else
temp = temp.next;
}
return head;
}

// 数组元素逆置
public static int[] inverseArray(int[] arr) {
int start = 0;
int end = arr.length - 1;

for(; start < arr.length / 2; start++, end--) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
}
return arr;