Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 173 Solved: 67[ Submit][ Status][ Web Board]
Description
(线性表)已知一单向链表,从第二个结点至表尾递增有序,(设a1<x<an)如下图(“第二个结点至表尾”指a1..an )。试编写程序,将第一个结点删除并插入表中适当位置,使整个链表递增有序。
Input
输入长度n:7
输入数据:4 1 2 3 6 8 9
Output
1 2 3 4 6 8 9
Sample Input
511 7 8 9 10
Sample Output
7 8 9 10 11
#include<iostream>
using namespace std;
struct mm
{
int a;
mm *p;
};
int main()
{
int n,s;
mm *head,*k,b,*h;
cin>>n>>b.a;
b.p=NULL;
s=n;
n--;
if(n==0)
{cout<<b.a<<' ';
return 0;
}
head=new mm;
k=head;
while(n--)
{
cin>>k->a;
k->p=new mm;
k=k->p;
k->p=NULL;
}
delete k;
h=k=head;n=s;
if(b.a<head->a)
{b.p=head;
head=&b;}
else
{
for(;s>0;s--)
{
if(b.a<k->a)
{b.p=k;
h->p=&b;
break;
}
if(s==2&&k->a<b.a)
{k->p=&b;
break;}
h=k;
k=k->p;
}
}
k=head;
while(n--)
{
cout<<k->a<<' ';
k=k->p;}
return 0;}
心得:偷了点懒,嘎嘎,链表还是比较麻烦。