新鲜出炉（java中的链表数据结构是什么）java中的链表数据结构怎么写，（java实现）数据结构（一）：用数组和链表实现队列，java链表和队列，

public class arrayQ {private Object[] sa=new Object[0];}

public void add(Object s) {//1.新建一个数组，是原数组长度+1,扩容Object[] temA=new Object[sa.length+1];//2.把原数组的，复制到新数组for(int i=0;i<sa.length;i++){temA[i]=sa[i];}//数据结加新数组最后一个位子temA[temA.length-1]=s;sa=temA;}

public Object pop() {//1.新建一个数组，是原数组长度-1,缩小Object[] temB=new Object[sa.length-1];//2.取出出队的数据Object a = sa[sa.length-1];//3.复制除最后一个队列元素的所有元素for(int i=0;i<sa.length-1;i++) {temB[i] = sa[i];}sa = temB;return a;}

public void update(int index,Object s) {if (index < 0 || index >= sa.length) {System.out.println("位置不合法");}sa[index] = s;}

public Object get(int index){if (index < 0 || index >= sa.length) {System.out.println("位置不合法");return null;}Object m=sa[index];return m;}

public int size(){return sa.length;}

public void print() {for(int i=0;i<sa.length;i++) {System.out.println(""+sa[i]);}}

//增public void insert(int index,Object s) {if (index < 0 || index >= sa.length)System.out.println("位置不合法");// 定义一个新的数组，长度是array.length-1Object[] newArray = new Object[sa.length + 1];for (int i = 0; i < index; i++) {newArray[i] = sa[i];}newArray[index] = s;for (int i = index ; i < sa.length; i++) {newArray[i+1] = sa[i];}// 将newArray的地址赋给arraysa = newArray;}//删public void remove(int index) {if (index < 0 || index >= sa.length)System.out.println("位置不合法");// 定义一个新的数组，长度是array.length-1Object[] newArray = new Object[sa.length - 1];// 将array数组中的数据存入到newArray数组中,但是index不需要for (int i = 0; i < index; i++) {newArray[i] = sa[i];}for (int i = index + 1; i < sa.length; i++) {newArray[i - 1] = sa[i];}// 将newArray的地址赋给arraysa = newArray;}

class linknode {public Object data;// 每个节点的数据public linknode next;// 每个节点指向下一个节点的连接}

public class QueueLinklist {private int size = 0;//队列大小public linknode front = null;//队列在头部删除public linknode rear = null;//队列在尾部进入}

public void add(Object value) {//加入队列linknode newnode = new linknode();newnode.data = value;if(null == front) {//原本无元素front = newnode;rear = front;}else {//原本有元素rear.next = newnode;rear = newnode;}size++;}

public linknode queueremove() {//从队列中头部删除if(size != 0 ) {front = front.next ;size--;if(size == 0) {rear = null;}return front;}else {return null;}}

public void update(int index,Object value) {//改int count=0;linknode tempNode=new linknode();tempNode=front;while(count!=index){tempNode=tempNode.next;count++;}tempNode.data = value;}

public Object get(int index) {//查int count=0;linknode tempNode=new linknode();tempNode=front;while(count!=index){tempNode=tempNode.next;count++;}return tempNode.data;}

public void printLinKqueue(linknode root) {//遍历打印链表if(null !=root) {Object data=root.data;String s=(String)data;System.out.println(""+s);printLinKqueue(root.next);}}

public void insert(int index,Object value) {//插入指定位置if (index < 0 || index >getlength() - 1) {System.out.println("插入位置不合法");}int currentnode = 0;linknode newNode=new linknode();newNode.data = value;linknode temp = front;while (temp.next != null) {if(index == 0) {//头部插入newNode = front;newNode.next = front.next;}//找到上一个节点的位置if ((index - 1) == currentnode) {//temp表示的是上一个节点//将原本由上一个节点的指向交由插入的节点来指向newNode.next = temp.next;//将上一个节点的指向要插入的节点temp.next = newNode;}currentnode++;temp = temp.next;}}public void remove(int index) {if (index < 0 || index >getlength() - 1) {System.out.println("删除位置不合法");}linknode temp =front;int currentnode = 0;while (temp.next != null) {if(index == 0) {//头部删除front = front.next;break;}//找到上一个节点的位置if ((index - 1) == currentnode) {//temp表示的是上一个节点//将想要删除的节点存储一下linknode deleteNode = temp.next;//想要删除节点的下一个节点由上一个节点来指向temp.next = deleteNode.next;}currentnode++;temp = temp.next;}}