数据结构-单向链表(java实现)

《数据结构-单向链表(java实现)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构-单向链表（JAVA实现）数据结构-单向链表（JAVA实现）一、思想单向链表是一种线性表，但是它不会按线性的顺序存储数据，它存储的数据分散在内存中。单向链表由N各节点（Node）组成，每一个Node记录本Node的数据及下一个Node注[1]。注[1]：在C语言内的解释：每一个节点（Node）记录本节点的数据及下一个节点的内存地址。Node_1dataNextNode“123”Node_2Node_2dataNextNode“234”Node_3Node_3dataNextNode“456”Node_4Node_4dataNextNode“790”n

2、ull上图描述了单向链表存储情况。存储是分散的，每一个节点只要记录下一节点，就把所有数据串了起来，形成了一个线性表，即单向链表。孟克非2013年9月23日数据结构-单向链表（JAVA实现）一、程序简要说明程序对单向链表做了简单实现，实现的方法有：向链表的末尾增加一个元素publicbooleanadd(Edata)向链表的某一个位置插入一个元素publicvoidaddEByIndex(inti,EnewE)获取链表内某一个位置的元素publicEgetEbyIndex(inti)删除链表内某一个位置的元素publicvoiddeleteEByIndex(i

3、nti)程序分为三个文件1、节点定义publicclassNode2、链表定义及操作publicclassOneWayLinkedList3、测试文件publicclassTestMain孟克非2013年9月23日数据结构-单向链表（JAVA实现）一、程序Node类packagecom.linkedlist.oneWay;publicclassNode{privateEdata;//下一个元素privateNodenext;publicNode(Edata,Nodenext){this.data=data;if(next==nu

4、ll){}else{this.next=next;}}publicEgetData(){孟克非2013年9月23日数据结构-单向链表（JAVA实现）returndata;}publicvoidsetData(Edata){this.data=data;}/***获取上下一个元素*@return*/publicNodegetNext(){returnnext;}/***设置下一个元素*@paramnext*/publicvoidsetNext(Nodenext){this.next=next;}孟克非2013年9月23日数据结构-单向链表（JAVA

5、实现）}OneWayLinkedList类packagecom.linkedlist.oneWay;/***根据数据结构单向链表原理，简单实现单向链表。*单向链表主要是记录链表中的第i个元素a，及a的下一个元素(第i+1个元素)b。*a与b组成的数据称为单向链表的一个节点。*链表有N个节点组成。*@authordev1**@param*/publicclassOneWayLinkedList{//第一个元素privateNodefirst;孟克非2013年9月23日数据结构-单向链表（JAVA实现）//最后一个元素privateNode

6、>last;privateintsize=0;publicOneWayLinkedList(){}/***向列表最后追加元素**@paramdata*@return*/publicbooleanadd(Edata){if(this.last==null){if(this.first==null){//第一个元素this.first=newNode(data,null);}else{孟克非2013年9月23日数据结构-单向链表（JAVA实现）//第二个元素this.last=newNode(data,null);this.first.setNext

7、(this.last);}}else{Nodenode=this.last;NodenewNode=newNode(data,null);node.setNext(newNode);this.last=newNode;}this.size++;returntrue;}/***获取第i个位置的元素**@parami*@return孟克非2013年9月23日数据结构-单向链表（JAVA实现）*/publicEgetEbyIndex(inti){Nodenode=getNodeByIndex(i);returnnode.getData();

8、}/***向i节点插入一个元素*@parami*@p