溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int a[]={1,2,3,4,5,6,7,8,9};
struct node
{
node(int xx):x(xx),next(NULL){}
int x;
node *next;
};
void fun()
{
}
int main()
{
node *head=new node(0);
node *p=head;
for(int i=0;i<9;i++)
{
node *add=new node(a[i]);
p->next=add;
p=add;
}
node *q=head;
while(q)
{
cout<<q->x<<" ";
q=q->next;
}
cout<<endl;
p=head->next;
q=p->next;
while(p->next!=NULL)
{
node *add=new node(p->x+q->x);
node *qq=q;
while(add->x > qq->x && qq->next!=NULL)
{
qq=qq->next;
}
add->next=qq->next;
qq->next=add;
cout<<add->x<<endl;
p=q->next;
q=p->next;
}
q=head;
while(q)
{
cout<<q->x<<" ";
q=q->next;
}
cout<<endl;
return 0;
}
[sts@bogon 20160731]$ g++ 0.cc
[sts@bogon 20160731]$ ./a.out
0 1 2 3 4 5 6 7 8 9 //鏈表的準備
3 //新添加的結點
6
9
12
15
18
27
45
0 1 2 3 3 4 5 6 6 7 8 9 9 12 15 18 27 45 //最后的情況
[sts@bogon 20160731]$免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
