怎么样才能把链表的数据放入数组中？

突然想一个写用双端链表和队列实现基数排序，但是小弟不才，在个位数排完后不知道该怎么才能把链表的数据放入数组中？

请路过的大侠帮个忙吧。。

如果链表的数据是基本类型，先声明一个大点的数组（因为有些语言不能动态的声明数组大小，如果可以的话，你可以现获得链表的大小在声明数组），然后遍历一次链表，同时将链表中的数据逐个复制到数组中。

如果链表的数据不是基本类型，你可以使用链表的节点类来分配一个大小与链表长度一致的数组，然后进行以上操作。

如果你也可以使用相应的内存分配函数来为数组分配内存，比如c或c++的malloc函数，然后用一个指针指向这块区域，因为其实数组也可以理解成指针。