如果结果不匹配，请 
更多“找到单向链表中间那个元素，如果有两个则取前面一个”相关的问题
第1题
单向链表与数组都属于线性表，它们都是用于存储具有相同属性的数据，下列说法不正确的是（）
A.数组适合用于最大元素个数容易确定的情况
B.存储相同的元素，单向链表比数组占用的存储空间要多
C.查找特定元素时，使用单向链表比使用数组方便
D.对于需要频繁添加删除元素的情况，使用单向链表比使用数组合适
第2题
写一算法检测单向链表中是否存在环（whether there is a loop in a link list),要求算法复杂度
写一算法检测单向链表中是否存在环
(whether there is a loop in a link list),
要求算法复杂度(Algorithm's complexity 是
O(n)) 并只使用常数空间(space is O(c)).
注意，你只知道一个指向单向链表头的指针。
链表的长度是不定的，而且环出现的地方也是不定
的，环有可能在头，有可能在中间。而且要求是检
测, 不能破坏环的结构.
第3题
线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并
线性表可用顺序表或链表存储。试问：
(1) 两种存储表示各有哪此主要优缺点？
(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？
(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？
第4题
已知线性表中的元素以值递增有序排列，并以单链表作存储结元素(若表中存在这样的元素)，同时释
已知线性表中的元素以值递增有序排列，并以单链表作存储结元素（若表中存在这样的元素)，同时释
点击查看答案
放被删结点空间，并分析你的算法的时间复杂度(注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同)。
第5题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后， 将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。
点击查看答案
第6题
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
点击查看答案
