class LNode
{
public LNode next;
public int data;
}
/*逆置链表*/
class Nizhi
{
private static LNode head = new LNode();;
private static LNode node;
private static LNode tail;
private static int index;
private static LNode newhead = new LNode();
public static void main(String[] args){
int[] nums = {1,2,3,4,5,6,7,8,9,10};
head.data = nums[0];
tail = head;
createLine(nums);
System.out.println("——————————————————链表顺序打印———————————————————");
printLine(head);
nizhi();
System.out.println("——————————————————链表逆置打印———————————————————");
printLine(newhead);
} private static void createLine(int[] nums){
while (index<10)
{
node = new LNode();
tail.next = node;
node.data = nums[index];
node.next = null;
tail = node;
index ++; }
} private static void printLine(LNode head){
node = head;
while(node!=null&&node.next!=null){
node = node.next;
System.out.println(node.data);
}
} private static void nizhi(){ node = head.next;
//遍历原链表结点,头插法到新头结点
while (node!=null)
{
LNode temp = new LNode();
temp.data = node.data;
//node.next = node.next.next;
temp.next = newhead.next;
newhead.next = temp; System.out.println("temp.data="+temp.data);
node = node.next;
}
}
}

最新文章

  1. 追踪记录每笔业务操作数据改变的利器——SQLCDC
  2. arp命令
  3. iOS开发实用技巧—在手机浏览器头部弹出app应用下载提示
  4. 让WinForm窗体的大小固定,不能调整大小
  5. TCL语言笔记:TCL过程控制练习
  6. HTML &lt;input&gt; 标签的 type 属性
  7. json 包含字段及函数的写法
  8. linux统计文件夹某一些文件的大小总和
  9. poj 3575 Crosses and Crosses(SG函数)
  10. VS2008试用版到期解决办法
  11. cdoj 秋实大哥与战争
  12. 改动Oracle GoldenGate(ogg)各个进程的读检查点和写检查点
  13. poj 3172 Scales 搜索
  14. 《Linux/Unix系统编程手册》 时间子系统
  15. NiftyNet 数据预处理
  16. UOJ#218. 【UNR #1】火车管理 线段树 主席树
  17. setTimeout与Promise的区别
  18. 解决jenkins控制台中文乱码问题
  19. Python编程练习:使用 turtle 库完成玫瑰花的绘制
  20. Go语言如何判断一个chan被关闭

热门文章

  1. 自增主键与UUID的优缺点
  2. js 可迭代对象
  3. kubernetes容器集群部署Etcd集群
  4. Java运行显示无待入值
  5. VSCode中行数与代码之间用点点点代替
  6. linux文件查找工具——locate,find
  7. POJ 2387 Til the Cows Come Home (dijkstra模板题)
  8. oracle-字符串常用函数
  9. win7 SP1 64位 原版 百度网盘下载
  10. 【Tomcat】1.Tomcat在Windows系统的安装和使用