在储存一大波数据的时候,我们往往会想到创建一个数组,对其进行存储。
但是在需要频繁的对数据进行修改的情况下,数组的储存方式每次需要移动大量的元素,就显得不太合适。
所以我们引入了链表的方式对数据进行存储,我们可以把它想象成一列火车,每次添加车厢只需要把前后车厢的锁打开就行了。
相比较数组而言极为简单。以下是采用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;
}