数据结构 叶核亚(例题)-例题-例题-第3章

数据结构 叶核亚(例题)-例题-例题-第3章

ID:12611896

大小:32.00 KB

页数:3页

时间:2018-07-18

数据结构 叶核亚(例题)-例题-例题-第3章_第1页
数据结构 叶核亚(例题)-例题-例题-第3章_第2页
数据结构 叶核亚(例题)-例题-例题-第3章_第3页
资源描述:

《数据结构 叶核亚(例题)-例题-例题-第3章》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、【例3.1】顺序表的直接插入排序的算法实现与测试。程序如下:importds_java.LinearList1;//顺序存储结构的线性表类publicclassInsertSort1extendsLinearList1//直接插入排序{publicInsertSort1(inttable[])//将table数组元素依次插入已排序顺序表{super(table.length);for(inti=0;i

2、ta(intk)//插入k值{inti=search(k);//顺序查找System.out.print("k="+k+"i="+i+"");for(intj=this.length();j>=i;j--)this.set(j+1,this.get(j));//将第j个元素值后移一位this.set(i,k);//设置第i个元素值为kthis.output();}publicintsearch(intk)//顺序查找k值{//返回k值应在的位置inti=1;while(i<=this.length()&&k>thi

3、s.get(i))//短路计算i++;returni;}publicstaticvoidmain(Stringargs[]){inttable[]={5,3,2,4,7,1,8,6};newInsertSort1(table);}}程序运行结果如下:k=5i=1table:50000000k=3i=1table:35000000k=2i=1table:23500000k=4i=3table:23450000k=7i=5table:23457000k=1i=1table:12345700k=8i=7table:123

4、45780k=6i=6table:12345678【例3.2】双向链表的直接插入排序。程序如下:importds_java.TwolinkNode;//双向链表的结点类importds_java.Twolink1;//双向链表类publicclassTwolink2extendsTwolink1//双向链表插入排序{protectedTwolinkNoderear;//引用链表最后一个结点Twolink2()//建立空链表{super();//head==nullrear=null;}Twolink2(intn)/

5、/n个随机值插入双向链表{inti=0,k;System.out.print("insert:");for(i=0;i

6、head=q;//空表插入rear=head;}else{if(kp.data)p=p.next;//向后走if(p!=null)//表中插入{q.prior=p.prior;//将q插入在结点p之前q.next=p;(p.prior).next=q;p.prior=q;}else//表尾插入{rear.next=q;//将q插在rear

7、结点之后q.prior=rear;rear=q;}}}}catch(Exceptione)//捕获异常{System.out.println(e);//显示异常信息output();//输出双向链表}}publicstaticvoidmain(Stringargs[]){(newTwolink2(8)).output();}}程序运行结果如下:insert:777673878922641Twolink2:1->22->64->73->76->77->87->89

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。