Question

c语言链表有何用

请讲一些实际运用，比如能解决什么样的实际问题，

Answer 1

百度过来的，，如果不懂可以再问

我从另一个角度来解释吧．

相对于数组来说:
优点: 通过索引(数组下标)可以很快地访问数组元素;
缺点: 插入/删除元素需要对数组进行调整, 效率低;

而链表:
优点：插入/删除速度很快，而且不用对整个链表进行调整；
缺点：只能进行顺序访问，不能随机访问（像数组一样用下标）；

所以，链表在一些需要快速插入／删除，而不太关心或者不需要随机访问的情况下使用．

追问

请问链表可以用来解决什么问题呢

追答

很多，比如主要是为了节约空间

不过只从功能来说，，链表可以实现的，数组也一定可以实现。

追问

节约空间来代替数组？好的吧

追答

还有一些问题好处理一些，比如删除数据时，比数组运行要快，，这些就是优点。