www.ylrr.net > 求解jAvA中链表的数据(对象)位置交换

求解jAvA中链表的数据(对象)位置交换

用LinkedList类的set方法把引用 对象换了就行 ,如import java.util.LinkedList;public class Tffdsafsdafsad {public static void main(String[] args) {LinkedList ll=new LinkedList();for(int i=0;i 评论0 0 0

改变节点,java没有指针的概念,直接用对象的引用赋值就ok了class a { public int data; public a next; }.比如要交换b和c节点链表结构形如a->b->c->da.next = c;b.next = c.next;c.next = b;就行了

1. position.link 当前指向节点的下一个节点地址2. new listnode(newdata, position.link); 下一个节点地址给了新数据,也就是说,将新数据里面存得下一个节点的地址改成当前节点的下一个节点地址.3. position.link = new什么什么 新数据的地址给了当前地址的记录下一个节点地址变量.链表存得不应该是自己得地址吧 否则还怎么链.

p->next != null该循环的意思是链表地址指针不能空时,向后遍历链表.

有a b c d 四个节点,要对调 b 和 c ,那 a 指向 c ,b 指向 d ,c 再指向 b ,不就行了么? 中间可以把用一个临时变量保存住 b .

看了你的代码我有以下几个问题:1、你这边比较肯定是比较node对象了,那么你的node对象肯定要实现comparable接口,来比较自定义类的大小.2、有你用什么算法来比较大小,是冒泡法还是..,如果那样的话,我觉得应该是双向链表,

package OS; public class IntNode { public String name; //public int run_time=44; public int run_time=(int)(Math.random()*100); public IntNode next; public int num; public IntNode(int n,String n1){ this(n,n1,null); } public IntNode(int n,String n1,IntNode

import java.util.Scanner;public class T { private static Node head = null; private static int numLen = 5; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Node curr = null; System.out.println("请分别输入"+numLen

/* 注意:链表的结点数量用size表示,结点的位置为0~size-1*/ import java.util.Scanner; public class Test7 { public static void main(String[] args) { try{ LinkList list = new LinkList(); Integer value; int pos = 0; Scanner input = new Scanner(System.in);

java的我不太清楚,不过像树和图这些东西一般要自己写的,可以用到基本的数据结构,虽然提供了类似tree的数据结构,不过感觉没有自己写的用起来方便.就比如二叉树,一般会用到链表,而链表在java里面则有提供List;图从存储结构上讲有邻接表和邻接矩阵两种,其实也就对应了链表和数组,数组在java里面则有ArrayList等数据结构.广义表则是链表的推广,本质数据结构还是链表.

网站地图

All rights reserved Powered by www.ylrr.net

copyright ©right 2010-2021。
www.ylrr.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com