diff --git a/NB.cpp b/NB.cpp index 66dc905..8195b68 100644 --- a/NB.cpp +++ b/NB.cpp @@ -1 +1,38 @@ -undefined \ No newline at end of file +//顺序访问所有元素 +for(i=0;iL.length+1) + return false;//失败 + //元素后移 + for(L.length-1;j>=i-1;j--)//这里j为下标,从L.length-1到i-1 + L.length[j+1]=L.length[j]; + //插入x + L.length[i-1]=x; + //表长增1 + L.length++; + return true;//插入成功 +}//时间复杂度 n/2 + +//删除算法 +bool ListDelete(SqList& L,int i,DataType&x) +{ + if(L.length==0||i<1||i>L.length) + return flase;//失败 + x=L.elem[i-1]; + for(j=i;j