数据结构双语编程练习：顺序表操作实现与算法分析.pdfVIP

ID：名称：班级：

TheListADT

#defineMAXSIZE1024思考题：顺序线性表的查找定位删除（删除

typedefintDataType;顺序线性表中值为x的第一个结点），以及时

typedefstruct

间复杂度分析。intFindDelete(Sqlist

{

*L,DataTypex)/*删除线性表L中值为x的第

数据类型data[最大尺寸];

intlast;一个结点*/{inti=0,k;while(iL‑last)/

}SeqList;*查找值为x的第一个结点*/{if(1)i++;else

SeqList*L;{for(2)34break;}}if(5){printf(要删除

整数类型元素(顺序列表*L,整数类型i,DataTypex)的数据元素不存在!\n);return错误;}

/*在顺序表L的第i个位置值为x的节点*/

return1;}

{整型j;

if(1)

{打印函数(“overflow!\n”);返回0;}

如果（i1||iL‑最后+2）

打印函数(“错误\n”);返回0;

{}

循环(jL‑最后;ji‑1;j‑‑)

②

③

④

返回1;/*成功*/

}

整数类型删除元素函数(顺序列表*L,整型i)

/*删除顺序表L中的第i个节点*/

{整数类型j;

if(1)

{打印函数(“线性表L为空!\n”);返回0;}

否则如果(i1||iL‑last+1)

{打印函数(“第%d个元素不存在!\n”,i);返回0;}

循环(ji;jL‑最后;j++)

②

③

返回1;/*删除成功*/

}

整型查找元素(顺序表指针L,数据类型x)

/*查找线性表L中值为x的第一个节点，返回位置*/

{整数类型i=0;

循环(i=0;iL‑最后;i++)

如果(1)

返回i+1;

返回0;

}

ID:Name:Class:

TheListADT

#defineMAXSIZE1024思考题：

typedefintDataType;顺序线性表的查找定位删除（删除顺序线性表

typedefstruct中值为x的第一个结点），以及时间复杂度分

{析。