软件技术基础：线性表.doc

文档介绍：:L=(a1,a2,…,an)薇莆袂薅螀蚀薆其中L为线性表,ai(i=1,…,n)是属于某数据对象的元素,n(n≥0)为元素个数称为表长,n=0为空表。虿蒆羇螁蒂莆袇线性表的定义:L=(D,R)莈蒆芃膂袀莂羄其中:D={a1,a2,…,an}***薆蚆薃薂蒅薀R={<ai-1,ai>|ai-1,ai∈D,2≤i≤n}羆蚅蚄羄肀螀莈若ai-1≥ai,i=2,3,…,n,则称该线性表为有序表,否则称为无序表。罿螅蝿肁螂蒅薅线性表的基本运算:插入、删除、查找、排序。、删除运算肇膅蚃螁蕿蚁肄插入袆芅芀膂芁螅莂衿莄肃蚃蝿腿蒈INSERTLIST(V,n,i,x)蚈蒄肈肄蒁袅莇if(i<1)OR((i>n+1)then{参数错return}(i=n+1表示插入在最后)蒇薄蒄蒅罿袁膄forj=ntoistep(-1)蒀蚄袇薂蚀羅葿V[j+1]←V[j]艿蚄薁羂莂荿膀end(j)羇螄薆莃螀肄膆V[i]←x螆袄羂螄薂肁芃n←n+1蝿羄虿袁羀肄袀return薈肃莃节蚂葿蚈删除莇莇莈蚃膀膄羅DELETELIST(V,n,i)莀蒇螄肄袂膁莃if(i<1)OR((i>n+1)then{参数错return}腿