//贴点代码
package com.List.sym;
import java.util.LinkedList;
import java.util.List;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
//单边链表生成与反转,方法一
List <Integer> siglist=new LinkedList<Integer>();
siglist.add(3);
siglist.add(4);
siglist.add(5);
siglist.add(1);
siglist.add(2);
siglist.add(8);
siglist.add(7);
ListTest listTest=new ListTest();
listTest.printList(siglist);
listTest.reverse(siglist);
}
}
package com.List.sym;
import java.util.List;
public class ListTest {
public void reverse(List<Integer>siglist){
for (int i = 0,j=siglist.size()-1; i < siglist.size()/2 ; i++,j--) {
int tempi=siglist.get(i);
int tempj=siglist.get(j);
siglist.set(i, tempj);
siglist.set(j, tempi);
}
printList(siglist);
}
public void printList(List<Integer>siglist){
Iterator<Integer> iterator=siglist.iterator();
while (iterator.hasNext()) {
int i=iterator.next();
System.out.print(" "+i);
}
System.out.println("");
}
}
package com.List.sym;
public class Node {
private int value;
private Node next;
public Node(int value){
this.value=value;
}
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
好困!
分享到:
相关推荐
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input 输入多个整数,以-1作为结束标志。 Output 输出逆置后的单链表数据。 ...
单链表逆置部分代码,应该有用,第一次上传文件
例如,单链表的逆置,单链表的合并,找到单链表的中间节点等的算法实现。下面这个是单链表的结构体的定义: 代码如下:typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;下面的基本的单链表的...
1、 尾插法建立一个单链表,并按顺序输出 2、 单链表的元素查找,按内容查找 3、 元素插入操作 4、 按内容元素删除操作 5、 按位置删除元素 6、 建立双向链表 7、 单链表就地逆置 8、 约瑟夫环问题 二、 栈及其操作 ...
五:内容:1、若X和Y是用结点大小为1的单链表表示的串,设计算法找出X中第一个不在Y中出现的字符。 2、设计一算法,在顺序串上实现串的比较运算strcmp(S,T)。 3、若S和T是用结点大小为1的单链表存储的两个串,设计...
线性表综合题 (1) 按照输入的顺序建立顺序表 (2) 对顺序表进行排序(直接插入、冒泡、选择、快速、合并) (3) 按照由大到小的顺序建立一个单链表 (4) 链表逆置 (5) 将顺序表和链表合并成一个有序表。...
数据结构实验链栈代码(单链表的建立与输出,合并,删除重复值,逆置 )
1、随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2、遍历单向链表(显示)。 3、把单向链表中元素逆置(不允许申请新的结点空间)。 4、在单向链表中删除所有的偶数元素(值为偶数)结点。 5...
2. 掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。 二 、实验要求 1.预习C语言中结构体的定义与基本操作方法。 2.对单链表的每个基本操作用单独的函数实现。 3.编写完整程序完成下面的实验内容并...
单链表建立 单链表测长 单链表打印 单链表节点查找 单链表节点插入 单链表节点删除 单链表逆置 寻找单链表中间元素<参考书上> /* 解决办法(时间复杂度O(n)): 1.设置两个指针:middle中间元素、current当前遍历的...
请建立一个存储商品名称和数量的文本文件,并为二叉搜索树建立一个成员函数SetupInventory(),用于从该文本文件中读取库存商品的数据, 实验报告要求: 1、 按要求记录下二叉搜索树的完整实验代码; 2、 按...
实例098 头插入法建立单链表 132 3.3 栈和队列 133 实例099 应用栈实现进制转换 133 实例100 用栈设置密码 135 实例101 栈实现行编辑程序 138 实例102 括号匹配检测 141 实例103 用栈及递归计算多项式...