Question

c语言链表问题

链式存储结构与链表是不是一回事？它们的关系与区别是什么？
单链表是不是只有一个方向的链式存储结构？
用单链表实现栈的意思是不是用单向链式存储结构实现栈？（纠结的问题）
链式存储结构有几种？是不是只有单链表和双链表？
为什么要用链表实现栈和队列？直接用链表不好吗，为什么要先转为栈或队列再使用？

Answer 1

链式存储结构就是链表。

单链表是只有一个方向的链式存储结构。
单链表实现栈的意思就是用单向链式存储结构实现栈，但是注意，头结点作为栈顶，这样出栈入栈操作的时间复杂度是O(1)，如果头结点作为栈底则需要遍历整个链表。
链式存储结构有很多种，单链表、双链表、十字链表等，一般用到的确实就只有两种，就是单和双，但是细分又可分为带或不带头结点，是否是循环链表等。
栈和队列是受限的线性表，有其特殊用途，随着学习的深入你就知道了，比方说计算表达式，就用到了栈（操作符栈和操作数栈），避免了很多误操作，直接用链表当然也可以，但是不保险，可能会误操作或被别有用心的人利用。