输入有两行。第一行有4个数据,按照非递减序排列,用空格隔开。
第二行是一个整数p。
insert的功能是把p插入第一行的4个数的合适位置,使得插入后,5个数是非递减顺序。
输出
#include<stdio.h>
#include<stdlib.h>
struct node
{
int x;
struct node *next;
};
// 非递减有序单链表;是指从小到大有序啊,即递增;
//但又没说是单调递增,说明允许有重复的数据
void insert(struct node *H,int p)
{
struct node *temp;
struct node *ph=H->next;
while