数据结构教学课件2-03顺序表的删除
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
③从第i+1个结点开始依次前移， ④将表长减1，返回1。 直到最后一个结点，转向④。
03
0.3 顺序表的删除
具体算法
int DeleteList(SeqList *L,int i) {//从顺序表L中删除第i个结点
int j; if (i<1||i>L->length) {
puts("删除位置错");rபைடு நூலகம்turn 0; } if (L->length==0) {
2016
数据结构
Data structure
顺序表的删除
讲授：简勇
常州信息职业技术学院
02
0.3 顺序表的删除
要三求、：链表的插入
删除当前表L第i个结点，删除成功返回1，否则返回0。可将顺序表和待删结点的位置i作为参数。
算法步骤：
①判断删除位置是否正确，如果 ②判断当前表是否为空，如果为空，给出 不正确，给出提示，返回0，否则， 提示，返回0，否则，转向③。 转向②。
05
THANKS
2016.9.18
puts("空表不能删除");return 0; } for( j=i;j<=L->length-1;j++)
L->data[ j-1]=L->data[ j]; L->length--; return 1; }
//结点依次前移 //表长减1
04
0.3 顺序表的删除
算法分析
与插入操作的算法分析相同，可得该算法的 时间复杂度为T(n)=(n-1)/2=O(n)。
03
0.3 顺序表的删除
具体算法
int DeleteList(SeqList *L,int i) {//从顺序表L中删除第i个结点
int j; if (i<1||i>L->length) {
puts("删除位置错");rபைடு நூலகம்turn 0; } if (L->length==0) {
2016
数据结构
Data structure
顺序表的删除
讲授：简勇
常州信息职业技术学院
02
0.3 顺序表的删除
要三求、：链表的插入
删除当前表L第i个结点，删除成功返回1，否则返回0。可将顺序表和待删结点的位置i作为参数。
算法步骤：
①判断删除位置是否正确，如果 ②判断当前表是否为空，如果为空，给出 不正确，给出提示，返回0，否则， 提示，返回0，否则，转向③。 转向②。
05
THANKS
2016.9.18
puts("空表不能删除");return 0; } for( j=i;j<=L->length-1;j++)
L->data[ j-1]=L->data[ j]; L->length--; return 1; }
//结点依次前移 //表长减1
04
0.3 顺序表的删除
算法分析
与插入操作的算法分析相同，可得该算法的 时间复杂度为T(n)=(n-1)/2=O(n)。