作业-day-240417

最新推荐文章于 2024-11-05 00:21:35 发布
最新推荐文章于 2024-11-05 00:21:35 发布
阅读量150 收藏
点赞数 3
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SweetDvil/article/details/137886259
版权

实现双向链表的头插、头删、尾插、尾删、按位置插入、按位置删除

double_list.h头文件代码：

#ifndef __DOUBLE_LIST_H__
#define __DOUBLE_LIST_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node
{
        int data;
        struct node *pri;   //前一个结点地址
        struct node *next;  //后一个结点地址
}node,*node_p;

//创建双向链表
node_p create_double_list();

//创建结点
node_p create_node(int data);

//链表判空
int empty_double(node_p H);

//头插
void insert_head(node_p H,int data);

//尾插
void insert_tail(node_p H,int data);

//按位插入
void insert_pos(node_p H,int data,int pos);

//头删
void del_head(node_p H);

//尾删
void del_tail(node_p H);

//按位删除
void del_pos(node_p H,int pos);

//输出
void show_double(node_p H);

#endif

double_list.c自定义函数代码：

#include "double_list.h"

//创建双向链表
node_p create_double_list()
{
        //申请空间
        node_p H=(node_p)malloc(sizeof(node));
        //判空
        if(H==NULL)
        {
                printf("空间申请失败\n");
                return NULL;
        }
        //创建头结点
        //头结点数据位，记录结点数，初始值0
        H->data=0;
        //前结点地址为NULL
        H->pri=NULL;
        //后结点地址为NULL
        H->next=NULL;
}

//创建结点
node_p create_node(int data)
{
        //申请空间
        node_p new=(node_p)malloc(sizeof(node));
        //判空
        if(new==NULL)
        {
                printf("空间申请失败\n");
                return NULL;
        }
        new->data=data;
        return new;
}
//链表判空
int empty_double(node_p H)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return -1;
        }
        return H->next==NULL?1:0;
}

//头插
void insert_head(node_p H,int data)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //创建新结点
        node_p new=create_node(data);
        //将new->next指向头结点next指向的地址
        new->next=H->next;
        //若第一个结点存在，则要将原第一个结点的pri指向new
        if(H->next!=NULL)
                H->next->pri=new;
        //将新结点pri指向头结点地址
        new->pri=H;
        //将头结点next指向new
        H->next=new;
        //结点个数自增
        H->data++;
}

//尾插
void insert_tail(node_p H,int data)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //先找到尾结点
        //定义一个结点，指向头结点
        node_p p=H;
        //循环找到尾节点
        while(p->next!=NULL)
                p=p->next;//指向下个结点
        //最终p为尾节点

        //创建新结点
        node_p new=create_node(data);
        //将new->next指向原尾节点next指向的地址，NULL
        new->next=p->next;
        //将new->pri指向原尾节点地址
        new->pri=p;
        //将原尾节点next指向new的地址
        p->next=new;
        //结点个数自增
        H->data++;
        return;
}


//按位插入
void insert_pos(node_p H,int data,int pos)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //插入位置合理性判断
        //pos表示插入第几个位置
        if(pos<=0||pos>H->data+1)
        {
                printf("输入的位置不合理\n");
                return;
        }
        //先找到pos-1位置的结点
        //定义p，初始化为头结点地址
        node_p p=H;
        //循环找到pos-1位置地址
        for(int i=0;i<pos-1;i++)
                p=p->next;
        //此时p为pos-1位置结点地址

        //创建新结点
        node_p new=create_node(data);
        //new->next指向pos位置结点的地址
        new->next=p->next;
        //若pos位置结点地址不为NULL
        //则要将pos结点的pri指向new地址
        if(p->next!=NULL)
                p->next->pri=new;
        //新结点pri指向pos-1位置结点地址
        new->pri=p;
        //pos-1位置结点next指向新结点地址
        p->next=new;
        //结点个数自增
        H->data++;
        return;
}

