用Java写一个链表数据.docVIP

用Java写一个链表数据 Java代码 package?arrayListTest; //定义一个链表 public?class?Node private?int?m_Data;//链表中的数据 private?Node?m_Next;//链表中指针属性??指向下个Node对象的对象应用 Node int?data m_Data data; m_Next null; Node int?data,Node?next m_Data data; m_Next next; void?setData int?data //修改节点中的数据 m_Data data; int?getData //获得节点中的数据 return?m_Data; void?setNext Node?next //修改节点的指针 m_Next next; Node?getNext //获得节点中的指针指向的对象的引用 return?m_Next; package arrayListTest; //定义一个链表 public class Node private int m_Data;//链表中的数据 private Node m_Next;//链表中指针属性 指向下个Node对象的对象应用 Node int data m_Data data; m_Next null; Node int data,Node next m_Data data; m_Next next; void setData int data //修改节点中的数据 m_Data data; int getData //获得节点中的数据 return m_Data; void setNext Node next //修改节点的指针 m_Next next; Node getNext //获得节点中的指针指向的对象的引用 return m_Next; Java代码 package?arrayListTest; //修改链表 public?class?LinksList Node?m_FirstNode;//链表中的第一个节点 //构造函数 LinksList m_FirstNode null; LinksList int?data m_FirstNode new?Node data ; String?visitAllNode //遍历数据??将数据串成一个字符串?返回一个S Node?next m_FirstNode; String?s ; while next! null s s+next.getData +;; next next.getNext ; return?s; void?insertAtBegin int?data //将数据插入到节点的前面 if m_FirstNode null //如果是空链表的话直接插入就可以了 m_FirstNode new?Node data ;//把data做为第一个节点传给Node对象 else m_FirstNode new?Node data,m_FirstNode ;//把新节点插入到第一个节点的前面?并指向原来的第一个节点 void?insertAfterId int?data,int?id //将数据data插入到包含数据ID的节点后面?若连接没有id则插入在整个链表的最后 Node?next? ?m_FirstNode; if next null //对空链表直接插入 m_FirstNode new?Node data ; else while next.getNext ! null?next.getData id next next.getNext ;//找到合适的插入位置 // Node?i next.getNext ;//创建一个next的指针 // Node?next1 ?new?Node data,i ;//创建Node的对象?把data插入到I的位置上 // next.setNext next1 ; next.setNext new?Node data,next.getNext ;//按照id来设置数据 boolean?removeAtId int?id //删除链表中的第一个数据为ID的节点 Node?ahead m_FirstNode;//前面的节点 Node?follow ahead;//指向ahead节点 if ahead null return?false; else?if ahead.getData id //如果节点获取的数据Data和ID是一样的 m_FirstNode m_FirstNode.getNext ;//删除成功 retu