Question

java题目2道。。回答说下

求高手指教。。并指示一下思路谢谢！！！
代码贴出来。。并解释一下 。。。非常感谢 急

Answer 1

两道题都是考结构的。家里换了硬盘没有Eclipse 就不能给你做了
第一题 是考插入后链表值依然有序的 。不让你用java.util.list 是因为他已经封装了这个方法 ArrayList.sort() 其实也就让你实现这个方法而已 。自己百度java Array 冒泡排序 各种现成代码

（这里最好写两个方法 一个正序 一个倒序（这里讲究一点 ，申请一个临时数组来保存倒序的数组，不要去覆盖原有的数组，只是为了找最小值，而不是叫你真排序， ），方便下一题）
至于插入X然后判断是否存在就不用说了吧。
第二题 考栈的理解和线性结构。考插入和删除。同样使用array.只要知道栈的规则就行 后进先出原则，（题目也没要求同时插入多条数据吧。） 还有这里的array 其实是个动态数组 有自增长方法 。（在定义数组的时候设置了数组的长度。在添加方法的时候就需要动态去增加数组的长度。其实就是新实例了另外一个数组 然后替换了原来的数组）
不知道说得清不清楚 ~！

追问

没代码不会啊、、、

追答

百度啊 。已经告诉你了嘛 自己关键字搜索不就行了 array 冒泡排序和动态数组 我这里也没Eclipse 打出来的也不知道对不对 万一错了 不是害了你

Answer 2

可以参考下C语言实现的链表

Answer 3

亲爱的，您这是数据结构。 考试么？挺有才的。

追问

有点难度。。不会啊。。。求告诉指点

追答

这个可以用String数组来代替或者改写arrylist就可以了，arrylist本质上就是一个数组，用list你会写的话，改成String[] 就可以了。 而且第二题貌似很明显的是c的数据结构题吧。。。。

追问

代码