链表的算法实现——增删查改

最新推荐文章于 2023-11-23 20:01:02 发布
最新推荐文章于 2023-11-23 20:01:02 发布
阅读量178 收藏 1
点赞数
文章标签： 链表 数据结构 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67100121/article/details/129631856
版权

1 双向链表

1.1 dulist.c 功能函数
#define _CRT_SECURE_NO_WARNINGS 1
#include "dulist.h"

/*
* Purpose:初始化头结点
* 
* Entry  :无
* 
* return :头结点的首地址
*/
Dulink Inithead()
{
    Dulink L = malloc(sizeof(Dulnode));

    L->len = 0;
    L->next = NULL;
    L->prior = NULL;

    return L;
}

/*
* Purpose:初始化新结点
* 
* Entry  :无
* 
* return :头结点的首地址
*/
Dulink new_node()
{
    Dulink p = malloc(sizeof(Dulnode));

    p->data = 0;
    p->next = NULL;
    p->prior = NULL;

    return p;
}

/*
* Purpose:头插
*
* Entry  :L-->头结点指针
*          ele-->用户输入的数据元素
*
* return :成功返回OK
*/
int insert_head(Dulink L, Eletype ele)
{
    if (L == NULL)
    {
        printf("失败\n");
        return ERROR;
    }
    Dulink p = new_node();
    p->data = ele;
    p->next = L->next;
    p->prior = L;
    if (L->next)
        L->next->prior = p;
    L->next = p;
    ++L->len;
    return OK;
}

/*
* Purpose:打印输出
*
* Entry  :L-->头结点指针
*
* return :成功返回OK
*/
int out_link(Dulink L)
{
    //判断是否存在链表或者是否为空表
    if (L == NULL || L->next == NULL)
    {
        printf("失败\n");
        return ERROR;
    }
    while (L->next)
    {
        L = L->next;
        printf("%c\t", L->data);
    }
    return OK;
}

/*
*Purpose:尾插
*
*Entry : L-- > 头结点指针
* ele-- > 用户输入的数据元素
*
* return :成功返回OK
*/
int insert_tail(Dulink L, Eletype ele)
{
    if (L == NULL)
    {
        printf("失败\n");
        return ERROR;
    }
    Dulink S = L;
    //先找到尾部结点
    while (S->next)
    {
        S = S->next;
    }
    Dulink p = new_node();
    p->data = ele;//元素赋值
    p->next = NULL;
    p->prior = S;
    S->next = p;

    ++(L->len);
    return OK;
}

/*
*Purpose:头删
*
*Entry : L-- > 头结点指针
*
* return :成功返回OK
*/
int dele_head(Dulink L)
{
    if (L == NULL || L->next == NULL)
    {
        printf("失败\n");
        return ERROR;
    }
    Dulink p = L->next;
    L->next = p->next;
    //判断首元结点后是否还有结点
    if (p->next)
        p->next->prior = L;
    free(p);
    p = NULL;
    --(L->len);

    return OK;
}

/*
*Purpose:尾删
*
*Entry : L-- > 头结点指针
*
* return :成功返回OK
*/
int dele_tail(Dulink L)
{
    if (L == NULL || L->next == NULL)
    {
        printf("失败\n");
        return ERROR;
    }
    Dulink S = L;
    //先找到尾部结点的前一个结点
    while (S->next->next)
    {
        S = S->next;
    }
    free(S->next);
    S->next = NULL;
    --(L->len);

    return OK;
}

/*
*Purpose:任意位置插入
*
*Entry : L-- > 头结点指针
*         pos-->用户输入插入的位置
*         ele-->用户输入要插入的数据元素
*
* return :成功返回OK
*/
int insert_pos(Dulink L, int pos, Eletype ele)
{
    //pos输入合法性判断
    if (L == NULL || pos < 1 || pos >(L->len + 1))
    {
        printf("失败\n");
        return ERROR;
    }
    Dulink p = L;
    //先找到要插入位置的前一个结点
    for (int i = 0; i < pos - 1; i++)
    {
        p = p->next;
    }
    //建立要插入的结点
    Dulink s = new_node();
    s->data = ele;
    s->next = p->next;
    s->prior = p;
    //判断这个位置是否为尾结点
    if (p->next)
        p->next->prior = s;
    p->next = s;

    ++(L->len);
    return OK;
}

