《基于JAVA数据结构》实验二.docVIP

《基于JAVA数据结构》实验二 目的： 牢固掌握线性表的基本概念 熟练掌握线性表的链式存储结构 熟练掌握基于线性表的链式存储结构的有关算法（静态和动态） 实验题目： 1、（必做）写出链表的有关操作，包括（建立链表结构、建立单向链表、并在链表上实现元素的插入、元素的删除、元素的查找）。 2、（选做）用链表实现两个多项式的相加。 要求： 写出实验报告： 包括： 所用到的线性表的ADT（抽象数据类型） 构造的线性表的类 测试用数据 分析总结实验中出现的问题 附原程序清单 用文件的方式进行数据的输入/输出 附件：（参考） 线性表类 public abstact class LinkedList { protected class ListNode { protected int data; protected ListNode next; } protected ListNode list; protected int numItems; //线性表元素的个数 protected ListNode currentPos; public LinkedList( ) { numItems=0; list=null; currentPos=null; } public abstract void create(ListNode header,int data );//创建新链表 public a boolean isthere( item);//查找元素 public abstract void insert(ListNode item);//插入元素 public abstract void delete(int item);//删除元素 public astract void printlist();//打印线性表 …… } 创建链表（采用头插和尾插法）及插入元素举例： MyList.java package ch02.mytest; public class MyList { protected class ListNode { protected int info; protected ListNode next; } protected ListNode list; protected int numItems; protected ListNode currentPos; public MyList() { numItems=0; list=null; currentPos=null; } public String visitAllNode() { ListNode n1; String s=; n1=list; while(n1!=null) { s=s+n1.info+;; n1=n1.next;} return s; } public void inserthead(int data)//头插法建立链表 { ListNode newNode=new ListNode(); newNode.info=data; newNode.next=list; list=newNode; numItems++; } public void insertend(int data)//尾插法建立链表 { ListNode newNode=new ListNode(); newNode.info=data; newNode.next=null; if(list==null) {list=newNode; currentPos=list;} else { currentPos.next=newNode; currentPos=newNode;} numItems++; } public boolean isThere(int data1) { boolean moreTosearch; ListNode location=list; boolean found=false; while((location!=null)!found) if(location.info==data1) found=true; else location=location.next; return found; } } useLinkList.java package ch02.my