【C语言】单链表的增（头插法和尾插法）、删、改、查

还是很菜啊

已于 2023-02-28 21:55:42 修改

阅读量403

点赞数

分类专栏： C语言文章标签： c语言链表数据结构

于 2023-02-28 19:08:44 首次发布

本文链接：https://blog.csdn.net/weixin_47211766/article/details/129259591

版权

本文介绍了C语言中单链表的基本操作，包括头插法和尾插法增删节点，以及查找和修改节点值的方法。通过动态内存分配创建节点，并在遍历链表过程中实现各种操作。头插法将新节点插入链表头部，尾插法则插入链表尾部。删除节点需要找到目标节点并更新前一节点的指针。查找和修改节点值涉及遍历链表并根据节点值进行操作。

摘要由CSDN通过智能技术生成

链表是一种存储地址不连续的数据存储结构，相较于存储地址连续的数组，对于增删改查等操作更为便捷。链表由一系列不连续的节点组成，节点由数据域和指针域组成，可以在运行时动态开辟内存空间产生，单链表的指针指向下一节点地址，末节点的指针指向空（NULL）：

1. 头插法

头插法顾名思义就是将新节点插入到节点之前，即将new的next指向head，整体思路是通过malloc()动态创建新节点用于存储输入的数据，如果输入0表示输入结束，再将新节点的next指向head，最后封装两个函数分别实现建立和插入。

代码如下：

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

struct Text
{
        int data;
        struct Text *next;
};声明一个结构体，data存储数据，用next指向下一个节点

void printLink(struct Text *head)
{
        struct Text *p;
        p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
        printf("\n###################################\n");
}//将链表头传到该函数遍