C语言实现简单的链表操作

    在储存一大波数据的时候，我们往往会想到创建一个数组，对其进行存储。

但是在需要频繁的对数据进行修改的情况下，数组的储存方式每次需要移动大量的元素，就显得不太合适。

所以我们引入了链表的方式对数据进行存储，我们可以把它想象成一列火车，每次添加车厢只需要把前后车厢的锁打开就行了。

相比较数组而言极为简单。以下是采用c语言对数组进行的简单增删查改。

#include "test.h"

/**
* @brief 初始化链表
*
* @param head
*/
void LinkListInit(LinkNode* head){
    if (head == NULL)//判断head是否存在
        return;
    LinkNode* tmp = head;
    for (;tmp->next != NULL;tmp = tmp->next){
        tmp->data ^= tmp->data;
    }
    return;
}

/**
* @brief 尾插一个元素到链表中
*
* @param head
* @param value
*/
LinkNode* LinkListPushBack(LinkNode* head, LinkType value){
    if (head == NULL)//判断head是否存在
        return NULL;
    LinkNode *L = (LinkNode*)malloc(sizeof(LinkNode));
    LinkNode* tmp = head;
    for (;tmp->next != NULL;tmp = tmp->next){
        ;
    }
    tmp->next = L;
    L->data = value;
    L->next = NULL;
    return L;
}

/**
* @brief 尾删一个元素
*
* @param head
*/
void LinkListPopBack(LinkNode** head){
    if (*head == NULL)//判断head是否存在
        return;
    if ((*head)->next == NULL){//当尾删的是头指针时
        *head = NULL;
        return;
    }
    //结束判断
    LinkNode* tmp = *head;
    for (tmp;(tmp->next)->next != NULL;tmp = tmp->next){
        ;
    }
    tmp->next = NULL;
    free(tmp->next);
    return;
}

/**
* @brief 头插一个元素
*
* @param head
* @param value
*/
void LinkListPushFront(LinkNode* head, LinkType value){
    if (head == NULL)//判断head是否存在
        return;
    LinkNode *L = (LinkNode*)malloc(sizeof(LinkNode));
    LinkNode* tmp = head;
    tmp->next = L;
    L->data = value;
    return;
}

/**
* @brief 头删一个元素
*
* @param head
*/
void LinkListPopFront(LinkNode** head){
    if (*head == NULL)//判断head是否存在
        return;
    if ((*head)->next == NULL) {//判断是否会删除头指针
        *head = NULL;
        return;
    }
    LinkNode* cmp = head;//临时变量
    LinkNode* tmp = cmp->next;
    cmp->next = (cmp->next)->next;
    free(tmp);
    return;
}

/**
* @brief 查找元素在链表中的位置
*
* @param head
* @param to_find 要查找的值
*
* @return 这个值对应的节点的地址
*/
LinkNode* LinkListFind(LinkNode* head, LinkType to_find){
    if (head == NULL)//判断head是否存在
        return NULL;
    LinkNode* tmp = head;
    for (;tmp->next != NULL;tmp = tmp->next){
        if (tmp->data == to_find)
            return tmp;
    }
    return NULL;
}

/**
* @brief 在pos之前插入元素
*
* @param head
* @param pos
* @param value
*/
void LinkListInsert(LinkNode** head, LinkNode* pos, LinkType value){
    if (*head == NULL)//判断head是否存在
        return;
    if (pos == NULL)
        return;
    if (pos == *head)//当pos时头结点时
        return;
    LinkNode* L = (LinkNode*)malloc(sizeof(LinkNode));
    L->data = pos->data;
    L->next = pos->next;
    pos->next = L;
    pos->data = value;
    return;
}

/**
* @brief 在pos之后插入元素
*
* @param head
* @param pos
* @param value
*/
void LinkListInsertAfter(LinkNode* head, LinkNode* pos, LinkType value){
    if (head == NULL)//判断head是否存在
        return;
    if (pos == NULL)//判断head是否存在
        return;
    LinkNode* L = (LinkNode*)malloc(sizeof(LinkNode));
    L->data = value;
    L->next = pos->next;
    pos->next = L;
    return;
}

/**
* @brief 删除指定位置的元素
*/
void LinkListErase(LinkNode** head, LinkNode* pos){
    if (*head == NULL)//判断head是否存在
        return;
    if (pos == NULL)//判断pos是否存在
        return;
    if (pos == *head){//判断是否只有头指针
        *head = NULL;
        return;
    }
    LinkNode* tmp = head;
    for (;tmp->next != NULL;tmp = tmp->next){
        if (tmp->next == pos)
            break;
        else
            return;
    }
    tmp->next = pos->next;
    free(pos);
    return;
}

void LinkListErase2(LinkNode** head, LinkNode** pos){
    if (*head == NULL)//判断head是否存在
        return;
    if (pos == NULL)//判断pos是否存在
        return;
    if (pos == *head){//判断是否只有头指针
        *head = NULL;
        return;
    }
    if ((*pos)->next == NULL)//尾删除
        LinkListPopBack(pos);
    //把pos下一个的内容复制给pos，再删除pos->next
    (*pos)->next = (*pos)->next->next;
    (*pos)->data = (*pos)->next->data;
    free((*pos)->next);
    return;
}

/**
* @brief 删除指定值的元素
*
* @param head
* @param to_delete
*/
void LinkListRemove(LinkNode** head, LinkType to_delete){
    if (head == NULL)//判断head是否存在
        return;
    LinkNode* tmp = head;
    for (;tmp->next != NULL;tmp = tmp->next){
        if (tmp->data == to_delete) {
            LinkListErase2(head, tmp);
            return;
        }
    }
    return;
}

/**
* @brief 指定值的所有元素都删掉.
*
* @param head
* @param value
*/
void LinkListRemoveAll(LinkNode** head, LinkType value){
    if (head == NULL)//判断head是否存在
        return;
    LinkNode* tmp = head;
    for (;tmp->next != NULL;tmp = tmp->next){
        if (tmp->data == value) {
            LinkListErase2(head, tmp);
        }
    }
    return;
}

/**
* @brief 判定链表为空
*
* @return 链表为空, 返回1, 否则返回0
*/
int LinkListEmpty(LinkNode* head){
    return head->next == NULL?1:0;
}

/**
* @brief 求链表的元素个数
*
* @param head
*
* @return
*/
size_t LinkListSize(LinkNode* head){
    if (head == NULL)//判断head是否存在
        return 0;
    LinkNode* tmp = head;
    size_t i = 0;
    for (;tmp->next != NULL;tmp = tmp->next){
        ++i;
    }
    return i;
}

/**
* @brief 逆序打印单链表.
*
* @param head
*/
void LinkListReversePrint(LinkNode* head){
    if (head == NULL)//判断head是否存在
        return;
    LinkNode* tmp = head;
    LinkListReversePrint(tmp->next);
    printf("%c",head->data);
    return;
}
/**
* @brief 不允许遍历链表, 在 pos之前插入
*
* @param head
* @param pos
* @param value
*/
void LinkListInsertBefore(LinkNode** head, LinkNode* pos, LinkType value){
    if (*head == NULL)//判断head是否存在
        return;
    if (pos == NULL)
        return;
    if (pos == *head)//当pos时头结点时
        return;
    LinkNode* L = (LinkNode*)malloc(sizeof(LinkNode));
    L->data = pos->data;
    L->next = pos->next;
    pos->next = L;
    pos->data = value;
    return;
}