带表头节点的链表基本操作

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. 
File name：
Author：Jerey_Jobs    Version:0.1    Date: 
Description：
Funcion List: 
*****************************************************/
 
#include <stdio.h>
#include <stdlib.h>
 
struct node
{
    int num;
    struct node * next;
};
 
typedef struct node Node;
typedef Node * Link;
 
void Release(Link * head)
{
    Link p;
 
    while ((*head) != NULL)
    {
        p = *head;
        *head = p->next;
        free(p);
    }
}
 
int Node_creat(Link * new_node)
{
    int n = 0;
 
    do
    {
        *new_node = (Link)malloc(sizeof(Node));
 
        n++;
 
        if (n == 10)
        {
            return 0; 
        }
 
    }while(!*new_node);
 
    return -1;
}
 
void Link_creat(Link * head)
{
    if (!Node_creat(head))
    {
        Release(head);
        printf("创建失败！\n");
        exit(-1);
    }
 
    (*head)->next = NULL;
}
 
void Link_insert_head(Link head,Link new_node)
{
        new_node->next = head->next;
        head->next = new_node;
}
 
void Link_insert_tail(Link head,Link new_node)
{
    Link p;
 
    p = head;
 
    while (p->next != NULL)
    {
        p = p->next;
    }
 
    new_node->next = p->next;
    p->next = new_node;
}
 
void Link_delete(Link head,int date)
{
    Link p,q;
 
    p = head;
 
    while(p->next != NULL)
    {
        if (p->next->num == date)
        {
            q = p->next;
            p->next = q->next;
            free(q);
            return;
        }
       p = p->next;
    }
}
 
void Link_empty(Link head)
{
    Link p;
 
    while (head->next != NULL)
    {
        p = head->next;
        head->next = p->next;
        free(p);
    }
}
 
void Link_display(Link head)
{
 
    if (head == NULL)
    {
        printf("链表已释放\n");
        return;
    }
 
    if (head->next == NULL)
    {
        printf("链表为空\n");
        return;
    }
 
    Link p;
 
    p = head->next;
 
    while ( p != NULL)
    {
        printf("%d\n",p->num);
        p = p->next;
    }
}
 
int main()
{
    int i;
 
    Link head,new_node;
 
    Link_creat(&head);
 
    for (i = 0; i < 10; i++ )
    {
        if (!Node_creat(&new_node))
        {
            Release(&head);
            printf("创建失败！\n");
            exit(-1);
        }
 
        new_node->num = i + 1;
 
        //Link_insert_head(head,new_node);
        Link_insert_tail(head,new_node);
    }
 
    Link_display(head);
 
    Link_delete(head,1);
 
    Link_display(head);
 
    Link_empty(head);
 
    Link_display(head);
 
    Release(&head);
 
    Link_display(head);
 
    return 0;
}
--------------------- 
作者：不会水的鸟 
来源：CSDN 
原文：https://blog.csdn.net/weixin_42425796/article/details/87484675 
版权声明：本文为博主原创文章，转载请附上博文链接！