//头删
void del_head(node_p H)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //链表判空
        if(empty_double(H))
        {
                printf("链表为空\n");
                return;
        }
        //先保存要删除的结点
        node_p del=H->next;
        //定义结点，指向第二结点地址
        node_p p=H->next->next;
        //将头结点next指向第二个结点
        H->next=p;
        //若第二个结点不为NULL，需将第二个结点pri指向头结点
        if(p!=NULL)
                p->pri=H;
        //释放掉要删除的结点空间
        free(del);
        //结点个数自减
        H->data--;
        return;
}

//尾删
void del_tail(node_p H)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //链表判空
        if(empty_double(H))
        {
                printf("链表为空\n");
                return;
        }

        //先找到倒数第二个结点
        node_p p=H;
        while(p->next->next!=NULL)
                p=p->next;
        //此时p为倒数第二个结点地址
        //保存要删除的结点
        node_p del=p->next;
        //将倒二结点next指向尾结点next指向的地址，NULL
        p->next=p->next->next;
        //释放掉要删除的结点空间
        free(del);
        //pri指针置空
        del->pri=NULL;
        //结点个数自减
        H->data--;
        return;
}

//按位删除
void del_pos(node_p H,int pos)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //链表判空
        if(empty_double(H))
        {
                printf("链表为空\n");
                return;
        }
        //删除位置合理性判断
        //pos表示删除第几个位置
        if(pos<=0||pos>H->data)
        {
                printf("输入的位置不合理\n");
                return;
        }
        //先找到pos-1位置的结点
        //定义p，初始化为头结点地址
        node_p p=H;
        //循环找到pos-1位置地址
        for(int i=0;i<pos-1;i++)
                p=p->next;
        //此时p为pos-1位置结点地址

        //保存要删除的结点地址
        node_p del=p->next;
        //定义q，指向pos+1结点地址
        node_p q=p->next->next;
        //将pos-1结点next指向pos+1结点地址
        p->next=q;
        //若pos+1结点地址不为NULL，其pri需指向pos-1地址
        if(q!=NULL)
                q->pri=p;
        //释放要删除的结点空间
        free(del);
        del->pri=NULL;
        //结点个数自减
        H->data--;
        return;
}

