【数据结构】单链表增删改查实战

已于 2023-08-09 13:25:25 修改
阅读量93 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构 链表 笔记 学习
于 2023-08-09 13:22:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61501223/article/details/132186036
版权

一、新建链表

1. 头插法新建链表代码实战流程图
定义链表头指针
头节点申请空间
scanf读取第一个元素值
开启while循环建立链表
打印链表

根据流程图来写代码

  • 头插法
#include <stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价的
void list_head_insert(LNode* &L)
{
    L= (LinkList)malloc(sizeof(LNode));//申请头节点空间,头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s;//用来指向申请的新结点
    while(x != 9999)
    {
        s=(LinkList)malloc(sizeof(LNode));
        s->data=x;
        s->next=L->next;//s的next指向原本链表的第一个结点
        L->next=s;//头结点的next，指向新结点
        scanf("%d",&x);
    }
}

void print_list(LinkList L)
{
    L=L->next;
    while(L !=NULL )
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}

//头插法新建链表
int main() {
    LinkList L;//链表头指针，是结构体指针类型
    list_head_insert(L);//输入数据可以为3 4 5 7 9999，头插法新建链表
    print_list(L);

    return 0;
}

测试结果

3 4 5 6 7 9999
  7  6  5  4  3
2. 尾插法新建链表代码实战流程图
定义链表头指针
头节点申请空间
定义尾指针r执行头结点L
scanf读取第一个元素值
开启while循环建立链表
打印链表

根据流程图写代码

​ 尾插法特点是我们始终让尾指针r指向链表的尾部。

  • 尾插法
#include <stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价的
//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L= (LinkList)malloc(sizeof(LNode));//申请头节点空间,头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L;//s是用来指向申请的新结点，r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x;
        r->next=s;//新结点给尾结点的next指针
        r=s;//r要指向新的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//让尾结点的next为null

}

void print_list(LinkList L)
{
    L=L->next;
    while(L !=NULL )
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}

//尾插法新建链表
int main() {
    LinkList L;//链表头指针，是结构体指针类型
    //list_head_insert(L);//输入数据可以为3 4 5 7 9999，头插法新建链表
    list_tail_insert(L);//输入数据可以为3 4 5 7 9999，尾插法新建链表
    print_list(L);

    return 0;
}

测试结果

3 4 5 6 7 9999
  3  4  5  6  7

二、链表查找

流程图
定义头指针
尾插法新建链表
查找某元素位置
判断某元素位置是否合法
L是位置0
遍历链表查找值
1. 基于尾插法的按位置查找
#include <stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价的
//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L= (LinkList)malloc(sizeof(LNode));//申请头节点空间,头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L;//s是用来指向申请的新结点，r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x;
        r->next=s;//新结点给尾结点的next指针
        r=s;//r要指向新的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//让尾结点的next为null

}


void print_list(LinkList L)
{
    L=L->next;
    while(L !=NULL )
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}

//按照位置查找
LinkList GetElem(LinkList L,int search_pos)
{
    int i=0;//从0开始遍历
    if(search_pos<0)
    {
        return NULL;
    }
    while(L&&i<search_pos)
    {
        L=L->next;
        i++;
    }
    return L;
}

//尾插法新建链表
int main() {
    LinkList L,search;//链表头指针，是结构体指针类型
    list_tail_insert(L);//输入数据可以为3 4 5 7 9999，尾插法新建链表
    print_list(L);//链表打印

    //按照位置查找
    search=GetElem(L,2);
    if(search != NULL)
    {
        printf("succeeded in searching by serial number\n");
        printf("%d\n",search->data);
    }


    return 0;
}

测试结果

3 4 5 6 7 9999
  3  4  5  6  7
succeeded in searching by serial number
4
2. 基于尾插法的按值查找
#include <stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价的
//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L= (LinkList)malloc(sizeof(LNode));//申请头节点空间,头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L;//s是用来指向申请的新结点，r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x;
        r->next=s;//新结点给尾结点的next指针
        r=s;//r要指向新的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//让尾结点的next为null

}


void print_list(LinkList L)
{
    L=L->next;
    while(L !=NULL )
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}


//按值查找
LinkList LocateElem(LinkList L,ElemType search_value)
{
    while(L)
    {
        if (L->data==search_value)//如果找到对应的值，就返回那个结点的地址
        {
            return L;
        }
        L=L->next;
    }
    return NULL;//遍历到最后没有找到就返回null
}


//尾插法新建链表
int main() {
    LinkList L,search;//链表头指针，是结构体指针类型
    list_tail_insert(L);//输入数据可以为3 4 5 7 9999，尾插法新建链表
    print_list(L);//链表打印

    //按值查找
    search=LocateElem(L,6);
    if(search != NULL)
    {
        printf("search by value succeeded\n");
        printf("%d\n",search->data);
    }


    return 0;
}

测试结果

3 4 5 6 7 9999
  3  4  5  6  7
search by value succeeded
6

三、插入操作

把新结点插入到第i个位置，策略是调用GetElem函数，拿到i-1元素位置地址

