Question

C++中的List和C#中的List的区别

C++中的List是链表，C#中的list可以用索引访问，那就不是链表吧，如果是顺序表，C#里的list岂不是插入的话很麻烦，是不是相当于C++里的vector

Answer 1

1).NET C#里的List本质上就是顺序表，它的底层是用数组实现的，List默认插入数据是采用了尾插法,所以根本不存在麻烦一说法；

2)C++ 里的list就是用单链表实现的，它的实现思路是Node节点采取结构和模板,list是类Node是类里的成员，从而实现了OOP的思想。(这点可以查阅STL的开源得知)。