if(m>i)
{
inttemp=a[i];a[i]=a[m];a[m]=temp;
}
}
//创建一个包括10个结点的有序的单向链表Node*head,*p,*q;
head=p=newNode;//head指向链表的头结点
for(i=0;i<10;i++)
{
p->data=a[i];
p->next=newNode;
p=p->next;
}
p->next=NULL;
//①插入一个新结点,并保持链表有序性;
q=newNode;
cout<<"请输入一个整数作为插入结点的数据域:
";cin>>q->data;
q->next=NULL;
p=head;
while(p->next->datadata)
{p=p->next;}
q->next=p->next;p->next=q;
//②输出插入新结点后的链表各结点值;
cout<<"插入新结点后的链表各结点值:
";p=head;
for(i=0;i<11;i++)
{
cout<data<<'';p=p->next;
}
//③删除链表的第5个的结点;
p=head;for(i=0;i<3;i++)p=p->next;
p->next=p->next->next;
//④输出删除第5个结点后的链表各结点值。
cout<<"\n删除第5个结点后的链表各结点值:
";p=head;
for(i=0;i<10;i++)
{