【文件属性】:
文件名称:单链表操作 和 栈、队列的应用
文件大小:4KB
文件格式:JAVA
更新时间:2017-01-21 09:23:45
Java 单链表 栈
内容和要求
单链表操作 和 栈、队列的应用
基本要求: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