今天面试的一道笔试题

Question

1:用你所学过的知识实现一个双列表(java/c++)2:如果上题的列表存放的是一个按照升序排列的整数,现在要插入一个整形的age.日实现插入?
我的疑问:双列表是什么意思?是双向列表吗?如果是的话直接用LINKEDLIST就好了,还谈和实现啊.
高手指教下.

Answer 1

就是用Java实现一个数据结构的意思，排过序的话插入么，还和二分有关

Answer 2

关键就是一个头指针，一个尾指针，一个next指针，一个pre指针
在java中就是用引用看看数据结构吧

Answer 3

题目就是要楼主实现一个 LinkedList。楼主继续。