大家好，今天小编关注到一个比较有意思的话题，就是关于c语言数组与链表的问题，于是小编就整理了4个相关介绍c语言数组与链表的解答，让我们一起看看吧。
VC中比较顺序表（数组）与链表的异同点，场合？
顺序表的访问是很灵活的。从时间效率上来说是O（1）的。而删除与增加操作，却很花费时间，时间复杂度O（n）。而链表的增加与删除是很快捷的。但其访问却很花费时间。如果在做大型项目时。需要两者兼具，那么就可以用hash表。
之于前两者应用场合，举个简单的例子，著名的“猴子报数问题”就能够明显的比较链表与数组的差别。
为何主流语言中，无任何技巧下直接暴力遍历数组、链表，多数情况链表更快？
Show me the code. 下结论前先要证明你的结论是对的。
据我所知，没有任何一个语言“只是遍历”的话，链表会比数组快。
首先搞清楚数组和链表的差异。
数组是在一整块连续的内存中存储数据，每一项数组成员大小相同。保存数组需要记录数组的起始地址、数组成员占用内存大小、数组长度；数组成员中记录了数据、类型。
下面用一个便于理解的方式举个关于数组的例子：
某数组起始位置在内存地址0上，每个数组成员占10byte，那么[0]在内存地址0，[2]在内存地址20，遍历数组的方式是根据数组起始位置+索引*数组成员大小。
链表是存储不需要一整块连续的内存，保存链表只要记录链表表头地址即可；每一项链表成员中保存了数据、数据类型、下一个成员的地址，另双向链表还会保存上一个成员的地址。
下面用一个便于理解的方式举个关于链表的例子：
某链表的表头在内存地址1000，访问它可获得数据和下一项数据地址是1234，遍历链表的方式是依次访问每一链的数据和下一链的地址，下一链的地址是直接获取，不需要计算。
再来说说题主的问题，为什么通常只是遍历那么链表性能略好一些，因为遍历链表时少做了一个加法和一个乘法运算。
那么实际上为啥链表总得很少数组用得很多呢？
原因主要有2条：
c语言数组中没显示的元素是多少？
默认是0的。
数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。
而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为在非线性表中，数据之间并不是简单的前后关系。
第二个是连续的内存空间和相同类型的数据。正是因为这两个限制，它才有了一个堪称“杀手锏”的特性：“随机访问”。但有利就有弊，这两个限制也让数组的很多操作变得非常低效，比如要想在数组中删除、插入一个数据，为了保证连续性，就需要做大量的数据搬移工作。
map的默认长度是数组长度还是链表长度？
在通常情况下，Map的默认长度是根据数组的长度来确定的。在Java中，HashMap使用数组和链表结合的方式来存储数据，当数据量达到一定程度时会触发扩容操作。
具体的扩容策略是在HashMap的构造方法中确定的，默认长度是16，当达到一定阈值时会进行扩容，这个阈值是根据负载因子和当前数组长度来计算的。
因此，在大多数情况下，Map的默认长度是根据数组的长度来确定的，而链表长度在初始时是空的。
到此，以上就是小编对于c语言数组与链表的问题就介绍到这了，希望介绍关于c语言数组与链表的4点解答对大家有用。
