数据结构与算法线性表练习题

n End(LIST L)Р{Р?position p;Р?p=L;Р?while(p->next!=NULL)Р?{Р p=p->next;Р?}Р?return p;Р}Рvoid Insert(Elementtype x,position p)//节点插p节点之后Р{Р?position q;Р?q=new celltype;Р?q->element=x;Р?q->next=p->next;Р?p->next=q;Р}Рvoid Delete(position p)//删除P节点的下一个节点Р{Р?position q;Р?if(p->next!=NULL)Р?{Р q=p->next;Р p->next=q->next;Р delete p;Р?}Р}Рposition Locate(Elementtype x,LIST L)Р{Р?position p;Р?p=L;Р?while(p->next!=NULL)Р?{Р if(p->next->element==x)Р return p;Р else Р p=p->next;Р?}Р?return p;Р}Рposition MakeNull(LIST &L)Р{Р?L=new celltype;Р?L->next=NULL;Р?return L;Р}Рvoid Copy(LIST &L1,LIST &L2) Р{Р?position p1,p2,p3;Р?for(p2=L2;p2;p2=p2->next)Р?{Р p1=new celltype;Р p1->element=p2->element;Р if(L1==0)Р {Р L1=p1;Р p3=p1;Р }Р elseР {Р p3->next=p1;Р p3=p1;?Р } Р?}Р?p3->next=NULL;Р}Рvoid Read(LIST &L)Р{