: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}莇forj=iton-1膃V[j]←V[j+1]节end(j)肇n←n-,q,s均为指针类型变量,指向数据域为data,指针域为next的结点,。莇螂结点的动态生成及回收薀设具有数据域date,指针域next的空白链表,其头指针为av。芈从空白链表中获取一个结点,由指针P指向,其算法为:膄GETNODE(P)肅p←av罿av←next(av)//修改空白链表头指针//羈return膅回收一个由P指针指向的结点,放回空白链表的算法为:膃REP(P)(P)←←(head,a,b)螂GETNODE(p);data(p)←b;//取得一个新结点p//羁if(head=nil)then{head←p;next(p)←nil;return}//空白情况//羀if(data(head)=a)then{next(p)←head;head←p;return}//a为头结点//***LOOKFOR(head,a,q)//寻找元素a之前的结点q//膄next(p)←next(q);next(q)←p莀return蚀其中LOOKFOR(head,a,q)为在非空链表中寻找包含指定元素a之前的结点q的算法:羄LOOKFOR(head,a,q)芃q←(next(q)≠nil)and(data(next(q))≠a)←next(q)//如果表中无a结点,则q指向链表最后一个结点//羆删除运算莁艿羇DELINKST(head,a)肇if(head=nil)then{空表return}//空表情况//
软件技术基础:线性表 来自淘豆网www.taodocs.com转载请标明出处.