流程图
定义头指针
尾插法新建链表
要插入第i个位置
通过GetElem按位置查找
拿到第i-1个元素位置地址
把新结点放在i-1元素后面

插入位置

​ 创建新结点代码

q=(LNode*)malloc(sizeof(LNode));
q->data=x;
  • 表头插入元素
  • 中间插入元素

表头、中间插入元素代码

q->next=p->next;
p->next=q;
  • 表尾插入元素

表尾插入元素代码

p->next=q;
q->next=NULL;
往第i个位置插入元素
#include <stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价的
//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L= (LinkList)malloc(sizeof(LNode));//申请头节点空间,头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L;//s是用来指向申请的新结点，r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x;
        r->next=s;//新结点给尾结点的next指针
        r=s;//r要指向新的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//让尾结点的next为null

}


void print_list(LinkList L)
{
    L=L->next;
    while(L !=NULL )
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}

//按照位置查找
LinkList GetElem(LinkList L,int search_pos)
{
    int i=0;//从0开始遍历
    if(search_pos<0)
    {
        return NULL;
    }
    while(L&&i<search_pos)
    {
        L=L->next;
        i++;
    }
    return L;
}

//插入函数
bool list_front_insert(LinkList L,int insert_pos,ElemType insert_value)
{
    LinkList p= GetElem(L,insert_pos-1);
    if(p==NULL)
    {
        return false;
    }
    LinkList q;
    q=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
    q->data=insert_value;
    q->next=p->next;
    p->next=q;
    //表头、中、尾插入这个均适用
    return true;

}

//尾插法新建链表
int main() {
    LinkList L,search;//链表头指针，是结构体指针类型
    list_tail_insert(L);//输入数据可以为3 4 5 7 9999，尾插法新建链表
    print_list(L);//链表打印

    list_front_insert(L,2,99);//新结点插入第i个位置
    print_list(L);//链表打印

    return 0;
}

测试结果

3 4 5 6 7 9999
  3  4  5  6  7
  3 99  4  5  6  7

四、单链表的删除操作

删除链表的第i个结点
定义头指针
尾插法新建链表
要删除第i个位置
通过GetElem按位置查找
拿到第i-1个元素位置地址
删除i结点并释放空间

删除结点代码

p->next=q->next;//p指向i-1，q指向要删除的结点i
free(q);//释放删除的结点i的空间
删除第i个结点
#include <stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价的
//尾插法新建链表
void list_tail_insert(LNode* &L)
{
    L= (LinkList)malloc(sizeof(LNode));//申请头节点空间,头指针指向头节点
    L->next=NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L;//s是用来指向申请的新结点，r始终指向链表尾部
    while(x!=9999)
    {
        s=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x;
        r->next=s;//新结点给尾结点的next指针
        r=s;//r要指向新的尾部
        scanf("%d",&x);
    }
    r->next=NULL;//让尾结点的next为null

}


void print_list(LinkList L)
{
    L=L->next;
    while(L !=NULL )
    {
        printf("%3d",L->data);
        L=L->next;
    }
    printf("\n");
}

//按照位置查找
LinkList GetElem(LinkList L,int search_pos)
{
    int i=0;//从0开始遍历
    if(search_pos<0)
    {
        return NULL;
    }
    while(L&&i<search_pos)
    {
        L=L->next;
        i++;
    }
    return L;
}


//删除第i个位置的元素
//删除时L是不会变的，所以不需要加引用
bool list_delete(LinkList L,int i)
{
    LinkList p= GetElem(L,i-1);
    if(p==NULL)
    {
        return false;
    }
    LinkList q=p->next;//拿到要删除的结点指针
    p->next=q->next;//断链
    free(q);//释放被删除结点的空间
    return true;
}

//尾插法新建链表
int main() {
    LinkList L,search;//链表头指针，是结构体指针类型
    list_tail_insert(L);//输入数据可以为3 4 5 7 9999，尾插法新建链表
    print_list(L);//链表打印
    printf("set up succeeded!\n");

    list_delete(L,4);//删除第4个元素
    print_list(L);//链表打印
    printf("delete succeeded!\n");

    return 0;
}

测试结果

3 4 5 6 7 9999
  3  4  5  6  7
set up succeeded!
  3  4  5  7
delete succeeded!
  • 参考自王道
