2024.01.25作业

最新推荐文章于 2024-10-30 19:45:00 发布
最新推荐文章于 2024-10-30 19:45:00 发布
阅读量175 收藏
点赞数 3
文章标签： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lkjhxx/article/details/135856229
版权
本文详细介绍了如何使用C语言实现双向链表，包括在任意位置插入、删除元素以及修改元素，展示了链表的基本操作方法。
摘要由CSDN通过智能技术生成

1.双向链表按任意位置插入

DoubleLink change_pos(DoubleLink head, datatype element, int pos)
{
    if (pos < 1 || pos > length(head) + 1)
    {
        puts("修改：位置不合法");
        return head;
    }

    if (1 == pos)
    {
        printf("修改： 1 位的 %d 修改为 %d\n", head->data, element);
        head->data = element;

        return head;
    }

    DoubleLink p = head;
    for (int i = 1; i < pos; i++)
    {
        p = p->next;
    }

    printf("修改：%d 位的 %d 修改为 %d\n", pos, p->data, element);
    p->data = element;

    return head;
}

2.双向链表按任意位置删除

DoubleLink delete_pos(DoubleLink head, int pos)
{
    if (pos < 1 || pos > length(head))
    {
        puts("删除：位置不合法");
        return head;
    }

    if (1 == pos)
    {
        printf("删除：删除 1 处元素 %d\n", head->data);
        free(head);
        head = NULL;
        return head;
    }

    DoubleLink p = head;
    for (int i = 1; i < pos - 1; i++)
    {
        p = p->next;
    }

    DoubleLink s = p->next;
    p->next = s->next;
    if (p->next != NULL)
    {
        p->next->front = p;
    }
    printf("删除：删除 %d 处元素 %d\n", pos, s->data);
    free(s);
    s = NULL;

    return head;
}

3.思维导图

源代码

myfunc.h

#ifndef __MYFUNC_H__
#define __MYFUNC_H__

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

enum num
{
    FALSE = -1,
    SUCCESS
};

typedef int datatype;
typedef struct Node
{
    datatype data;
    struct Node* front;
    struct Node* next;
} *DoubleLink;

DoubleLink create();
DoubleLink insert_head(DoubleLink head, datatype element);
DoubleLink insert_rear(DoubleLink head, datatype element);
DoubleLink delete_head(DoubleLink head);
DoubleLink delete_rear(DoubleLink head);
DoubleLink insert_pos(DoubleLink head, datatype element, int pos);
DoubleLink delete_pos(DoubleLink head, int pos);
DoubleLink change_pos(DoubleLink head, datatype element, int pos);

DoubleLink search_element(DoubleLink head, datatype element);
DoubleLink change_element(DoubleLink head, datatype old_element, datatype element);
DoubleLink delete_element(DoubleLink head, datatype element);
DoubleLink sort(DoubleLink head);
DoubleLink free_space(DoubleLink head);


void show(DoubleLink head);
int length(DoubleLink head);


#endif

myfunc.c

#include "myfunc.h"


DoubleLink create()
{
    DoubleLink s = (DoubleLink)malloc(sizeof(struct Node));
    
    if (NULL == s)
    {
        return NULL;
    }

    s->data = 0;
    s->front = NULL;
    s->next = NULL;

    return s;
}

DoubleLink insert_head(DoubleLink head, datatype element)
{
    DoubleLink s = create();
    if (NULL == s)
    {
        return NULL;
    }

    s->data = element;
    if (NULL == head)
    {
        head = s;
    }
    else
    {
        s->next = head;
        head->front = s;
        head = s;
    }
    printf("头插元素 %d\n", element);

    return head;
}

void show(DoubleLink head)
{
    if (NULL == head)
    {
        puts("展示：链表为空");
        return;
    }

    printf("展示：链表中元素：");
    DoubleLink p = head;
    while (p)
    {
        printf("%2d", p->data);

        if (NULL == p->next)
        {
            break;;
        }

        p = p->next;
    }
    printf("\n");

    printf("展示：逆序：");
    while (p)
    {
        printf("%2d", p->data);

        p = p->front;
    }
    printf("\n");
}

DoubleLink insert_rear(DoubleLink head, datatype element)
{
    DoubleLink s = create();
    if (NULL == s)
    {
        return NULL;
    }
    s->data = element;

    if (NULL == head)
    {
        head = s;
    }
    else
    {
        DoubleLink p = head;
        while (p->next)
        {
            p = p->next;
        }
        p->next = s;
        s->front = p;
    }
    printf("尾插：元素 %d\n", s->data);

    return head;
}