//输出
void show_double(node_p H)
{
        //入参判空
        if(H==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //链表判空
        if(empty_double(H))
        {
                printf("链表为空\n");
                return;
        }
        //定义结点，指向第一个结点地址
        node_p p=H->next;
        while(p!=NULL)
        {
                printf("%d->",p->data);
                p=p->next;
        }
        printf("NULL\n");
}

main.c主函数代码：

int main()
{
        node_p H=create_double_list();
        printf("判空为：%d\n",empty_double(H));
        insert_head(H,10);
        insert_head(H,20);
        insert_head(H,30);
        insert_head(H,40);
        insert_head(H,50);
        insert_head(H,60);
        show_double(H);
        insert_tail(H,70);
        show_double(H);
        insert_pos(H,33,2);
        show_double(H);
        insert_pos(H,22,100);
        show_double(H);
        del_head(H);
        show_double(H);
        del_tail(H);
        show_double(H);
        del_pos(H,4);
        show_double(H);

        return 0;
}

运行结果：

链表和顺序表的区别

1、逻辑结构相同：都是线性结构。

        物理结构不同：顺序表是顺序结构，物理地址连续；链表是链式结构，物理地址不连续。

2、顺序表通过下标访问元素，链表通过指针访问元素

3、顺序表查询速度快，插入、删除速度慢；

        链表查询速度慢，插入、删除速度快。

甜美的恶魔
关注
Java基础_第二阶段-day18每日作业卷答案1
08-08
【Java基础】BeanUtils工具类详解 在Java开发中，BeanUtils工具类是Apache Commons库中的一个组件，它提供了一种方便的方式来操作JavaBean的属性，简化了对象属性的设置和获取。本篇将深入讲解BeanUtils工具类的...
Java基础-day15每日作业卷 - 答案1
08-08
【Java基础】- Day15知识点详解 在Java编程中，了解类的加载、初始化以及反射机制是非常重要的。本文将详细解析这些概念及其在实际编程中的应用。 1. **类的加载过程** 类的加载是Java运行时环境对字节码文件（....
作业-day-240516
SweetDvil的博客
05-16 407
思维导图
作业-day-240509
SweetDvil的博客
05-09 250
【代码】作业-day-240509。
作业--day41
凯桑整点花里胡哨
01-03 973
【代码】作业--day41。
作业--day30
凯桑整点花里胡哨
12-14 515
思维导图
作业--day21
凯桑整点花里胡哨
11-29 478
思维导图
寒假作业-day7
m0_64059184的博客
02-08 550
【代码】寒假作业-day6。
寒假作业-day9
m0_64059184的博客
02-12 516
选择芯片开启调试配置时钟时钟树的配置工程管理打开项目编写代码。
寒假作业-day10
m0_64059184的博客
02-13 523
数据库。
寒假作业-day6
m0_64059184的博客
02-07 504
p6-day02 作业
weixin_45228198的博客
03-27 2444
看图完成如下作业 创建Vue项目，并配置element-ui组件、配置路由router、配置vuex集中状态管理、配置vue的跨域代理 实现如上的页面布局，提示：容器布局、导航菜单、表格 点击每个菜单项都有子菜单，如图： 点击预览部门，展示出所有的部门数据。 后端使用day01 作业的django项目及对应的API 点击管理部门，可以实现增删改 后端使用day01 作业的django项目及对应的API ...
苍穹外卖day7作业-从购物车中减去商品
02-06
苍穹外卖day7作业-从购物车中减去商品
Java基础-day14每日作业卷 - 答案1
08-08
Java中的ServerSocket类用于创建服务器端套接字的方法：A.listen()B.connect()C.bind()D.close()答案：C11.2． 操作步骤描述（参考讲义 4.1）12． 训练案例 1212.1． 训练描述：【讲义 4.2—Socket】一、以下哪个类...
冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现
青山师
11-04 1030
冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现。
【进阶】java基础之集合(2)数据结构＜树＞
最新发布
Y0UZI的博客
11-05 326
二叉查找树，又称二叉排序树或者二叉搜索树。:任意节点左右子树高度差不超过1。
Redis常见面试题：ZSet底层数据结构，SDS、压缩列表ZipList、跳表SkipList
qq_44700578的博客
11-02 979
String类型底层数据结构，List类型全面解析，ZSet底层数据结构；简单动态字符串SDS、压缩列表ZipList、哈希表、跳表SkipList、整数数组IntSet
【数据结构与算法】第8课—数据结构之二叉树(堆)
weixin_70620792的博客
11-02 800
树是一种非线性的数据结构，它是由n(n>=0)个有限节点组成一个具有层次关系的集合，一般是树根朝上，树叶朝下树有一个特殊的节点，叫做根节点，根节点没有前驱节点树的根节点下面又有很多子节点，但是这些子节点是不相交的除根节点外，每棵子树的根节点有且只有一个前驱，但是可以有0个或多个后继，因此，树是递归定义的。
数据结构，问题 F: 括弧匹配检验
nick_912912的博客
11-02 385
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。匹配就输出 “OK” ，不匹配就输出“Wrong”。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入仅一行字符（字符个数小于255）输入一个字符串：［（［］［］）］，输出：OK。
深入解密JVM原理及应用-day02精华讲解
此外，"day02"还可能包含了当天的实验操作和作业，让学员们有机会通过编写代码和调试来加深对JVM相关知识点的理解。 综合上述内容，我们可以得出结论，"理论与实践结合 解密JVM-day02.rar" 是一个针对想要深入了解...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值