面试题链接表

面试题：链接表       ★链接表和数组之间的区别是什么？  　　★做一个链接表，你为什么要选择这样的方法？　　★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。