DoubleLink delete_head(DoubleLink head)
{
    if (NULL == head)
    {
        puts("头删：链表为空");
        return NULL;
    }

    DoubleLink s = head;
    head = s->next;
    head->front = NULL;
    s->next = NULL;
    printf("头删：元素 %d\n", s->data);
    free(s);
    s = NULL;

    return head;
}

DoubleLink delete_rear(DoubleLink head)
{
    if (NULL == head)
    {
        puts("尾删：链表为空");
        return NULL;
    }

    if (NULL == head->next)
    {
        printf("尾删：元素 %d\n", head->data);
        free(head);
        head = NULL;
        return head;
    }

    DoubleLink p = head;
    while (p->next->next)
    {
        p = p->next;
    }

    DoubleLink s = p->next;
    p->next = NULL;
    printf("尾删：元素 %d\n", s->data);
    free(s);
    s = NULL;

    return head;
}

int length(DoubleLink head)
{
    int len = 0;
    DoubleLink p = head;
    while (p)
    {
        p = p->next;
        len++;
    }

    return len;
}

DoubleLink insert_pos(DoubleLink head, datatype element, int pos)
{
    if (pos < 1 || pos > length(head) + 1)
    {
        puts("插入：位置不合法");
        return head;
    }

    if (1 == pos)
    {
        printf("插入：");
        head = insert_head(head, element);
        return head;
    }

    DoubleLink p = head;
    for (int i = 1; i < pos - 1; i++)
    {
        p = p->next;
    }

    DoubleLink s = create();
    s->data = element;
    s->next = p->next;
    s->next->front = s;
    p->next = s;
    s->front = p;
    printf("插入：在 %d 处插入元素 %d\n", pos, s->data);

    return head;
}

DoubleLink delete_pos(DoubleLink head, int pos)
{
    if (pos < 1 || pos > length(head))
    {
        puts("删除：位置不合法");
        return head;
    }

    if (1 == pos)
    {
        printf("删除：删除 1 处元素 %d\n", head->data);
        free(head);
        head = NULL;
        return head;
    }

    DoubleLink p = head;
    for (int i = 1; i < pos - 1; i++)
    {
        p = p->next;
    }

    DoubleLink s = p->next;
    p->next = s->next;
    if (p->next != NULL)
    {
        p->next->front = p;
    }
    printf("删除：删除 %d 处元素 %d\n", pos, s->data);
    free(s);
    s = NULL;

    return head;
}

DoubleLink change_pos(DoubleLink head, datatype element, int pos)
{
    if (pos < 1 || pos > length(head) + 1)
    {
        puts("修改：位置不合法");
        return head;
    }

    if (1 == pos)
    {
        printf("修改： 1 位的 %d 修改为 %d\n", head->data, element);
        head->data = element;

        return head;
    }

    DoubleLink p = head;
    for (int i = 1; i < pos; i++)
    {
        p = p->next;
    }

    printf("修改：%d 位的 %d 修改为 %d\n", pos, p->data, element);
    p->data = element;

    return head;
}

DoubleLink search_element(DoubleLink head, datatype element)
{
    if (NULL == head)
    {
        puts("按元素查找：链表为空");
        return head;
    }

    int i = 1;
    DoubleLink q = head;
    for (i = 1; q != NULL; i++)
    {
        if (q->data == element)
        {
            break;
        }

        q = q->next;
    }

    if (NULL == q)
    {
        printf("按元素查找：%d 不存在\n", element);
        return head;
    }

    printf("按元素查找：%d 在 %d 位\n", element, i);

    return head;
}

DoubleLink change_element(DoubleLink head, datatype old_element, datatype element)
{
    if (NULL == head)
    {
        puts("按元素修改：链表为空");
        return head;
    }

    int i = 1;
    DoubleLink q = head;
    for (i = 1; q != NULL; i++)
    {
        if (q->data == old_element)
        {
            break;
        }

        q = q->next;
    }

    if (NULL == q)
    {
        printf("按元素修改：%d 不存在\n", element);
        return head;
    }

    q->data = element;
    printf("按元素修改：%d 位的 %d 修改为 %d\n", i, old_element, element);

    return head;
}

DoubleLink delete_element(DoubleLink head, datatype element)
{
    if (NULL == head)
    {
        puts("按元素删除：链表为空");
        return head;
    }

    int i = 1;
    DoubleLink q = head;
    for (i = 1; q != NULL; i++)
    {
        if (q->data == element)
        {
            break;
        }

        q = q->next;
    }

    if (NULL == q)
    {
        printf("按元素删除：%d 不存在\n", element);
        return head;
    }

    if (head->data == element)
    {
        q = head;
        head = head->next;
        free(q);
        q = NULL;
        printf("按元素删除：删除在 %d 位的 %d\n", i, element);
        return head;
    }

    DoubleLink p = head;
    while (p->next != q)
    {
        p = p->next;
    }

    p->next = q->next;
    free(q);
    q = NULL;
    printf("按元素删除：删除在 %d 位的 %d\n", i, element);

    return head;
}