克里斯提李
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构单链表的增删改查
qq_46685758的博客
03-29 433
//增删改查 #include #include #include #include<malloc.h> using namespace std; typedef int ElemType; typedef struct LinkNode { ElemType data; struct LinkNode *next; }LinkNode; void CreatListw(LinkNod...
【数据结构】单链表的增、删、查、改等
weixin_38682277的博客
03-26 524
今天来写一下单链表的增删查改。先来说一下链表的分类：链表由特点的不同分为：      （1）单向链表；   （2）双向链表      （1）不带环；      （2）带环      （1）不带头结点；（2）带头结点   三种特点结合，总共有八种链表，其中 [ 单向、不带环、不带头结点 ]链表和 [ 双向、带环、带头结点 ]链表 比较常见。今天要写的单链表为：单向、不带环、不带头结点的链表。下面上代...
【产品设计】ToB 增删改查显算传
自学吧
03-08 695
增删改查，显算传异
增删改 - 01 - 增删改流程
toxic_code的博客
01-29 1141
增删改作为事务相关的处理，需要格外注意入参的正确性，不正确的参数可能会导致异常增删改操作时，用 DTO 来封装待修改数据，对DTO进行入参校验，校验完毕后，传入 service 层，将 DTO 转为 entity，存储到数据库。
Springboot+Thymeleaf+Mysql 实现增删改查学生管理系统
qq_53303781的博客
10-11 2844
互联网背景下，校园管理信息化已逐渐成为高校管理的一种趋势，促使高校学生管理走 向网络化、个性化、信息化发展。本系统使用 IDEA 平台进行开发，采用 Java 作为开发语言，使 用 MySQL 作为数据库平台，基于 Spring Boot 框架开发标准的 MVC 三层模型，引用 Thymeleaf 作 为 HTML5 渲染内容的模板引擎。系统主要实现了学生信息的增删改查功能，提升了高校的学生管 理效率。
数据库总结之（增、删、查、改）思维导图
初听不知曲中意，再听已是曲中人。
05-14 691
增，所谓增就是添加内容。运用 insert into 语句 insert into 学生信息 values('200910101','田泽凯','男','1997/10/23','汉族','20050101','廊坊市') Select…into 语句 插入数据 select 查看的列 into 保存的新表名 from 在哪读取 where 限制的条件。 ...
MySQL------MySQL数据库管理(增删改查，图文详解)
下雨天的放羊娃的博客
06-23 1706
目录一.MySQL常用的数据类型二.查看数据库结构1.查看当前服务器中的数据库2.查看数据库中包含的表3.查看表的结构（字段）三.SQL语句四.创建及删除数据库和表1.创建新的数据库2.创建新的表3.删除指定的数据表4.删除指定的数据库五.管理表中的数据记录1.向数据表中插入新的数据记录2.查询数据记录3.修改、更新数据表中的数据记录4.在数据表中删除指定的数据记录六.修改表名和表结构1.修改表名2.扩展表结构（增加字段）3.修改字段（列）名，添加唯一键4.删除字段七.数据表高级操作1.克隆表，将数据表的数
单链表的增、删、改、查（图解）
pjwshuai的博客
05-25 3880
C语言编程实现单链表的增、删、改、查等基本操作 ​ 二、链表和数组的区别 参考博客：链表（图文详解）_糊涂糖僧的博客-CSDN博客_链表 1、数组静态分配内存，链表动态分配内存。故链表内存利用率高，不会浪费内存，可以使用内存中细小的不连续的空间，只有在需要的时候才去创建空间。...
Java单链表增删改查的实现
08-15
下面我们将详细探讨如何在Java中实现单链表的增、删、改、查功能，以及如何进行选择排序、冒泡排序和反转排序。 1. **单链表的定义**： - 单链表的每个节点通常包括两部分：数据域（存储元素）和指针域（存储下一...
C语言数据结构单链表的增删改查
05-27
在这个主题中，我们将深入探讨"单链表"这种基本的数据结构以及在C语言中如何进行增删改查的操作。 单链表是一种线性数据结构，其中的元素（节点）通过指向下一个元素的指针连接在一起。每个节点包含两部分：数据域...
商品的增删改查
07-30
商品的管理系统 可以对商品进行增删改查
管理系统 增、删、改、查的功能的实现
10-19
可实现学生教师 增、删、改、查的功能的实现
增删改查流程
11-10
写ssh登录+SqlServer2005的流程：
教你如何画程序流程图
09-12
教你如何画程序流程图
部门管理系统，增删改查。
12-06
该项目为基于java的部门管理系统，有部门的增删改查，密码的注册修改，预定会议机删除会议
java实现单链表增删改查的实例代码详解
10-16
在本篇文章里小编给大家整理了关于java实现单链表增删改查的实例内容，需要的朋友们可以参考下。
数据结构单链表实验-增删查
10-20
大三上学期数据结构第一次实验，内容： 1）数据文件为cet4word.txt，其中每行描述了一个词条，包含英文单词、词性及中文释义等属性 2）将每个词条定义为一个结构体 3）能够实现词典的装载、添加、删除、按英文单词...
C语言数据结构单链表的增删查改
最新发布
04-29
C语言数据结构单链表的增删查改
简单的增删改查开发流程-SSM框架
XYlittlework的博客
08-12 1190
新手看到一堆脚本不要慌，按照下述步骤梳理流程。 1：从界面中的信息，对应找demo.jsp的内容。jsp是页面，类似于html 2：从demo.jsp脚本中，找在demo.js脚本中对应的功能函数。如果没有 demo.js脚本，则可能函数写在了demo.jsp的下边 3：根据demo.js中得到函数，找dataControllor.java中的方法。dataControllor.java 是接收http请求的脚本，主要包含很多API路径，通过调用service去查询数据库， 让外边的..
C++实现单链表增删改查
03-28
下面是C语言实现单链表的增删改查示例代码： ```c #include #include // 节点结构体 typedef struct node { int data; // 数据元素 struct node* next; // 指向下一个节点的指针 } Node; // 在单链表末尾增加...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值