/*
*Purpose:任意位置查找
*
*Entry : L-- > 头结点指针
*         pos-->用户输入查找的位置
*
* return :成功返回查找的值
*/
Eletype pos_seek(Dulink L, int pos)
{
    //pos输入合法性判断
    if (L == NULL || pos < 1 || pos > L->len)
    {
        printf("失败\n");
        return ERROR;
    }
    //循环找到该位置
    while (pos)
    {
        L = L->next;
        --pos;
    }
    return L->data;
}

/*
*Purpose:任意位置修改
*
*Entry : L-- > 头结点指针
*         pos-->用户输入修改的位置
*         ele-->用户输入要插入的数据元素
*
* return :成功返回OK
*/
int pos_modify(Dulink L, int pos, Eletype ele)
{
    //pos输入合法性判断
    if (L == NULL || pos < 1 || pos > L->len)
    {
        printf("失败\n");
        return ERROR;
    }
    //循环找到该位置
    while (pos)
    {
        L = L->next;
        --pos;
    }
    L->data = ele;
    return OK;
}

/*
*Purpose:任意位置删除
*
*Entry : L-- > 头结点指针
*         pos-->用户输入删除的位置
*
* return :成功返回OK
*/
int pos_dele(Dulink L, int pos)
{
    //pos输入合法性判断
    if (L == NULL || pos < 1 || pos > L->len)
    {
        printf("失败\n");
        return ERROR;
    }
    Dulink p = L;
    //循环找到该位置
    while (pos)
    {
        p = p->next;
        --pos;
    }
    //判断位置是否为最后一个结点
    if (p->next)
    {
        p->prior->next = p->next;
        p->next->prior = p->prior;
    }
    else
    {
        p->prior->next = p->next;
    }
    free(p);
    p = NULL;
    --(L->len);

    return OK;
}
1.2 头文件
#ifndef __DULIST_H__
#define __DULIST_H__

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

#define OK 0
#define ERROR -1

//数据元素类型重定义
typedef char Eletype;
//结点重定义
typedef struct Dulnode
{
    union DATA
    {
        int len;
        Eletype data;
    };
    //双向链表的后继与前驱指针
    struct Dulnode* next, * prior;
}Dulnode, *Dulink;

Dulink Inithead();
Dulink new_node();
int insert_head(Dulink L, Eletype ele);
int out_link(Dulink L);
int insert_tail(Dulink L, Eletype ele);
int dele_head(Dulink L);
int dele_tail(Dulink L);
int insert_pos(Dulink L, int pos, Eletype ele);
Eletype pos_seek(Dulink L, int pos);
int pos_modify(Dulink L, int pos, Eletype ele);
int pos_dele(Dulink L, int pos);

#endif

1.3 主函数

#define _CRT_SECURE_NO_WARNINGS 1

#include "dulist.h"


int main(void)
{
    //初始化头结点
    Dulink L = Inithead();
    //从头结点开始插入新节点
    int n = 0;
    Eletype ele = 0;
    printf("请输入个数：");
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        printf("请输入元素：\n");
        scanf(" %c", &ele);
        insert_tail(L, ele);
    }
    out_link(L);
    printf("\n");
    //头删
    dele_head(L);
    out_link(L);
    printf("\n");
    //尾删
    dele_tail(L);
    out_link(L);
    printf("\n");
    //任意位置插入
    int pos = 0;
    printf("请输入要插入的位置：");
    scanf("%d", &pos);
    printf("请输入元素：\n");
    scanf(" %c", &ele);
    insert_pos(L, pos, ele);
    out_link(L);
    printf("\n");
    //任意位置查找数据元素
    printf("请输入要查找的位置：");
    scanf("%d", &pos);
    printf("%c\n", pos_seek(L, pos));
    //任意位置修改数据元素
    printf("请输入要修改的位置：");
    scanf("%d", &pos);
    printf("请输入修改后的元素：\n");
    scanf(" %c", &ele);
    pos_modify(L, pos, ele);
    out_link(L);
    printf("\n");
    //任意位置删除数据元素
    printf("请输入要删除的位置：");
    scanf("%d", &pos);
    pos_dele(L, pos);
    out_link(L);
    printf("\n");
    return 0;
}