DoubleLink sort(DoubleLink head)
{
    if (NULL == head)
    {
        puts("排序：链表为空");
        return head;
    }

    if (NULL == head->next)
    {
        puts("排序：链表只有一个元素");
        return head;
    }

    DoubleLink p, q;
    p = head;
    while (p->next != NULL)
    {
        q = p->next;

        while (q != NULL)
        {
            if (p->data > q ->data)
            {
                datatype t = p->data;
                p->data = q->data;
                q->data = t;
            }

            q = q->next;
        }

        p = p->next;
    }
    puts("排序：完成");

    return head;
}

DoubleLink free_space(DoubleLink head)
{
    puts("清空链表");
    if (NULL == head)
    {
        return NULL;
    }

    DoubleLink p;
    while (head != NULL)
    {
        p = head;
        head = head->next;
        free(p);
        p = NULL;
    }

    head = NULL;

    return head;
}

test.c

#include "myfunc.h"

int main()
{
    DoubleLink head = NULL;

    int n;
    scanf("%d", &n);

    datatype element;
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &element);
        head = insert_rear(head, element);
        if (NULL == head)
        {
            printf("插入元素 %d 失败\n", element);
        }
    }
    printf("----输入完毕----\n\n");

    show(head);

    int pos;
    printf("输入位置：");
    scanf("%d", &pos);
    // printf("输入元素：");
    // scanf("%d", &element);

    head = delete_pos(head, pos);
    show(head);
    // printf("输入新元素：");
    // scanf("%d", &element);
    // head = change_pos(head, old_element, element);
    // show(head);

    // printf("输入元素：");
    // scanf("%d", &element);
    // head = delete_element(head, element);
    // show(head);

    // head = sort(head);
    // show(head);

    // head = free_space(head);
    // show(head);

    return 0;
}

