数据结构作业线性表2.docVIP

1?简述以下算法的功能：（1）Status?A(LinkedList?L)???{//L是无表头结点的单链表??????if(LL-next){???????Q=L;L=L-next;P=L;???????While（P-next）P=P-next；P-next=Q；Q-next=NULL;}return?OK;}//A（2）void?BB(LNode*s,LNode*q)?{???????p=s;???????While(p-next!=q)?p=p-next;???????p-next=s;???????}//BBVoid?AA(LNode*pa,LNode*pb)?{???????//pa和pb分别指向单循环链表中的两个节点???????BB(pa,pb);???????BB(pb,pa);???????}//AA2?指出以下算法中的错误和低效（既费时）之处，并将它改写为一个即正确又高效的算法。Status?DeleteK(SqLista,int?i,int?k){//本过程从顺序存储结构的线性表a中删除第i个元素起的K个元素If?(i1||k0||i+ka.length)?return??INFEASIBLE;?//参数不合法else{???for(count=1;count?k;count++){?????//删除一个