C语言单向链表的增删操作-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言单向链表的增删操作。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

// 指的是单向链表中的结点有效数据类型，用户可以根据需要进行修改
typedef int DataType_t;

// 构造链表的结点,链表中所有结点的数据类型应该是相同的
typedef struct LinkedList
{
    DataType_t data;         // 结点的数据域
    struct LinkedList *next; // 结点的指针域

} LList_t;

// 创建一个空链表，空链表应该有一个头结点，对链表进行初始化
LList_t *LList_Create(void)
{
    // 1.创建一个头结点并对头结点申请内存
    LList_t *Head = (LList_t *)calloc(1, sizeof(LList_t));
    if (NULL == Head)
    {
        perror("Calloc memory for Head is Failed");
        exit(-1);
    }

    // 2.对头结点进行初始化，头结点是不存储有效内容的！！！
    Head->next = NULL;

    // 3.把头结点的地址返回即可
    return Head;
}

// 创建新的结点，并对新结点进行初始化（数据域 + 指针域）
LList_t *LList_NewNode(DataType_t data)
{
    // 1.创建一个新结点并对新结点申请内存
    LList_t *New = (LList_t *)calloc(1, sizeof(LList_t));
    if (NULL == New)
    {
        perror("Calloc memory for NewNode is Failed");
        return NULL;
    }

    // 2.对新结点的数据域和指针域进行初始化
    New->data = data;
    New->next = NULL;

    return New;
}

// 头插
bool LList_HeadInsert(LList_t *Head, DataType_t data)
{
    // 1.创建新的结点，并对新结点进行初始化
    LList_t *New = LList_NewNode(data);
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
    }

    // 2.判断链表是否为空，如果为空，则直接插入即可
    if (NULL == Head->next)
    {
        Head->next = New;
        return true;
    }

    // 3.如果链表为非空，则把新结点插入到链表的头部
    New->next = Head->next;
    Head->next = New;

    return true;
}

// 尾插
bool LList_TailInsert(LList_t *Head, DataType_t data)
{

    // 1.创建新的结点，并对新结点进行初始化
    LList_t *New = LList_NewNode(data);
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
    }

    // 2.判断链表是否为空，如果为空，则直接插入即可
    if (NULL == Head->next)
    {
        Head->next = New;
        return true;
    }

    // 3.如果链表为非空，则把新结点插入到链表的尾部
    LList_t *Last = Head;
    while (Last->next != NULL)
    {
        Last = Last->next;
    }
    New->next = NULL;
    Last->next = New;

    return true;
}

// 指定插
bool LList_DestInsert(LList_t *Head, DataType_t dest, DataType_t data)
{
    // 1.创建新的结点，并对新结点进行初始化
    LList_t *New = LList_NewNode(data);
    if (NULL == New)
    {
        printf("can not insert new node\n");
        return false;
    }

    // 2.判断链表是否为空，如果为空，则直接插入即可
    if (NULL == Head->next)
    {
        Head->next = New;
        return true;
    }

    // 3.如果链表为非空，则把新结点插入到链表的指定位置
    LList_t *Dest = Head;
    while (Dest->data != dest)
    {
        Dest = Dest->next;
    }
    New->next = Dest->next;
    Dest->next = New;

    return true;
}

// 头删
bool LList_HeadDel(LList_t *Head, DataType_t data)
{
    LList_t *Temp = Head->next;
    Head->next = Temp->next;
    free(Temp);

    return true;
}

// 尾删
bool LList_TailDel(LList_t *Head, DataType_t data)
{
    LList_t *SecondLast = Head;
    while (SecondLast->next->next != NULL)
    {
        SecondLast = SecondLast->next;
    }
    free(SecondLast->next);
    SecondLast->next = NULL;

    return true;
}

// 指定删
bool LList_DestDel(LList_t *Head, DataType_t dest, DataType_t data)
{
    LList_t *LDest = Head;
    while ((LDest->next)->data != dest)
    {
        LDest = LDest->next;
    }
    LDest->next = LDest->next->next;
    free(LDest->next);
    return true;
}

// 设计一个算法删除单链表L(有头结点)中的一个最小值结点
bool LList_MinDel(LList_t *Head, DataType_t data)
{
    LList_t *LDest = Head;
    LList_t *LMin = LDest;
    while (LDest->next != NULL)
    {
        if ((LDest->next)->data < (LMin->next)->data)
        {
            LMin->next = LDest->next;
            LMin = LDest;
        }
        LDest = LDest->next;
        LDest->next = LDest->next->next;
    }
    LMin->next = LMin->next->next;
    free(LMin->next);
    return true;
}

// 遍历
void LList_Print(LList_t *Head)
{
    // 对链表的头文件的地址进行备份
    LList_t *Phead = Head;

    // 首结点
    while (Phead->next)
    {
        // 把头的直接后继作为新的头结点
        Phead = Phead->next;

        // 输出头结点的直接后继的数据域
        printf("data = %d\n", Phead->data);
    }
}

int main(int argc, char const *argv[])
{
    return 0;
}

文章来源地址https://www.toymoban.com/news/detail-856295.html

到了这里，关于C语言单向链表的增删操作的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！