Problem : 编写函数向有序链表添加一个新节点 Problem : 编写函数向有序链表添加一个新节点
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
[Submit][Status]