1

NB.cpp

@@ -1 +1,38 @@
-undefined
+//顺序访问所有元素
+for(i=0;i<L.length;i++)
+visit(L.elem[i]);
+
+//查找元素 x
+for(i=0;i<L.length;i++)
+if(L.elem[i]==x) break;
+if(i<L.length)
+   找到；
+else
+   未找到；
+
+//插入算法
+bool ListInsert(SqList L,int i,DataType x)
+{
+    if(L.length==MAXSIZE || i<1||i>L.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<L.length;j++)
+    L.elem[j-1]=L.elem[j];
+    L.length--;
+    return true;//删除成功
+}//时间复杂度 n-1/2