向有序链表添加一个新节点。已知链表节点的定义如下
typedef struct node
{
int data;
struct node *next;
}Node, *pNode;
编写函数,实现向一个有序链表中添加一个新节点。有序链表和新节点都在主函数中输入。
主函数中输入数据10个。
23 45 12 89 65 90 32 100 7 45
生成有序链表(从大到小)
然后输入待插入数据 110
调用函数实现将110插入到已知有序链表中。
最后按照从大到小输出插入之后的有序链表