第2章-部分习题-1.pptVIP

本章主要内容 线性表的类型定义 线性表的两种存储结构的定义 顺序表和链表的各种操作的算法描述及其时间复杂度的分析 有序表类型及有序表操作的实现 如何学会自己编写算法 真正理解学过的算法 利用现有算法的设计思想 利用“图解”分析算法设计的目标 * * 顺序表 查询 插入 删除 i=0; while (iva.length va.elem[i]!=x) i++; for ( j=va.length; j=i; j-- ) va.elem[j]=va.elem[j-1]; va.length++; for (j=i; jva.length; j-- ) va.elem[j-1]=va.elem[j]; va.length--; 单链表 查询 插入 删除 p=ha-next; while ( p!=NULL p-data!=x ) p=p-next; s=new LNode; s-next=p-next; p-next=s; q=p-next; p-next=q-next; delete(q); j=1; j i p=ha; p-next; ++ j； 双向链表 查询 插入 删除 p=ha-next; while ( p!=NULL p-data!=x ) p=p-next; s=new Lnode; s-next=p-nex