不带表头节点的单链表编程（2）

/*****************************************************
Funcion List: 
            1. 随机创建新节点，实现从小到大的顺序排序
            2. 将链表逆序
*****************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node * Link;

void creat_link(Link * head)
{
    *head = NULL;
}

void insert_node(Link * head,Link new_node,int n)
{
    Link tmp = NULL;
    Link q = NULL;
    tmp = *head;

    if(NULL == *head)     //链表为空时
    {
        new_node -> next = NULL;
        *head = new_node;        //使头头指针指向最新的节点
    } 
    else                  //链表不为空时
    {
        while((tmp->num) < n && (tmp->next != NULL))    // 寻找插入的位置
        {   
            q = tmp;
            tmp = tmp -> next;
        }

        if(((*head) -> next) == NULL)  //只有一个节点时
        { 
            if(tmp->num < n)    // 这个节点 小于 新节点时
            {
                (*head)->next = new_node;
                new_node->next = NULL;
            }
            else //这个节点 大于 新的节点时
            {
                new_node->next = *head;
                *head = new_node;
            }
        }
        else  //不止一个节点时
        {
            if(tmp == *head)  //头处
            {
                new_node->next = *head;
                *head = new_node;
            }
            else //非头处
            {
                if(tmp->next != NULL)  //非尾处
                {
                    q -> next = new_node;
                    new_node -> next = tmp;
                }
                else // 尾处
                {
                    if(n > (tmp -> num)) // 新节点数据大于尾
                    {
                        tmp -> next = new_node;
                        new_node -> next = NULL;
                    }
                    else //新节点数据小于尾
                    {
                        q -> next = new_node;
                        new_node -> next = tmp;
                    }
                }
            }
        }
    }
}

void revers_link(Link * head)
{
    Link p1,p2,p3;
    Link tmp  = *head;

    if(*head == NULL) return; //链表为空
    else if((*head) -> next == NULL) return; //只有一个节点

    else if((*head) -> next -> next == NULL) //有两个节点
    {
        tmp -> next -> next = *head;
        tmp -> next = NULL;
        *head = tmp -> next ;
        return;
    }

    else //三个以上节点
    {
        p3 = tmp;
        p2 = p3 -> next;
        p1 = p2 -> next;
        while(p1 -> next != NULL)
        {
            p2 -> next = p3;
            p3 = p2;
            p2 = p1;
            p1 = p1->next;
        }
        p2 -> next = p3;
        p1 -> next = p2;
        (*head) -> next = NULL;
        *head = p1;
    }
}

void display(Link head)
{
    Link tmp;
    tmp = head;

    while(tmp != NULL)
    {
        printf("num = %d\n",tmp->num);
        tmp = tmp -> next;
    }
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;
    int num_insert,num_delete;

    srand(time(NULL));

    creat_link(&head);   //创建用于指向表头结点的Link型指针(头指针)，此时指向NULL。

    for(i = 0; i <10; i++)
    {
        new_node = (Link)malloc(sizeof(Node)) ;  //创建一个新的节点,返回其地址
        if(NULL == new_node)
        {
            printf("malloc error!\n");
            exit(-1);
        }
        new_node -> num = rand()%100;  //节点赋值

        insert_node(&head,new_node,new_node->num);    
    }

    display(head);

    printf("---逆序---\n");   

    revers_link(&head);
    display(head);

    return 0;
}