数据结构顺序线性表的操作（Operation of data structure sequential linear table）.docVIP

数据结构顺序线性表的操作（Operation of data structure sequential linear table） #包含iostream 使用名称空间； #定义list_init_size 100 / /线性表存储空间的初始分配量 #定义listincrement 10 / /线性表存储的分配增量 #定义好1 #定义错误0 这是一个状态； typedef struct { int *元； int的长度； 国际listsize； } sqlist； 状态initlist_sq（sqlist L）/创建线性表 { int元素； l.elem =（int *）malloc（list_init_size * sizeof（int））； 如果（！L.elem） 退出（溢出）；/ /存储分配失败 l.length = 0；//空表长度为0 l.listsize = list_init_size；/ /初始化容器容量 int * p = l.elem； cout “创建线性表---请输入数字，按Ctrl + z结束” endl； 而（CIN 元素） { * P =元； ++； + + l.length； } clear() CIN； 还可以； } 状态listinsert_sq（sqlist L，int，int E） { / /在顺序线性表L中第我个位置之前插入元素E / /我的合法值为1 =我= listlength_sq（L）+ 1 如果（i＜1 | |我 l.length + 1） { cout “插入位置超出范围” endl； 返回错误；/我值不合法 } 如果（l.length = l.listsize）/当前存储空间已满，增加分配 { int *新基业； 新基业=（int *）realloc（L.elem，（l.listsize + listincrement）* sizeof（int））； 如果（！新基业） { cout “存储分配失败” endl； 退出（溢出）；/ /存储分配失败 } 新基业= l.elem； l.listsize + = listincrement；/ /增加存储空间 } 整数q； Q =和l.elem [·]； 为（int * p = l.elem [ l.length-1 ]；P = Q；P） { *（p + 1）= p； } * q = e； + + l.length； cout “插入成功” endl； 还可以； } 状态listdelete_sq（sqlist L，int，int E） { / /在顺序线性表中删除第我个元素，并用E返回其值 / /我的合法性为1 =我= listlength_sq（L） 如果（i＜1 | |我 l.length） { 返回错误； } //我值不合法 int * p = l.elem [·]；/ / P为被删除元素的位置 E = p；/ /被删除元素的赋给E int * q =和l.elem [ l.length - 1 ]；//表尾的元素 对于（p；p；p＝q；p＋+） { *（P-1）=×P；/ /被删除之后的元素左移 } --l.length；/ /表长减1 cout “删除了元素” endl E； 还可以； } 状态listdestory_sq（sqlist L）/销毁线性表 { 自由（l.elem）； 还可以； } 状态listdisplay_sq（sqlist L）/显示线性表 { int * p = l.elem [ 0 ]； int * q =和l.elem [ l.length-1 ]； int = i 1； 为（（p = q；+ p，++）） { cout *p \t； 如果（我% 10 = = 0）/ 10个数每行输出 { cout endl； } } cout endl； 还可以； } 国际main() { sqlist L； char键= 0； int pos = 0；//插入位置 int值= 0；//插入元素 initlist_sq（L）； T： 系统（“CLS”）； Cout -- linear data structure order table operation - endl; Cout ----------1. --------------------------- insert elements endl; Cout ----------2. endl --------------------------- delete elements ; Cout ----------3. display elements --------------------------- endl