<"插入位置非法";Р elseР {Р s->next=p->next;Р p->next=s;Р }Р }Р void change(link *p,elemtype x,elemtype y)Р {Р link *q;Р q=p->next;Р while(q!=NULL)Р {Р if(q->data==x)Р q->data=y;Р q=q->next;Р }Р }Р int count(link *h)Р {Р link *p;Р int n=0;Р p=h->next;Р while(p!=NULL)Р {Р n++;Р p=p->next;Р }Р return n;Р }Р};Рvoid main()Р{Р?int n;Р?elemtype x,y;Р?link *p,*q;Р?linklist a;Р?p=a.hcreat();Р?a.print(p);Р?cout<<"请输入要删除的元素";Р?cin>>y;Р?a.deletel(p,y);Р?a.print(p);Р?cout<<"请输入插入位置的元素值(将待插元素插入它的后面)";Р?cin>>x;Р?cout<<"请输入待插元素值";Р?cin>>y;Р?a.insert(p,x,y);Р?a.print(p);Р?cout<<"请输入要修改前、后的元素值";Р?cin>>x>>y;Р?a.change(p,x,y);Р?a.print(p);Р?cout<<"请输入要查找的元素值";Р?cin>>x;Р?q=a.Locate(p,x);Р?if(q==NULL)Р cout<<x<<"不在表中,找不到!"<<endl;Р?elseР cout<<x<<"在表中,已找到!"<<endl;Р?n=a.count(p);Р?cout<<"链表中结点个数为:"<<n<<endl;Р}Р实验结果Р顺序表
全文预览
