C语言单链表增删查改

原创 已于 2025-09-02 06:51:09 修改 · 104 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #开发语言

于 2025-09-02 06:21:55 首次发布
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

// 定义链表节点结构
typedef struct StringNode {
    char* data;               // 字符串数据
    struct StringNode* next;  // 指向下一个节点的指针
} StringNode;

// 创建新节点
StringNode* createNode(const char* data) {
    StringNode* newNode = (StringNode*)malloc(sizeof(StringNode));
    if (newNode == NULL) {
        printf("内存分配失败!\n");
        return NULL;
    }
    
    // 为字符串数据分配内存并复制内容
    size_t dataLength = strlen(data) + 1;
    newNode->data = (char*)malloc(dataLength);
    if (newNode->data == NULL) {
        printf("内存分配失败!\n");
        free(newNode);
        return NULL;
    }
    
    // 使用安全的字符串复制函数
    strcpy_s(newNode->data, dataLength, data);
    
    newNode->next = NULL;
    return newNode;
}

// 在链表头部插入节点
void insertAtHead(StringNode** head, const char* data) {
    StringNode* newNode = createNode(data);
    if (newNode == NULL) return;
    
    newNode->next = *head;
    *head = newNode;
    printf("在头部插入节点 '%s' 成功\n", data);
}

