由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 关于链表(Linked list)
相关主题
[合集] 关于C++ STL的list的一个问题vector< vector > > 怎么初始化?
[合集] 考考大家一道有关链表的问题请教一个用gsl库的问题
数组如何实现???请教一个MS Linked List的问题
回答C++的弱问题问一个linked list 问题
问个模板函数的问题删去单向LINKED LIST中的一个节点,假设HEAD is unknown
一个OpenMP问题求教[合集] how to remove duplicates from linked list?
如何sort and merge n 个sorted linked listReversing a singly linked list
求问一道数组shuffle的问题 (转载)find start point of loop from linked list
相关话题的讨论汇总
话题: linked话题: 链表话题: list话题: 数组话题: 关于
进入Programming版参与讨论
1 (共1页)
b*****d
发帖数: 6
1
如果你需要使用动态数组,而且你大概知道这个数组的长度(for example, 400-900)
,那么按单位申请链表就看起来不是很高效了(时间上考虑)。不知道高手们有何高见
b******n
发帖数: 592
2
use linked list for array is a bad idea. use vector.

【在 b*****d 的大作中提到】
: 如果你需要使用动态数组,而且你大概知道这个数组的长度(for example, 400-900)
: ,那么按单位申请链表就看起来不是很高效了(时间上考虑)。不知道高手们有何高见
: ?

b*****d
发帖数: 6
3
Sorry if I did not state it clearly. I meant linked list in C.
I don't know what a vector is.

【在 b******n 的大作中提到】
: use linked list for array is a bad idea. use vector.
d******a
发帖数: 238
4

c中, realloc函数实现动态数组的扩大,经常2倍增长。

【在 b*****d 的大作中提到】
: 如果你需要使用动态数组,而且你大概知道这个数组的长度(for example, 400-900)
: ,那么按单位申请链表就看起来不是很高效了(时间上考虑)。不知道高手们有何高见
: ?

T*****9
发帖数: 2484
5
allocate 400 first...

【在 b*****d 的大作中提到】
: Sorry if I did not state it clearly. I meant linked list in C.
: I don't know what a vector is.

1 (共1页)
进入Programming版参与讨论
相关主题
find start point of loop from linked list问个模板函数的问题
effective C++里的memory pool 一问:一个OpenMP问题求教
why do we still use dynamic allocation?如何sort and merge n 个sorted linked list
为什么用try catch不住exception?求问一道数组shuffle的问题 (转载)
[合集] 关于C++ STL的list的一个问题vector< vector > > 怎么初始化?
[合集] 考考大家一道有关链表的问题请教一个用gsl库的问题
数组如何实现???请教一个MS Linked List的问题
回答C++的弱问题问一个linked list 问题
相关话题的讨论汇总
话题: linked话题: 链表话题: list话题: 数组话题: 关于