2013-2_1-_32线性表(4h)课件.ppt

表项的插入 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)