链表java代码实现，链表 java实现

java实现链表求救

1、Node next；//指向下一个结点 } 将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给其赋值，增加了代码的通用性。

2、有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的。

3、如果你一定要用链表：class AB{ String ip；int socket；String fileName AB next；这里相当于c的指针了 } /// 用Map吧，好实现多了。

4、每一个节点有一个成员变量引用下一个节点就行了。大致实现了一下单向链表 没有加入异常也没有仔细考虑实现的代码的效率，可以参考下。

5、用java的集合类就可以了，比如ArrayList，Vector，HashMap等，比如要在ArrayList的第i位置插入个值a，直接用ArrayList.add(i，a)；就可以了。

相关问答

Q1: 用JAVA语言解决:编写一个链表类(双向链表),实现插入,删除,查找操作_百度...

双向链表不必是双端链表(持有对最后一个链结点的引用)，双端链表插入时是双向的。有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的。

API里有现成的，直接用好了 java.util.List remove E remove(int index)移除列表中指定位置的元素（可选操作）。将所有的后续元素向左移动（将其索引减 1）。返回从列表中移除的元素。

听名字可能就能猜到双向链表就是链表结点包含两个指针，一个指针是指向下一个结点的，另一个指针当然就是指向上一个结点的。

再增加一个添加节点的方法即可完成链表实现。链表有很多种不同的类型：单向链表，双向链表以及循环链表。在执行效率上，相比数组而言，链表插入快查找慢，开发中得根据实际业务使用。

Q2: 用Java实现的数据链表翻转程序

1、第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。

2、比如一个链表是这样的： 1-2-3-4-5 通过反转后成为5-4-3-2-1。

3、第一种情况，其实可以考虑用头插法，来实现逆置。下面的算法是基于头插法的思想，逆置链表的，仅供参考。

4、我觉得应该是效率问题，如何不做反转在重新计算hash值后将要获得当前链表的最后一个元素，然后对最后一个元素的next属性添加一个节点信息，但是如果反转的话就不用了。

5、首先，确认已经安装了JDK。可以在命令行窗口中输入`java -version`命令来检查JDK是否已正确安装并配置。 打开命令行窗口，进入到JAR包所在的目录。 使用`jar -xf JAR文件名`命令来提取JAR包。

关于链表java代码实现和链表 java实现的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。