2 单向循环链表

2.1 功能函数
#include "looplink.h"

/*
* Purpose：初始化头结点
* Entry：
*           无
* return： 失败返回NULL，成功返回头结点地址
*/
int Init_head()
{
    Looplink L = malloc(sizeof(Looplist));
    L->len = 0;
    L->next = L;
    return L;
}

/*
* Purpose：新建结点
* Entry：
*           无
* return： 失败返回NULL，成功返回结点地址
*/
int new_node()
{
    Looplink s = malloc(sizeof(Looplist));
    s->data = 0;
    s->next = s;
    return s;
}

/*
* Purpose：遍历结点
* Entry：
*           L：头结点地址
* return： 无
*/
void out_link(Looplink L)
{
    //1.判断头结点是否存在
    //2.判断链表是否为空
    if (L == NULL || L->len == 0)
        printf("输出失败！\n");
    Looplink p = L;
    while (p->next != L)
    {
        p = p->next;
        printf("%.2f\t", p->data);
    }
    printf("\n");
}

/*
* Purpose：头插
* Entry：
*           L：头部结点地址
*         ele：用户输入元素值
* return： 失败返回-1，成功返回0
*/
int insert_head(Looplink L, Eletype ele)
{
    if (L == NULL)
    {
        printf("失败");
        return ERROR;
    }
    Looplink p = new_node();
    p->data = ele;
    p->next = L->next;
    L->next = p;
    ++L->len;

    return OK;
}

/*
* Purpose：尾插
* Entry：
*           L：头部结点地址
*         ele：用户输入元素值
* return： 失败返回-1，成功返回0
*/
int insert_tail(Looplink L, Eletype ele)
{
    //判断头结点是否存在
    if (L == NULL)
    {
        printf("尾插入失败。\n");
        return -1;
    }
    //循环到尾部结点
    Looplink p = L;
    while (p->next != L)
        p = p->next;
    //在堆区申请新结点空间
    Looplink s = Create_node();
    if (s == NULL)
        return -1;
    //s的数据赋值为e
    s->data = ele;
    //s的指针域
    p->next = s;
    s->next = L;
    //链表长度自增
    ++L->len;

    return 0;
}

/*
* Purpose：头删
* Entry：
*           L：头部结点地址
* return： 失败返回-1，成功返回0
*/
int dele_head(Looplink L)
{
    //判断链表头结点是否存在
    //判断链表是否为空
    if (L == NULL || L->len == 0)
    {
        printf("失败\n");
        return -1;
    }
    //删除
    Looplink q = L->next;
    L->next = q->next;
    free(q);
    q = NULL;//防止野指针
    --L->len;
    return 0;
}

/*
* Purpose：尾删
* Entry：
*           L：头部结点地址
* return： 失败返回-1，成功返回0
*/
int dele_tail(Looplink L)
{
    //判断头结点是否存在
    //判断链表是否为空
    if (L == NULL || L->len == 0)
    {
        printf("失败。\n");
        return -1;
    }
    //循环到尾部结点前一个
    Looplink p = L;
    for (int i = 0; i < L->len - 1; i++)
    {
        p = p->next;
    }
    //删除p结点后面的结点
    free(p->next);
    p->next = NULL;//防止野指针
    --L->len;
    return 0;
}
2.2 头文件
#pragma once
#ifndef __LOOPLINK_H__
#define __LOOPLINK_H__

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

#define OK 0
#define ERROR -1

typedef float Eletype;

typedef struct Looplist
{
    union Ele
    {
        int len;
        Eletype data;
    };
    struct Looplist* next;
}Looplist, *Looplink;

int Init_head();
int new_node();
void out_link(Looplink L);
int insert_head(Looplink L, Eletype ele);
int insert_tail(Looplink L, Eletype ele);
int dele_head(Looplink L);
int dele_tail(Looplink L);


#endif
2.3 主函数
#define _CRT_SECURE_NO_WARNINGS 1

#include "looplink.h"

