hdu 2019（数列有序） 链表实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
    int data;
    struct node *next;
};

int main()
{
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
    {
        node *p1,*p2,*root;
        root=(struct node*)malloc(sizeof(node));
        root->next=NULL;
        p1=root;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&p1->data);
            node *temp=(node *)malloc(sizeof(node));
            temp->next=NULL;
            p1->next=temp;
            p1=temp;
        }
        p1=root;
        while(p1->next!=NULL)
        {
            if(p1->next->data>=m)
            {
                node *temp=(node *)malloc(sizeof(node));
                temp->data=m;
                temp->next=p1->next;
                p1->next=temp;
                break;
            }
            p1=p1->next;
        }
        p1=root;
        while(p1->next!=NULL)
        {
            if(p1==root)
                printf("%d",p1->data);
            else
                printf(" %d",p1->data);
            p1=p1->next;
        }
        printf("\n");
    }
    return 0;
}