无头链表二级指针方式实现(C语言描述)

简介: 本文介绍了如何在C语言中使用二级指针实现无头链表,并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现,以及一个示例程序来演示这些操作。

无头链表二级指针方式实现

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

//定义链表结构
typedef struct Node {
    int data;
    struct Node* next;
}NODE,*LPNODE;

//创建节点
LPNODE createNode(int data) {
    LPNODE newNode = (LPNODE)malloc(sizeof(NODE));
    if (NULL == newNode) {
        printf("数据节点内存申请失败!\n");
        return NULL;
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

//头插
void insertByHead(LPNODE* headNode, int data) {
    LPNODE newNode = createNode(data);
    if (*headNode == NULL) {
        *headNode = newNode;
    }
    else {
        newNode->next = *headNode;
        *headNode = newNode;
    }
}

//尾插
void insertByTail(LPNODE* headNode, int data) {
    LPNODE newNode = createNode(data);
    if (*headNode == NULL) {
        *headNode = newNode;   //插入节点就是头节点
    }
    else {
        LPNODE curNode = *headNode;
        while (curNode->next != NULL) {
            curNode = curNode->next;
        }
        curNode->next = newNode;
    }
}

//指定位置插入
void insertAppoint(LPNODE* headNode, int data, int pos) {
    LPNODE newNode = createNode(data);
    LPNODE curNode = *headNode;
    if (*headNode == NULL) {
        *headNode = newNode;
    }
    else {
        while (curNode->next != NULL && --pos) {
            curNode = curNode->next;
        }
        newNode->next = curNode->next;
        curNode->next = newNode;
    }
}

//头删
void deleteByHead(LPNODE* headNode) {
    if (*headNode == NULL) {
        printf("链表为空,没有节点可以删除!\n");
        return;
    }
    else {
        LPNODE delNode = *headNode;
        *headNode = delNode->next;
        free(delNode);
        delNode = NULL;
    }
}

//尾删
void deleteByTail(LPNODE* headNode) {
    if (*headNode == NULL) {
        printf("链表为空,没有节点可以删除!\n");
        return;
    }
    else {
        LPNODE delNode = *headNode;
        LPNODE preNode = *headNode; //删除节点的前一个节点
        while (delNode->next != NULL) {
            preNode = delNode;
            delNode = delNode->next;
        }
        preNode->next = NULL;
        free(delNode);
        delNode = NULL;
    }
}

//指定数据删除
void deleteByAppointData(LPNODE* headNode, int posData) {
    if (*headNode == NULL) {
        printf("链表为空,没有节点可以删除!\n");
        return;
    }
    if ((*headNode)->next == NULL) {   //一个节点
        if ((*headNode)->data == posData)
            deleteByHead(headNode);
        else
            printf("未找到指定节点数据!\n");
    }
    else {
        LPNODE delNode = (*headNode)->next;
        LPNODE preNode = *headNode;
        while (delNode->next != NULL && delNode->data != posData) {
            preNode = delNode;
            delNode = delNode->next;
        }
        preNode->next = delNode->next;
        free(delNode);
        delNode = NULL;
    }
}

//查找
LPNODE searchNode(LPNODE headNode, int posData) {
    LPNODE curNode = headNode;
    while (curNode != NULL && curNode->data != posData) {
        curNode = curNode->next;
    }
    return curNode;
}

//删除全部指定数据
void deleteAllPosdata(LPNODE* headNode, int posData) {
    while (searchNode(*headNode, posData) != NULL) {
        deleteByAppointData(headNode, posData);
    }
}

//销毁链表
void destroyList(LPNODE* headNode) {
    while ((*headNode)->next != NULL) {
        deleteByHead(headNode);
    }
    free(*headNode);
    *headNode = NULL;
}

//打印链表
void printList(LPNODE headNode) {
    while (headNode != NULL) {
        printf("%d\t", headNode->data);
        headNode = headNode->next;
    }
    printf("\n");
}

int main()
{
    LPNODE list = NULL;

    //头插
    insertByHead(&list, 1002);
    insertByHead(&list, 1001);
    printList(list);

    //尾插
    for (int i = 0; i < 3; i++)
    {
        insertByTail(&list, 520 + i);
        insertByTail(&list, 520 + i);
    }
    printList(list);

    //指定位置插入
    insertAppoint(&list, 1314, 2);
    printList(list);

    //头删
    deleteByHead(&list);
    printList(list);

    //尾删
    deleteByTail(&list);
    printList(list);

    //指定数据删除
    deleteByAppointData(&list, 1314);
    printList(list);

    //删除所有指定数据
    deleteAllPosdata(&list, 521);
    printList(list);

    if (list != NULL)
        printf("链表未销毁!\n");

    //销毁链表
    destroyList(&list);

    if (list == NULL)
        printf("链表已销毁!\n");

    system("pause");
    return 0;
}
相关文章
|
1月前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
62 4
|
2月前
|
存储 缓存 C语言
C语言:链表和数组有什么区别
C语言中,链表和数组是两种常用的数据结构。数组是一种线性结构,元素在内存中连续存储,通过下标访问,适合随机访问且大小固定的情况。链表由一系列不连续的节点组成,每个节点存储数据和指向下一个节点的指针,适用于频繁插入和删除操作的场景,链表的大小可以动态变化。
|
2月前
|
C语言
链式栈实现(C语言描述)
这篇文章介绍了如何在C语言中实现链式栈,包括节点和栈的创建、入栈、出栈、获取栈顶元素、判断栈是否为空以及销毁栈的操作。
23 1
|
2月前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
37 1
|
2月前
|
C语言
链式顺序表实现(C语言描述)
本文介绍了如何在C语言中实现链式顺序表,包括数据结构的定义、节点的创建、数据的插入和删除以及链表的打印和销毁。
42 2
|
2月前
|
C语言
顺序表数组法构建(C语言描述)
如何使用C语言通过数组方法构建有序顺序表,包括顺序表的创建、插入、删除和打印等。
21 2
|
2月前
|
C语言
无头链表再封装方式实现 (C语言描述)
如何在C语言中实现无头链表的再封装,包括创建节点和链表、插入和删除操作、查找和打印链表以及销毁链表的函数。
29 0
|
1月前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
43 0
|
6月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
6月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表