栈、队列的应用以及单链表操

内容和要求 单链表操作 和 栈、队列的应用 基本要求：1）用前插法建立带表头结点的单链表； 2）在该链表中统计数据值为x的结点个数。 3）在该链表中值为k的结点前插入y结点，并删除k结点，如果没有值为k的结点则把y结点插在表尾。 4）定义一个顺序栈和循环队列，实现将队列中所有元素逆置。 实验数据：1）线性表为 6，2，11，5，2，4，2； 2）x=2; 3) k=5 或 k=10; 4)队列中的数据为 1，2，3，4，5，6