// 在链表尾部插入节点
void insertAtTail(StringNode** head, const char* data) {
    StringNode* newNode = createNode(data);
    if (newNode == NULL) return;
    
    if (*head == NULL) {
        *head = newNode;
    } else {
        StringNode* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
    printf("在尾部插入节点 '%s' 成功\n", data);
}

// 在指定位置插入节点
void insertAtPosition(StringNode** head, const char* data, int position) {
    if (position < 0) {
        printf("位置不能为负数!\n");
        return;
    }
    
    if (position == 0) {
        insertAtHead(head, data);
        return;
    }
    
    StringNode* newNode = createNode(data);
    if (newNode == NULL) return;
    
    StringNode* temp = *head;
    for (int i = 0; i < position - 1 && temp != NULL; i++) {
        temp = temp->next;
    }
    
    if (temp == NULL) {
        printf("指定位置超出链表长度，插入失败\n");
        free(newNode->data);
        free(newNode);
        return;
    }
    
    newNode->next = temp->next;
    temp->next = newNode;
    printf("在位置 %d 插入节点 '%s' 成功\n", position, data);
}

// 删除头部节点
void deleteAtHead(StringNode** head) {
    if (*head == NULL) {
        printf("链表为空，删除失败\n");
        return;
    }
    
    StringNode* temp = *head;
    *head = (*head)->next;
    printf("删除头部节点 '%s' 成功\n", temp->data);
    free(temp->data);
    free(temp);
}

// 删除尾部节点
void deleteAtTail(StringNode** head) {
    if (*head == NULL) {
        printf("链表为空，删除失败\n");
        return;
    }
    
    if ((*head)->next == NULL) {
        printf("删除尾部节点 '%s' 成功\n", (*head)->data);
        free((*head)->data);
        free(*head);
        *head = NULL;
        return;
    }
    
    StringNode* temp = *head;
    while (temp->next->next != NULL) {
        temp = temp->next;
    }
    
    printf("删除尾部节点 '%s' 成功\n", temp->next->data);
    free(temp->next->data);
    free(temp->next);
    temp->next = NULL;
}

// 删除指定位置的节点
void deleteAtPosition(StringNode** head, int position) {
    if (*head == NULL) {
        printf("链表为空，删除失败\n");
        return;
    }
    
    if (position < 0) {
        printf("位置不能为负数!\n");
        return;
    }
    
    if (position == 0) {
        deleteAtHead(head);
        return;
    }
    
    StringNode* temp = *head;
    for (int i = 0; i < position - 1 && temp != NULL; i++) {
        temp = temp->next;
    }
    
    if (temp == NULL || temp->next == NULL) {
        printf("指定位置超出链表长度，删除失败\n");
        return;
    }
    
    StringNode* nodeToDelete = temp->next;
    temp->next = temp->next->next;
    printf("删除位置 %d 的节点 '%s' 成功\n", position, nodeToDelete->data);
    free(nodeToDelete->data);
    free(nodeToDelete);
}

// 删除指定值的节点
void deleteByValue(StringNode** head, const char* value) {
    if (*head == NULL) {
        printf("链表为空，删除失败\n");
        return;
    }
    
    // 如果头节点就是要删除的节点
    if (strcmp((*head)->data, value) == 0) {
        deleteAtHead(head);
        return;
    }
    
    StringNode* temp = *head;
    while (temp->next != NULL && strcmp(temp->next->data, value) != 0) {
        temp = temp->next;
    }
    
    if (temp->next == NULL) {
        printf("未找到值为 '%s' 的节点\n", value);
        return;
    }
    
    StringNode* nodeToDelete = temp->next;
    temp->next = temp->next->next;
    printf("删除值为 '%s' 的节点成功\n", value);
    free(nodeToDelete->data);
    free(nodeToDelete);
}

// 查找节点
bool searchNode(StringNode* head, const char* value) {
    StringNode* temp = head;
    int position = 0;
    
    while (temp != NULL) {
        if (strcmp(temp->data, value) == 0) {
            printf("找到值为 '%s' 的节点，位置为 %d\n", value, position);
            return true;
        }
        temp = temp->next;
        position++;
    }
    
    printf("未找到值为 '%s' 的节点\n", value);
    return false;
}

// 修改节点值
void updateNode(StringNode* head, const char* oldValue, const char* newValue) {
    StringNode* temp = head;
    int position = 0;
    
    while (temp != NULL) {
        if (strcmp(temp->data, oldValue) == 0) {
            // 释放旧内存，分配新内存
            free(temp->data);
            size_t newLength = strlen(newValue) + 1;
            temp->data = (char*)malloc(newLength);
            if (temp->data == NULL) {
                printf("内存分配失败!\n");
                return;
            }
            
            // 使用安全的字符串复制函数
            strcpy_s(temp->data, newLength, newValue);
            
            printf("已将位置 %d 的节点值从 '%s' 修改为 '%s'\n", position, oldValue, newValue);
            return;
        }
        temp = temp->next;
        position++;
    }
    
    printf("未找到值为 '%s' 的节点，修改失败\n", oldValue);
}

// 修改指定位置的节点值
void updateNodeAtPosition(StringNode* head, int position, const char* newValue) {
    if (position < 0) {
        printf("位置不能为负数!\n");
        return;
    }
    
    StringNode* temp = head;
    for (int i = 0; i < position && temp != NULL; i++) {
        temp = temp->next;
    }
    
    if (temp == NULL) {
        printf("指定位置超出链表长度，修改失败\n");
        return;
    }
    
    char* oldValue = temp->data;
    // 释放旧内存，分配新内存
    free(temp->data);
    size_t newLength = strlen(newValue) + 1;
    temp->data = (char*)malloc(newLength);
    if (temp->data == NULL) {
        printf("内存分配失败!\n");
        return;
    }
    
    // 使用安全的字符串复制函数
    strcpy_s(temp->data, newLength, newValue);
    
    printf("已将位置 %d 的节点值从 '%s' 修改为 '%s'\n", position, oldValue, newValue);
}

// 打印链表
void printList(StringNode* head) {
    if (head == NULL) {
        printf("链表为空\n");
        return;
    }
    
    printf("链表内容: ");
    StringNode* temp = head;
    while (temp != NULL) {
        printf("'%s' -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

// 获取链表长度
int getLength(StringNode* head) {
    int length = 0;
    StringNode* temp = head;
    while (temp != NULL) {
        length++;
        temp = temp->next;
    }
    return length;
}

// 释放链表内存
void freeList(StringNode** head) {
    StringNode* temp;
    while (*head != NULL) {
        temp = *head;
        *head = (*head)->next;
        free(temp->data);
        free(temp);
    }
    printf("链表内存已释放\n");
}

// 主函数 - 测试字符串链表操作
int main() {
    StringNode* head = NULL;
    
    printf("=== 字符串链表操作演示 ===\n\n");
    
    // 插入操作
    printf("1. 插入节点:\n");
    insertAtHead(&head, "苹果");
    insertAtTail(&head, "香蕉");
    insertAtTail(&head, "橙子");
    insertAtPosition(&head, "葡萄", 1);
    insertAtPosition(&head, "西瓜", 3);
    printList(head);
    printf("当前链表长度: %d\n\n", getLength(head));
    
    // 查找操作
    printf("2. 查找节点:\n");
    searchNode(head, "葡萄");
    searchNode(head, "芒果");
    printf("\n");
    
    // 修改操作
    printf("3. 修改节点:\n");
    updateNode(head, "香蕉", "草莓");
    updateNodeAtPosition(head, 2, "菠萝");
    printList(head);
    printf("\n");
    
    // 删除操作
    printf("4. 删除节点:\n");
    deleteAtHead(&head);
    deleteAtTail(&head);
    deleteByValue(&head, "葡萄");
    deleteAtPosition(&head, 1);
    printList(head);
    printf("当前链表长度: %d\n\n", getLength(head));
    
    // 释放链表
    freeList(&head);
    
    return 0;
}
单链表增删查改图解思路＋详细代码（C语言）
weixin_59042805的博客
05-07 1567
目录前言一、单链表的初始化和打印二、增删查改1.尾插头插2.尾删头删3.指定位置的增删总结 前言 今天是我加入csdn的第336天，当然要写一篇博客记录一下~ 想起最开始注册博客是为了复制代码完成学校作业，后来搁置了大半年，最近4,5个月才使用频繁一点。准备坚持多写一点也算巩固自身！✨✨✨ 言归正传，我们说单链表。 链表是一种链式存取的数据结构，通过指针将一个个零散的内存块连接起来，用一组地址任意的存储单元存放线性表中的数据元素。每个结点只有一个链域的链表称为单链表。 一、单链表的初始化和打印 这里要
关于单链表的增删查改等操作（c语言版）
BUDAXIHUANCHICU的博客
08-09 2921
单链表的一系列操作（含菜单）
C语言之单链表增删查改
qq_36753762的博客
01-13 1525
C语言单链表学习
C语言实现单链表的增删查改（数据结构基础）
辰多代码的博客
08-02 1194
👀👀本文录入《C语言》专栏，是数据结构的基础链表的一种😊😊其他专栏：《java》，《C++》😘😘内容省流：用C语言学习单链表的增删查改。
c语言单链表的实现和各个功能（增删查改）
m0_74217856的博客
08-09 314
【代码】单链表的增删查改。
C语言单链表的增删查改
最新发布
weixin_69044925的博客
11-05 325
定义一个结构体用于储存数据，结构体中存在一个指针（指针类型与结构体类型一致）用于指向下一个节点。遍历节点，找到目标节点指针，进行增删查改的操作。二、单链表增删查改的关键。
c语言 单链表的增删查改（附：c++版本实现）
凡事都是靠练习
02-02 5206
单链表的增删查改，讲解基本接口的实现
【数据结构】单链表的增删查改（C语言实现）
在平淡的日子里寻找存在的价值
08-04 5074
单链表的增删查改操作（C语言实现）。
(超详细！)【C语言】单链表的增删查改（附图解，源码）
qq_74641564的博客
03-04 2197
本文为我对链表学习的过程与理解，适合新手学习交流。内容如题，我将结合画图和截图带领大家更好的理解单链表结构，学习和使用它增删查改的功能！
图解单链表的增删查改（C语言版附完代码）
weixin_66831846的博客
12-21 1396
图解！链表真的很简单。
C语言实现单链表的增删查改
03-25
本篇文章将深入探讨如何用C语言实现单链表的增、删、查、改四种基本操作。 ### 1. 单链表的基本结构 首先，我们需要定义一个链表节点结构体，如下所示： ```c typedef struct Node { int data; // 数据域，这里...
C语言数据结构单链表的增删查改
04-29
C语言数据结构单链表的增删查改
数据结构~15.使用自定义的栈来优化二叉树的遍历
热门推荐
qq_41424688的博客
08-12 3万+
使用自定义的栈来优化二叉树的遍历 本文是上一篇文章的后续,详情点击该链接~ 前言        在前面遍历二叉树的操作里,基本上都是使用递归实现的,因为递归解决问题的方式会相对循环来说要更加简单一些。但是我们要知道,对于计算机而言,却未必如此。 递归的缺点        递归的优点,想必在之前也已经体会到了。使用递归解决问题,往往思路清晰,简单易懂。但是我们要知道,递归
数据结构~13.遍历二叉树的四个应用案例
qq_41424688的博客
08-08 3万+
数据结构学习~13.二叉树的深度 本文是上一篇文章的后续,详情点击该链接~
数据结构~16.图的基本概念和存储结构
qq_41424688的博客
08-14 3万+
线性化二叉树 本文是上一篇文章的后续,详情点击该链接~ 前言        在上一篇文章里面,我们使用了自定义的栈来代替了系统栈，通过循环实现了二叉树的遍历,提升了效率。其实,我们还有一种方法可以使效率变得更加快捷。甚至连用户自定义的栈都可以省掉。那就是,把二叉树的遍历过程给线性化,进一步的提高效率。        对于二叉链表的存储结构,n个结点的二叉树有 n + 1
数据结构~14.二叉树的层次遍历与案例分析
qq_41424688的博客
08-12 3万+
二叉树遍历的深入 本文是上一篇文章的后续,详情点击该链接~ 层次遍历
数据结构~12.树与二叉树
qq_41424688的博客
08-04 3万+
数据结构学习~12.树 本文是上一篇文章的后续,详情点击该链接~ 树的基本概念        树是一种非线性的数据结构。要理解树的概念及其术语的含义,用一个例子说明是最好的方法。就比如下图就是一棵树,它是若干节点的集合。是由唯一的根(A)和若干互不相交的子树。就比如说,A,D,H,M,I,J这六个结点组成的树就是一颗子树组成的。其中,每一棵子树又是一棵树,也是由唯一的根结点和若干棵互不相交的子树组成的。由此而知,树的定义是递归的,也就是在
数据结构~10.顺序队和链队
qq_41424688的博客
07-30 3万+
数据结构学习~10.顺序队和链队 本文是上一篇文章的后续,详情点击该链接~ 顺序队 循环队列        在顺序队中,通常让队尾指针rear指向刚进队的元素位置,让队首指针front指向刚出队的元素位置。因此,元素进队的时候,rear要向后移动:元素出队的时候,front也要向后移动。这样经过一系列的出队和进队操作以后,两个指针最终会达到数组末端MAXSIZE - 1 处。虽然队中已经没有元素,但仍然无法让元素进队,这就是所谓的 "假溢
数据结构~01.线性表的基本实现和概念~
qq_41424688的博客
07-14 3万+
数据结构学习~01.线性表的基本实现和概念 线性表的定义:        线性表是具有相同特征性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。一般用n(n >= 0)来表示。当n = 0时,线性表为空表。 线性表的存储结构:        线性表的存储结构有顺序存储结构和链式存储结构,顺序存储结构被称为顺序表。链式存储结构被称为链表。 顺序表和链
掌握C语言单链表操作：增删查改技巧
资源摘要信息: "C语言实现单链表的增删查改" 单链表是计算机科学中基本的数据结构之一，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。在C语言中，单链表的实现是数据结构与算法课程中常见的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值