孙老师线性表代码（Sun teacher linear form code）.docVIP

孙老师线性表代码（Sun teacher linear form code） #定义真正的1 #定义错误1 #定义好1 #定义错误0 #定义不可行1 #定义溢出- 2 这是一个状态； typedef int域； #定义list_init_size 100 #定义listincrement 10 typedef struct { 输出*元； int的长度； 国际listsize； } sqlist； #包括“stdio. h” #包括“程序。” 状态listinsert_sq（sqlist L，I，E域）； 状态create_list（sqlist L） { 作用域中的E； printf（“请输入数字：“）； scanf（“%d”， E）； （e）！= 0） { listinsert_sq（L，l.length + 1，E）； scanf（“%d”， E）； } 还可以； } 状态initlist_sq（sqlist L）{ //算法2.3 / /构造一个空的线性表L. l.elem =（输出*）malloc（list_init_size * sizeof（输出））； 如果（！l.elem）退出（溢出）；/ /存储分配失败 l.length = 0；//空表长度为0 l.listsize = list_init_size；/ /初始存储容量 还可以； } // initlist_sq 状态listinsert_sq（sqlist L，I，ElemType e）{ //算法2.4 / /在顺序线性表L的第我个元素之前插入新的元素E， / /我的合法值为1≤我≤listlength_sq（L）+ 1 输出* P； 如果（i＜1 | |我 l.length + 1）返回错误；/我值不合法 如果（l.length = l.listsize）{ //当前存储空间已满，增加容量 输出*新基业=（输出l.elem realloc（*）， （l.listsize + listincrement）* sizeof（输出））； 如果（！新基业）返回错误；/ /存储分配失败 l.elem =新基业；/ /新基址 l.listsize + = listincrement；/ /增加存储容量 } 输出* q = （l.elem [·]）；//问为插入位置 为（P = （l.elem [ l.length-1 ]）；P = Q；- P）×（P + 1）=×P； / /插入位置及之后的元素右移 * Q = E / E插入； + + l.length；/ /表长增1 还可以； } // listinsert_sq int Getlen（sqlist L） { return l.length；} int定位（sqlist L，输出E） { int I； 我= 0； 而我l.length（和l.elem [我]！= E） ++； 如果（我的 l.length）返回我+ 1； 否则返回0； } 状态nextelem（sqlist L，int int和治愈，nexte） { int = i 1； 而我l.length（和l.elem [·]！=治愈） ++； 如果（我= = l.length） 返回false； 其他的 { nexte = l.elem [我]； 返回true； } } 状态priorelem（sqlist L，int治愈，int与PREE） { int = i 2； 而（我= l.length l.elem [·]！=治愈） ++； 如果（我l.length） 返回false； 其他的 { 创新= l.elem [的]； 返回true； } } 状态listdelete_sq（sqlist L、I、输出和e）{ //算法2.5 / /在顺序线性表L中删除第我个元素， Returns its value with E. The legal value of I / / 1 = I = ListLength_Sq (L). ElemType, *p, *q; If (i1 iL.length return ERROR ||); / / I value is not legitimate = P (L.elem[i-1]); / / P for the removed elements position E = *p; / / the deleted element value is assigned to e Q = L.elem+L.length-1; / / end table element position For (++p; p=q; ++p) * (p-1) = *p; / / the deleted elements bey