单链表创建及增删改查（c语言实现）

目录

头插法建立单链表

尾插法建立单链表

        头插法 尾插法流程图对比

        头插法 尾插法代码对比

单链表的查询

单链表的删除（按值查找）

单链表的删除（按序查找）

单链表的插入（第j位插入某数值）

修改单链表值（第j位的值更改）

---

作者为转行小白，刚接触数据结构算法，如有错误虚心接受批评指正。希望能够在计算机的学习过程中得到进步。

链表为线性表的一种，是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。地址空间是可以不连续的。将整体分为数据域和指针域两部分。

图片来自于  王道考研

头插法建立单链表

链表建立与插入类似，头插法即在头结点的后继插入，输出结果与输入结果相反，如下图想得到

a,b,c,d,,e应输入e，d，c，b，a

头插法核心代码

图片来自于  bilibili 青岛大学  王卓老师

头插法代码(如有错误，请指正，作者转行小白)

#include <stdio.h>
#include <stdlib.h>
//头插法建立链表
typedef struct node
{
    int data;
    struct node* next;
}Node, * LinkList;//数据建立

LinkList create(LinkList L, int arr[], int  n)
{
    LinkList p;
    L = (LinkList)mall