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;}
心得:偷了点懒,嘎嘎,链表还是比较麻烦。