链表删除练习 (Java代码)

解题思路:    链表操作

注意事项:    注意链表删除之后，结构发生变化，注意下标位置

参考代码:

import java.util.LinkedList;
import java.util.Scanner;
public class Main{

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		LinkedList<Integer> arr= new LinkedList<Integer>();
		while(n--!=0)
			arr.add(in.nextInt());
		int x=in.nextInt();
		for(int i=0;i<arr.size();i++)
			if(arr.get(i).equals(x)) {
				arr.remove(i);i=i-1;} //下标退1,防止连续重复的删除不干净
		for(Integer e:arr)
			System.out.print(e+" ");
 		in.close();
	}
}