微软公司面试题——运算题

微软公司面试题——运算题 ★链接表和数组之间的区别是什么？ ★做一个链接表，你 ___要选择这样的方法？ ★选择一种算法来出一个链接表。你 ___要选择这种方法？现在用o(n)时间来做。