顺序表题解

④删除有序顺序表中所有重复的值，使得表中所有元素的值均不相同。

	//删除有序顺序表中的重复元素
	public void deleteSame() {
		for (int i = 0; i < len-1; i++) {
			if(data[i]==data[i+1]) {
				delete(i+1);
				i--;
			}
		}
	}

⑤删除顺序表中所有重复的值，使得表中所有元素的值均不相同。

	//删除顺序表中的重复元素
	public void deleteSame2() {
		
		int[] arr=new int[23];
		for (int i = 0; i < len; i++) {
			arr[data[i]]++;
		}
		
		System.out.println();
		for (int i = 0; i < arr.length; i++) {
			if(arr[i]!=0)
				System.out.print(i+" ");
		}
		
	}

单链表

定义：线性表的链式存储又称单链表。它是指通过一组任意的存储单元来存储线性表中的数据元素。

弱点：由于单链表的元素离散的分布在存储空间中，所以单链表是一种非随机存取得存储结构。即不能直接找到表中某个特定的结点。