lkjhxx
关注
PostgreSQL的学习心得和知识总结（一百三十四）|深入理解PostgreSQL数据库开源作业调度扩展 pg_cron 的 UseBackgroundWorkers 功能
孤傲小二~阿沐的博客
03-15 760
PostgreSQL数据库开源作业调度扩展 pg_cron 的 UseBackgroundWorkers 功能
2024年03月 Scratch 图形化（四级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
05-07 1199
鸡和兔总数为34只，故需循环34次；根据函数，m=5，n=3，mul-1，第一次循环后：mul=3，m=5，n=9，执行第二次循环后：mul=15，m=15，n=9，执行第三次循环后：mul=135，m=15，n=27。圆点角色的程序如下图1所示（角色默认方向90），运行程序，输入“HLHLHLHL”后得到的结果如下图2所示，如果想得到下图3中的结果，应该输入的字符串是？（2）输入数字后，舞台上出现小球构成的等腰三角形，例如：输入6，出现如下图所示6行小球，第一行1个，第二行3个，第三行5个，以此类推；
2024.02.15作业
lkjhxx的博客
02-15 1002
39.若有定义int x[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};则能够正确表示数组元素x[1][2]的表达式是。40.若有说明：char *language[]={“FORTRAN”,”BASIC”,”PASCAL”,”JAVA”,”C”};34.若有定义:int x[10]={0,1,2,3,4,5,6,7,8,9},*p1;例如：int arr[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}
寒假作业2024.2.14
m0_74384179的博客
02-14 1004
39.若有定义int x[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};则能够正确表示数组元素x[1][2]的表达式是。40.若有说明：char *language[]={“FORTRAN”,”BASIC”,”PASCAL”,”JAVA”,”C”};34.若有定义:int x[10]={0,1,2,3,4,5,6,7,8,9},*p1;例如：int arr[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}
2024.4.10 作业 xyt
xueyt7777的博客
04-10 478
24.若有程序段:int a[2][3],(*p)[3];25.若有程序段:int a[2][3],(*p)[3];30.若有定义:int b[4][6],*p,*q[4];例如：int arr[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}5.若有说明：int *p1, *p2,m=5,n;
2024.10.30- Linux(CentOS7)笔记（2）
whisper_Java 的博客
10-30 1209
命令模式(一般模式)用户对一个文件启动 Vim/Vi，便进入了命令模式(也称为一般模式)。此状态下敲击键盘动作会被Vim识别为命令，而非输入字符。比如我们此时按下i，并不会输入一个字符，i被当作了一个命令。在此模式下，可以通过命令对文件内容进行删除，复制，粘贴等行为,可以理解为快捷键操作插入模式(编辑模式)
2024.3.26 腾讯魔方工作室—golang后台开发面经
2301_79125642的博客
03-27 1068
bg2本9硕，现在有一篇c在投，老师可以帮忙推荐华为的大模型相关实习，科研导向，有发文章机会，大家觉。软件开发岗（嵌入式的）简历太差，没有相关经历，面试官就问两个问题，一个osi的七层模型，一个sock。25届双非硕，找Java方向暑期实习，简历被轮番挂，美团一直简历筛选中泡池子，室友都OC了麻烦路过的。#快手#上周五下午面了快手一面，先问了问项目，聊的一般，方向是对口的，但面试官也不是很感兴趣，估计觉。目前二本大四计科技术都不会之前考研去了但是估计是没戏了，现在没技术找工作也找不到，不懂就问，我现在是。
HCIP第十一天作业
m0_54252341的博客
07-20 285
要求： 1、内网IP地址172.16.0.0.0/16合理分配 2、sw1/2之间护卫备份 3、VRBP/STP/VLAN/TRUNK均使用 4、所有pc通过DHCP获取IP地址 在ensp上搭建拓扑 <Huawei> <Huawei>sy <Huawei>system-view Enter system view, return user view with Ctrl+Z. [Huawei]sy [Huawei]sysname sw1 [sw1] Jul 20 .
2023.2.25作业
sup_beef_noodles的博客
02-26 73
僵尸进程以及孤儿进程的创立
2023.2.16作业
sup_beef_noodles的博客
02-16 86
zuoye
2024.9.18 作业
09-18
2024.9.18 作业
QT属性动画--设置样式属性(其他属性)
lizequan的博客
03-02 6337
这里写自定义目录标题故事背景遇到的问题解决过程最终方法感悟 故事背景   最近在制作一个按钮切换的动画特效中接触了属性动画这部分内容，并由此产生了一些思考。 遇到的问题 解决过程 最终方法 感悟 ...
Volatile的其他特性
我想月薪过万的博客
03-03 4633
2.1 volatile总体概览 在上一节中，我们已经研究完了volatile可以实现并发下共享变量的可见性，volatile除了保证可见性外，volatile还具备如下一些突出的特性： volatile的原子性问题：volatile不能保证原子性操作 禁止指令重排序：volatile可以防止指令重排序操作 2.2 volatile不保证原子性 2.3 代码测试 package Ls; /** * 目标：研究Volatile的原子性操作 * <p> * 基本观点：V.
【安卓基础】Android直接通过路径来操作其他应用的私有目录，可以吗？
m0_48179608的博客
03-02 8009
在上篇文章[【安卓基础】一文搞懂Android历代版本文件访问权限变化](https://blog.csdn.net/m0_48179608/article/details/122838494)我们对同一个应用的的文件访问权限做了比较。 那么不同应用之间文件访问又有什么限制呢？我们准备分二到三篇文件来阐述。 这篇文章，主要来看下不同系统版本下，我们直接通过路径来访问其它应用的**内部存储、外部存储私有目录**，看看能不能访问以及不同系统版本的区别。
Silane-PEG-NHS，SIL-PEG-NHS，可以用来修饰蛋白质、多肽以及其他活性基团，NHS-PEG-Silane
qq_39152602的博客
03-03 4215
英文名称：Silane-PEG-NHS 中文名称：硅烷-聚乙二醇-活性酯 分子量：1k，2k，3.4k，5k，10k，20k（可按需定制） 质量控制：95%+ 存储条件：-20°C，避光，避湿 用 途：仅供科研实验使用，不用于诊治 外观: 固体或粘性液体，取决于分子量 注意事项：取用一定要干燥，避免频繁的溶解和冻干 溶解性：溶于大部分有机溶剂，如：DCM、DMF、DMSO、THF等等。在水中有很好的溶解性 取用：现配现用，将包装从冰箱中取出，置于干燥器中缓慢升至室温，打开瓶盖，取用。取用.
[Golang]力扣Leetcode—中级算法—其他—两整数之和（位运算）
皮埃尔的博客
03-03 3456
[Golang]力扣Leetcode—中级算法—其他—两整数之和（位运算）
绑定halcon显示控件，可实现ROI交互，用于机器视觉领域.zip
11-13
绑定halcon显示控件，可实现ROI交互，用于机器视觉领域.zip
PPSSPP-macOS.dmg
11-13
PPSSPP_macOS.dmg 软件备份 psp模拟器Mac版 大佬制作的模拟器相当稳，详细查看官网ppsspp
session身份认证Demo
最新发布
11-13
session身份认证Demo
纯c版本的协程实现汇编切换调度器实现包含服务器端案例客户端并发测试案例.zip
11-13
c语言
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值