线性表-曾祥康（Linear list - Ceng Xiangkang）.docVIP

线性表-曾祥康（Linear list - Ceng Xiangkang） #包含iostream #包括过程。” 使用名称空间； const list_init_size = 100； const listincrement = 10； typedef int域； typedef struct { 输出*元； int的长度； 国际listsize； 国际incrementsize； } sqlist； 无效的错误信息（char *） { cout 的 endl； 出口（1）； } 无效initlist_sq（sqlist L，int MAXSIZE = list_init_size，int incresize = listincrement） { l.length = 0； l.elem =新的作用域中的[大小]； l.listsize =最大尺寸； l.incrementsize = incresize； } 国际locateelem_sq（sqlist L，输出E） { int = i 1； int * p = l.elem； 而（我= l.length * + +！e）+ i； 如果（我 = l.length）回报我； 否则返回0； } 无效的增量（sqlist L） { 输出* =新域[ l.listsize + l.incrementsize ]； 为（int i = 0；i l.length；i++）一个[我] = l.elem [我]； 删除[ ] L.elem； l.elem =一； l.listsize + = l.incrementsize； 删除[ ]； } 无效listinsert_sq（sqlist L，int，int E） { 如果（i＜1 | |我 l.length + 1）错误信息（“我是非法的”）； 如果（l.length = l.listsize）增量（L）； 输出* q =（与l.elem [·]）； 对于（ElemType×P =（l.elem + l.length-1）；P = Q；- q）×（P + 1）=×P； * q = e； + + l.length； } 无效listdelete_sq（sqlist L、I、输出和E） { 如果（（我 1）| |（我 l.length））错误信息（“我是非法的”）； 输出* p = （l.elem [·]）； e = P； 输出* q = l.elem + l.length-1； 为（+ P；P = Q；+ + P）*（P-1）=×P； --l.length； } 无效destorylist_sq（sqlist L） { 删除[ ] L.elem； l.listsize = 0； l.length = 0； } 国际比较（sqlist，SqList B） { / /若 B，则返回- 1，若A = B，则返回0；若大于B，则返回1 int = 0； 而（J a.length J b.length） { 如果（a.elem [J] b.elem [J]）返回1； 如果（a.elem [ J ] b.elem [J]）返回1； 其他j + +； } 如果（a.length = = b.length）返回（0）； 如果（a.length b.length）返回（1）； 否则返回（1）； } 无效的交换蛋白1（sqlist ，int，int n） { / /本算法实现顺序表中前M个元素和后N个元素的互换 为（int＝1；k＝n；k +） { 作用域中的W = a.elem [M + K-1 ]； 为（j = M + K-1；J = K；J）a.elem [ J ] = a.elem [ J ]； a.elem [ 1 ] = W； } } 无效的转化（作用域中的R，int，int t）/这段是错的，咱办？ { 用于（int = s；k＝（s + T）/ 2；K + +） { 作用域中的W = R [K]； R [K] = R TK + [ ]； r [ TK + ] = W； } } 无效的交换（sqlist ，int，int n） { （a.elem反转，0，M + n-1）； （a.elem反转，0，n-1）； 倒置（a.elem，n，m + n）； } 无效purge_sq（sqlist ，sqlist B） { a.elem [ 0 ] = b.elem [ 0 ]； a.length = 1； 为（int i = 1；i b.length；i++） { 作用域中的E = b.elem [我]； int = 0； 而 a.length（J a.elem [J].！e）+ j； 如果（J = = a.le