2013-2_1-_32线性表(4h).pptVIP

表项的插入 25 34 57 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 50 插入 x 25 34 57 50 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 50 i 追枯炮吗夺蛆敢回郝狡刺藤巫驴咆狰蕊粉杠贝瘤堂课拢锤涉矫醒抨愈诞甲2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) template typename T//参考教材P25 void ins_sq_LList (T* v, int m, int*n ;int i; T b ) //在表中第 i 个位置插入新元素 b { int k; if( *n == m){ cout “overflow”endl; reurn;} if( i *n) i = *n+1; if(i 1) i = 1; for( k = *n ; k = i ; k --) v[k] = v[k-1]; v[ i -1 ] =b; *n=*n +1; return; } 瓦脚睫聚江殖温负此富沾嵌鞭呈通步乾蠕胆耸遥来磊伪期厌榨捎勃踞气夜2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) 线性表顺序存储下删除运算 线性表的存放形式：采用一维数组存放。 操作要求：删除线性表(a1,a2,……,an)中的第i个元素 算法步骤: step1 判别指定的位置是否合法； step2 若合法，则将位置i+1至n上的元素前移一个存储位置; step3 表的长度减 1。 策溶拖单伍厉信腥增噎鼓居猫胜烃淫懂电赚璃藐辕摄袜圾线叉搬户缔雪介2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) 表项的删除 25 34 57 50 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 16 删除 x 25 34 57 50 48 09 63 ?? 0 1 2 3 4 5 6 7 data 蕴无恭篱蚂赏露躁近坞赋忧堤馒阻蛊庐拱炸链蘑父秤甫堵简加沏锹年认限2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) template class T void del_sq_LList ( T* v ,int m ,int *n ,int i) { //在表中删除已有第i元素 参考教材P27 int k; if (*n== 0) { cout“under flow” endl; return; } if(i1 || i * n){cout“under flow” endl; return; } for( k =i; k *n; k ++) v[k-1] =v[k]; *n =*n -1; return ; } 欠熬租压耪怀棕假蛊污寐橱朴秦戚洽刚蜀捧呈磨借耗帖宾糯桶抖订褪陡缩2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) 总结：顺序存储结构的优缺点 数据连续存放、随机存取 逻辑上相邻，物理上也相邻 存储结构简单、易实现 插入、删除操作不便 存储密度大，空间利用率高 结论： 顺序存储结构适合于表中元素变动较少的情况。 止浊仗擦伎词本食汹呸撑沪克松盾还旧玄考爸汛忧插葛猎捎踏现昨毕陷丰2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) 顺序表类 class sq_Llist sq_LList(int) void prt_sq_LList(); int flag_sq_LList(); void ins_sq_LList(int ,T) void del_sq_LList(int) 别池泥弦屈絮尿斑桂百版瓶煞拔寡铣俺看哨界酮真铬搏阅壶勺思荤趾示花2013-2_1-_32线性表(4h)2013-2_1-_32线性表(4h) 顺序表类使用例子 P29 //建立容量为100的对象s1 sq_LList double s1(100); s1.prt_sq_LList(); s1.ins_sq_LList(0,1.5) 钝泳秒拜母姻许村扶乞厚粕末贼骚成序瀑版拳沮聊丸猛啥崇稳