线性表操作（Linear table operation）.docVIP

线性表操作（Linear table operation） #包括 iostream。” #包括程序。” typedef int域； {结构列表 输出*列表；/ /存线性表元素的动态存储空间的指针 数组的大小；/ /线性表长度 int MAXSIZE；/规定列表数组的长度 }； / / 11个人算法 无效initlist（表1）/初始化线性表 { l.maxsize = 10； l.list =新域[ l.maxsize ]； 如果（l.list = = null）{ cout “动态可分配的存储空间用完 endl，退出运行！”； 出口（1）； } l.size = 0； } 无效clearlist（表1）/ / 2 { 如果（l.list！= NULL）{ 删除[ ] l.list； l.list = null； } l.maxsize = 0； l.size = 0； } int LenthList（表1）/ / 3 { 返回l.size； } 布尔emptylist（表1）/ / 4 { 返回l.size = = 0； } ElemType GetList（列表及L，int POS）/ / 5 { 如果（POS＜1 | | POS l.size） { cerr “POS是范围！” endl； 出口（1）； } 返回l.list [ pos-1 ]； } 无效traverselist（表1）/ / 6 { 为（int i = 0；i l.size；i++） cout l.list [我] ”； } bool FindList（列表及L，输出与项目）/ / 7 { 为（int i = 0；i l.size；i++） 如果（l.list [我] = =项目）{ 项目= l.list [我]； 返回true； } 返回false； } 布尔更新列表（列表及L，常量域和项目）/ / 8 { 为（int i = 0；i l.size；i++） 如果（l.list [我] = =项目）{ l.list [我] =项目； 返回true； } } 布尔insertlist（名单及L，输出项，int POS）/ / 9 { 如果（POS＜1 | | POS l.size + 1）{ cout “POS值无效” endl； 返回false；} int i； 如果（POS = 0）{ 为（int i = 0；i l.size；i++） 如果（项目 l.list [我]）打破； POS = i + 1； } 如果（POS = = - 1）+ 1 = l.size POS； 如果（l.size = = l.maxsize）{ int k = sizeof（输出）； l.list =（输出*）realloc（l.list，2×l.maxsize×K）； 如果（l.list = = null）{ cout “动态可分配的存储空间用完 endl，退出运行！”； 出口（1）； } l.maxsize = 2 * L.MaxSize； } 对（我= l.size-1；我 = pos-1；我--） l.list [我+ 1 ] = l.list [我]； l.list [ pos-1 ] =项目； l.size + +； 返回true； } bool DeleteList（名单表，域和项目，int POS）/ / 10 { 如果（l.size = = 0）{ cout “线性表为空 endl，删除无效！”； 返回false； } 如果（POS＜1 | | POS l.size）{ cout “POS值无效！” endl；返回false； } int i； 如果（POS = 0）{ 为（i = 0；i l.size；i++） 如果（项目= = l.list [我]）打破； 如果（我= = l.size）返回false； POS = i + 1； } 如果（POS = = 1）POS = l.size； 项目= l.list [ pos-1 ]； 对（我= POS；我 l.size；i++） l.list [·] = l.list [我]； l.size--； 如果（float（l.size）/ l.maxsize＜0.4和l.maxsize 10）{ int k = sizeof（输出）； l.list =（输出*）realloc（l.list，l.maxsize * K / 2）； l.maxsize = l.maxsize/2； } 返回true； } 无效sortlist（表1） { int，j； 输出x； 对于（i = 1；i 大小；i + +） { x = l.list [我]； 为（J = i-1；J = 0；J） 如果（x