Problem1319--编写函数向有序链表添加一个新节点

1319: 编写函数向有序链表添加一个新节点

Time Limit: 1000000 Sec  Memory Limit: 128 MB
Submit: 217  Solved: 133
[Submit] [Status] [Web Board] [Creator:]

Description

向有序链表添加一个新节点。已知链表节点的定义如下
typedef struct node
{
    int data;
    struct node *next;
}Node, *pNode;
编写函数,实现向一个有序链表中添加一个新节点。有序链表和新节点都在主函数中输入。

主函数中输入数据10个。
23 45 12 89 65 90 32 100 7 45
生成有序链表(从大到小)
然后输入待插入数据 110
调用函数实现将110插入到已知有序链表中。
最后按照从大到小输出插入之后的有序链表


Input

23 45 12 89 65 90 32 100 7 45
110

Output

110 100 90 89 65 45 45 32 23 12 7

Sample Input

23 45 12 89 65 90 32 100 7 45
110

Sample Output

110 100 90 89 65 45 45 32 23 12 7

Source/Category

 

[Submit] [Status]