数据结构C++顺序表(国外英文资料).docVIP

数据结构C++顺序表(国外英文资料) #包含iostream #包括程序。” #包括字符串。” #包括 malloc。” 使用名称空间； #定义真正的1 #定义错误0 #定义好1 #定义错误0 #定义不可行1 #定义溢出- 2 #定义list_init_size 100 #定义listincrement 10 这是一个状态； typedef struct { int *元； int的长度； 国际listsize； sqlist }；//线性表的顺序存储结构 状态initlist_sq（sqlist L） { / /构造一个空的线性表L 系统（“CLS”）； l.elem =（int *）malloc（list_init_size * sizeof（int））； 如果（！L.elem）/存储分配失败 { cout “\n \n \n\n T T T存储分配失败！“n”； 系统（暂停）； 出口（溢出）； } l.length = 0； l.listsize = list_init_size； cout “\n \n \n\n T T T成功构造线性表！”； 还可以； } 无效showlist_sq（sqlist L） { int * p = l.elem，我； 如果（l.length = = 0） cout “T T T线性表中无元素可显示\n“； 其他的 { cout “T T T”； 为（i = 1；i = l.length；i++） cout * P + ”； cout endl； } } 状态destroylist_sq（sqlist L） { / /销毁线性表L 自由（l.elem）； 还可以； } 状态clearlist_sq（sqlist L） { / /将L重置为空表 l.length = 0； 还可以； } 状态listempty_sq（sqlist L） { / /判断是否为空表，为空，返回自命，否则返回假 如果（l.length = = 0） 返回true； 其他的 返回false； } 国际listlength_sq（sqlist L） { / /返回L中数据元素的个数 返回l.length； } 状态getelem_sq（sqlist L，I，int E） { / /用E返回L中第我个数据元素的值 如果（i＜1 | |我 listlength_sq（L））返回错误；/我值不合法 E = l.elem [·]； 还可以； } 状态比较（int，int） { / /两个元素的关系比较，若A = B，返回自命，否则返回假 如果（a = b） 返回true； 其他的 返回false； } 国际locateelem_sq（sqlist L、int、状态（*比较）（int，int）） { / /在顺序线性表L中查找第1个值与E满足compare()的元素的位序，若找到，返回位序，否则返0 int i = 1，p = l.elem； 而（我= l.length ！（*比较）（* ++，e）） +1； 如果（我 = l.length）回报我； 否则返回0； } 状态priorelem_sq（sqlist L，int cur_e，int和pre_e） { / /若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义 int i = 1，p = l.elem； * ++； 而（我= l.length ！（比较（* + +，cur_e））） +1； 如果（我 = l.length） { pre_e = *（P-2）； 还可以； } 否则返回错误； } 状态nextelem_sq（sqlist L，int cur_e，int和next_e） { / /若cur_e是L的数据元素， And not the last one, then use next_e to return its successor, otherwise the operation fails, and next_e is undefined Int, i=1, *p=L.elem; While (iL.length, (compare (*p++, cur_e)) ++i; If (iL.length) { Next_e=*p; Return OK; } Else return ERROR; } Status ListInsert_Sq (SqList, L, int, I, int, e) { / / before linear sequence table L first I elements to insert new elements of E, the legal value of I