7-1 有序链表的插入

已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。 其中单链表的类型定义参考如下：

typedef int elementType;

typedef struct lnode

{ elementType data;

struct lnode *next;

}Lnode,* LinkList;

输入格式:

输入分三行

第一行 元素个数

第二行 元素的值，元素间用空格分隔。

第三行 待插入的元素值

输出格式:

在一行中输出有序链表元素值，每个元素前输出一个空格以便与相邻元素分隔。

输入样例:

5
1 3 5 7 9
4

输出样例:

 1 3 4 5 7 9

#include <stdio.h>
#include <malloc.h>
typedef int elementType;
typedef struct lnode
{
    elementType data;
    struct lnode *next;

}Lnode,* LinkList;
int main()
{
    int num;
    LinkList List;
    Lnode *head, *tail, *temp;
    head = tail = (Lnode *)malloc(sizeof(Lnode));
    scanf("%d", &num);
    while(num--){
        temp = (Lnode *)malloc(sizeof(Lnode));
        scanf("%d", &temp->data);
        tail->next = temp;
        tail = temp;
    }
    tail->next = NULL;
    List = head;

    temp = (Lnode *)malloc(sizeof(Lnode));
    tail = List->next;
    scanf("%d", &temp->data);
    while(tail->data <= temp->data && tail->next != NULL){
        tail = tail->next;
        head = head->next;
    }
    if(tail->next == NULL){
        tail->next = temp;
        temp->next = NULL;
    }
    else{
            temp->next = tail;
            head->next = temp;
    }



    head = List->next;
    while(head != NULL)
    {
        printf("%d ", head->data);
        head = head->next;
    }
}

#include <stdio.h>
#include <malloc.h>
typedef int elementType;
typedef struct lnode
{
    elementType data;
    struct lnode *next;

}Lnode,* LinkList;
int main()
{
    int num;
    LinkList List;
    Lnode *head, *tail, *temp;
    head = tail = (Lnode *)malloc(sizeof(Lnode));
    scanf("%d", &num);
    while(num--){
        temp = (Lnode *)malloc(sizeof(Lnode));
        scanf("%d", &temp->data);
        tail->next = temp;
        tail = temp;
    }
    tail->next = NULL;
    List = head;

    temp = (Lnode *)malloc(sizeof(Lnode));
    tail = List;
    scanf("%d", &temp->data);
    while(tail->next != NULL){
        if(tail->next->data >temp->data){
            temp->next = tail->next;
            tail->next = temp;
            break;
        }
        else
            tail = tail->next;
    }
    if(tail->next == NULL){
        tail->next = temp;
        temp->next = NULL;
    }

    head = List->next;
    while(head != NULL)
    {
        printf("%d ", head->data);
        head = head->next;
    }
}