int main(void)
{
    Looplink L = Init_head();
    //头插
    int n = 0;
    Eletype ele;
    printf("请输入插入的个数:");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        printf("请输入插入的值:");
        scanf("%f", &ele);
        insert_head(L, ele);
    }
    out_link(L);
    printf("\n");
    //尾插
    printf("请输入尾插的个数:");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        printf("请输入尾插的值:");
        scanf("%f", &ele);
        insert_tail(L, ele);
    }
    out_link(L);
    printf("\n");
    //头删
    printf("请输入头删的个数:");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        dele_head(L);
    }
    out_link(L);
    printf("\n");
    //尾删
    printf("请输入尾删的个数:");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        dele_tail(L);
    }
    out_link(L);
    printf("\n");
    return 0;
}
月到天心~
关注
数据结构2——链表实现增删改查排序
weixin_43864170的博客
12-10 247
数据结构2——链表实现增删改查排序 望采纳，谢谢 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef int elemtype; typedef struct node{ elemtype data; struct node *next; }LinKList; LinKList *getlink(); void looklink(L...
链表的实现，增删改
weixin_46048110的博客
03-16 1533
package com.zhen.linkedlist; public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode heroNode1 = new HeroNode(1, "宋江", "及时雨"); HeroNode heroNode2 = new HeroNode(2, "卢俊义", "玉麒麟"); HeroNode heroNode.
educoder实训平台 数据结构 顺序表的实现之增删功能（第二关）
X_YMY的博客
04-12 5887
/************************************************************* 顺序表的实现之增删功能 实现文件 更新于2020年4月13日 **************************************************************/ #include <stdio.h> #include <stdlib.h> #include "Seqlist.h" void SL_Init
第2关：单循环链表的实现—链表的删除，任务描述在上一关，我们已经完成了单循环链表的添加、遍历功能，我们已经可以向表中添加数据并输出，现在我们将要实现其删除功能。本关任务：删除循环链表中指定位置的
qq_64001869的博客
10-19 830
第2关：单循在上一关，我们已经完成了单循环链表的添加、遍历功能，我们已经可以向表中添加数据并输出，现在我们将要实现其删除功能。单循环链表的删除操作与普通的单链表操作基本类似，通过遍历找到要删除结点的直接前驱，然后改变前驱的链接情况。本关任务：删除循环链表中指定位置的结点，并返回其值。这里删除的是尾结点，由于我们在构建单循环链表时是用。指向尾结点的，所以在删除尾结点后需改变。的指向，如果删除的不是尾结点则不需改变。加油 冲冲冲 三创赛组队 有？本关的编程任务是补全右侧代码片段中。具体请参见后续测试样例。
数据结构之链表，实现单链表的增删查改
jolly0514的博客
04-07 1154
本文主要介绍了链表，以及对链表的操作：增删查改等，如有错误，敬请指正。
自己写的单链表的增删查改
最新发布
01-23
在这个项目中，我们关注的是自己编写的单链表实现，包括增、删、查、改这四个基本操作。这些操作是单链表操作的核心，也是理解和掌握链表数据结构的关键。 首先，我们来了解一下单链表的基本概念。单链表由一系列...
神奇的数据结构——增删改查都是O(1)的哈希链表与LRU算法
qq_18498293的博客
04-30 905
有个同学面试说问到了LRU算法，正好在牛客网上也看到相关的题，就来做一做。 然后就认识了一个神奇的数据结构——哈希链表 本以为是用链表解决哈希冲突的哈希表，没想到是巨复杂的另一种数据结构，把链表中的节点存储在哈希表中，这样哈希链表的增删改查时间复杂度都是O(1)！！！ class Solution { public: list<pair<int,int>> memory; map<int,list<pair<int,int>&g...
数据结构之算法第一弹——链表的恩怨情仇（增删查改）
sinat_36098122的博客
07-19 266
各位小伙伴们大家好，你们的柳猫这次带来了最最基础的算法干货，关于链表的基础算法，相信大家都有一种了然于胸却久久不能写对的困扰，还等什么呢，跟柳猫一起来看看吧~ 链表定义： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ 1.链表
数据结构 ——(无头)单链表的结构、功能（增删查改）。
wihkum
07-11 444
数据结构 ——(无头)单链表的结构、功能（增删查改）。
C语言 小系统 实现了 增删查改的功能
06-12
本文将探讨一个基于C语言实现的名片管理系统，该系统具有增删查改的基本功能，适用于日常的个人信息管理。 首先，这个小系统的核心亮点在于它的权限管理机制。管理员设置密码的特性确保了数据的安全性，防止未经...
c语言单链表的实现（增，删，改，查等功能）
m0_64862267的博客
04-25 208
总结：本代码为没有哨兵位的单链表所以要传二级指针，只要遇到要操作第一个节点都要传二级指针，还要注意在增删情况下，大部分要考虑链表为空，链表只有一个节点的情况，在学习链表的时候，要多画图。SList.h结构体函数声明文件。SList.c函数实现文件。test.c测试函数文件。
实现双向链表的增删改查功能。
煜城的博客
03-20 538
实现双向链表的增删改查功能，增加功能分为无序增加和有序增加。 package com.yu.linkedlist; /** * 双向链表增删改查询 * @author Administrator * */ public class DoubleLinkedListDemo { public static void main(St...
数据结构c语言篇 《二》链表概述，增删改查等多功能实现及相关面试题（上）
愿你有青春亦可奔赴
05-15 1020
链表概述链表概念链表的结构头节点和头指针链表的实现相关面试题1.移除链表元素2.反转链表3.链表的中间结点4.获取该链表中倒数第k个结点。5.链表相交 概述 链表概念 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 链表的结构 链表中每个数据的存储都由以下两部分组成： 数据域 指针域 1.数据元素本身，其所在的区域称为数据域； 2.指向直接后继元素的指针，所在的区域
算法笔记--简单实现单链表的增删功能
dosthing的博客
03-14 622
算法笔记–简单实现单链表的增删功能 链表也是一种线性的数据结构，节点与节点通过指针相连，从指针角度来看，链表可以分为单向链表、双向链表、循环链表。单向链表如图所示： 解题：Java没有指针，使用对象引用实现 定义一个头结点，链表长度计数器 链表的插入：将尾结点的指向改为当前插入的节点 链表的删除：找到删除节点，并将删除节点的前节点指向下一节点 链表的有点： 增删节点十分方便 案例实践 public class SimpleListDemo { public static void mai
链表的增删
m0_51008945的博客
08-01 485
val是当前节点的值，next是指向下一个节点的指针/引用。addAtIndex(index,val)在链表中的第index个节点之前添加值为val的节点。如果index等于链表的长度，则该节点将附加到链表的末尾。addAtHead(val)在链表的第一个元素之前添加一个值为val的节点。deleteAtIndex(index)如果索引index有效，则删除链表中的第index个节点。addAtTail(val)将值为val的节点追加到链表的最后一个元素。...
链表的增删查改功能的实现
MacondoMayor的博客
04-05 2564
链表增删改查功能的实现
保姆级基于C语言实现单链表的增删查改（内附源码）
2301_79165368的博客
11-23 134
/菜单//选择--------------------------------------------方式////选择插入方式，头插还是尾插//选择删除方式，头插还是尾插还是任意删//API---------------------------------------------插口////插入新学生信息（头插）//插入新学生信息（尾插）//删除学生信息（头删）//删除学生信息（尾删）//任意插//插在想要插入的学生之前//任意删//删掉该学生信息//修改学生。
双向链表的简单介绍和实现增删改查功能
weixin_44824500的博客
02-28 375
使用单链表查找的方向只能是一个方向，而且不能自我删除，得要依赖一个辅助节点， 而使用双向链表就可以解决这些缺点。 单链表中的每个节点包含着一个存放数据的data域，和一个指向下一节点的next域。 双向链表中，每个节点除了包含着一个存放数据的data域，和一个指向下一节点的next域外，还多了一个指向上一节点的pre域。 下面来实现代码： 先在HeroNode中添加一个指向上一节点的pre ...
链表简单实现（增删查改）
三毛创作记
12-26 2812
关于链表的原理已经有一篇链表文章写的很详细了，这篇文章主要侧重于代码的实现，主要使用go实现。
C语言链表实现及其增删查改功能详解
资源摘要信息:"本资源涉及的核心知识点包括：链表的概念、特点及其在C语言中的实现方法，具体涵盖了链表的基本操作，如插入、增添、删除、查找和修改等。链表是一种常见的数据结构，广泛应用于计算机科学和信息技术...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值