《数据结构与算法项目化教程》课件第2章.ppt

System.out.print(删除数据：+singlelinklist.delete(index));System.out.print(删除后的数据是：);singlelinklist.displayData();System.out.println();}System.out.print(\n最后的数据是：);singlelinklist.displayData();System.out.println();}}课后任务1．学习线性表的顺序存储和链式存储，模仿或按照教程中的程序代码，构建线性表的顺序存储和链式存储程序实现。2．运行自己完成的线性表的顺序存储和链式存储程序实现，并进行测试，以帮助理解本学习情境的数据结构和算法内容。3．对线性表的顺序存储和链式存储中程序实现的不完善之处进行改进，或者写出更好的、创新的程序实现。预习任务请预习下一个学习情景：栈和队列。8．修改数据updateData()算法修改表中序号为index的数据，先判断序号index是否在线性表的有效范围内，再向后移index个节点，并用输入的数据覆盖当前节点的数据。用中文描述算法： 读入修改序号i如果i不满足0≤i≤n-1 抛出位置错误信息 否则 读入新的数据往后移index个节点用输入的数据覆盖当前节点的数据用程序设计语言描述算法：intindex;System.out.print(请输入要修改的位置：);index=scan.nextInt();SingleLinkListcurrent=front;if(index=0||indexgetLength()){System.out.println(输入的长度超出了范围);}else{System.out.print(请输入要修改的数据：);data=scan.next();for(inti=1;iindex;i++){ //当前节点向后移动index-1个位置current=current.next;}current.data=data; //用输入的数据覆盖当前节点的数据System.out.print(修改成功！！);}2.3.3子任务3程序实现线性表链式存储结构的操作在ch2List包中创建两个Java文件：SingleLinkList.java和SingleLinkListMain.java，从本任务开始不再介绍构造的过程，可以参考2.2.3小节任务类似实现线性表链式存储结构的操作，完整的程序代码如下。1．SingleLinkList.java完整代码packagech2List;importjava.util.Scanner;publicclassSingleLinkList{privateObjectdata; //声明线性表数据类型，Object可以存储任何类型privateSingleLinkListnext; //声明链表引用(指针)privateSingleLinkListfront; //定义线性表的头节点Scannerscan=newScanner(System.in);//无参构造方法，构造无数据节点publicSingleLinkList(){this.next=null;}//带数据参数构造方法，构造数据节点publicSingleLinkList(Objectdata){this.data=data;this.next=null;}publicvoidinitiate