数据结构第2天作业 8月3日

最新推荐文章于 2024-08-05 00:04:51 发布
最新推荐文章于 2024-08-05 00:04:51 发布
阅读量82 收藏
点赞数 1
分类专栏： C/C++ 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jzkj201/article/details/140901738
版权

 单向链表

typedef int datatype;   //由于有效数据不一定是正数，所以将数据重命名。

typedef struct lklst{   //不能是无名结构体了，因为定义指针域的时候需要使用
    union{
    int len;                   //头结点时候使用；
    datatype data;           //有效数据结点时候使用；
    }text;                   //数据域，存储数据

    struct lklst *next;     //指针域，指向下一个结点，存储下一个结点的首地址
}Linklist;

创建空的单链表

Linklist * createlinklist(void){
    //在堆空间中申请头结点
    //判断是否生成 成功
    Linklist *link=(Linklist*) malloc(sizeof(Linklist));//malloc申请堆空间，返回的是void*类型所以需要强转成需要的类型
    if(link == NULL){
        printf("堆空间申请失败");
        return NULL;
    }
    link->next=NULL;
    link->text.len=0;
    return link;
}

头插

//头插法插入数据
void insert_linklistByHead(Linklist *head,datatype data){
    //创建节点
    Linklist * temp=(Linklist*) malloc(sizeof(Linklist));
    if(temp == NULL){
        printf("堆空间申请失败");
        return ;
    }
    temp->next=NULL;
    temp->text.data=data;
    //
    temp->next=head->next;
    head->next=temp;
    //更新头节点数据的长度
    head->text.len++;
    return;
}

尾插

//尾插法插入数据
void insert_linklistByEnd(Linklist *head,datatype data){
    //创建节点
    Linklist * temp=(Linklist*) malloc(sizeof(Linklist));
    if(temp == NULL){
        printf("堆空间申请失败");
        return ;
    }
    temp->next=NULL;
    temp->text.data=data;
    Linklist * read =head;
    //找到尾节点
    while(read->next!=NULL){
        read =read->next;
    }
    read->next=temp;
    //更新长度
    head->text.len++;
}

按位置插入

//按位置插入
void insert_linklistByPosition(Linklist *head,datatype data,int n) {
    if (n < 1) {
        printf("非法数据\n");
        return;
    }
    Linklist *p = head;
    for (int i=0;i<n-1;i++) {
        p=p->next;
        if(p==NULL){
            printf("非法数据\n");
            return;
        }
    }
    Linklist * temp=(Linklist*) malloc(sizeof(Linklist));
    if(temp == NULL){
        printf("堆空间申请失败");
        return ;
    }
    temp->text.data=data;
    temp->next = NULL;
//将temp插入到p结点的后一个位置
    temp->next=p->next;
    temp->text.data=data;
    p->next=temp;
    //更新长度
    head->text.len++;
    return;
}

头删

void delete_linklistByHead(Linklist *head){
    //判断链表是否为空
    if(head->next==NULL)return;
    //先将要释放的结点地址另存
    Linklist * temp = head->next;
    //要释放结点中存储下一个结点的地址，给头结点
    head->next=temp->next;
    //释放结点
    free(temp);
    temp=NULL;
    //更新长度
    head->text.len--;
    return ;
}

尾删

//尾删
void delete_linklistByEnd(Linklist *head){
    //判断链表是否为空
    if(head->next==NULL)return;
    //寻找倒数第二个结点
    Linklist * temp =head;
    while(temp->next->next != NULL) {
        temp = temp->next;
    }
    //释放结点
    free(temp->next);
    temp->next = NULL;
    //更新长度
    head->text.len--;
}

按位置删除

//按位置删除
void delete_linklistByPosition(Linklist *head,int n){
    if(head->next==NULL){
        printf("非法数据\n");
        return;
    }
    if(n<1){
        printf("非法数据\n");
        return;
    }
    //找到要删除结点的前一个节点位置
    Linklist* p = head;
    for(int i=0;i<n-1;i++)
        p=p->next;
    if(NULL == p->next){
        printf("n=%d删除位置非法\n",n);
        return;
    }
    //能运行到这个位置，则说明p指向的是要删除的结点的前一个位置
    Linklist* temp = p->next;
    p->next = temp->next;
    free(temp);
    temp = NULL;
    //更新长度
    head->text.len++;
    return ;
}

 遍历链表

//遍历链表
void Iterative_list(Linklist *head){
    //读头节点的数据
    Linklist * read =head;
    while(read->next!=NULL){
           read =read->next;
           datatype data = read->text.data;
           printf("%d\t",data);
    }
    putchar(10);
}


单向循环链表

typedef int datatype;   //由于有效数据不一定是正数，所以将数据重命名。

typedef struct loopklst{   //不能是无名结构体了，因为定义指针域的时候需要使用
    union{
        int len;                   //头结点时候使用；
        datatype data;           //有效数据结点时候使用；
    }text;                   //数据域，存储数据

    struct loopklst *next;     //指针域，指向下一个结点，存储下一个结点的首地址
}LoopLinklist;
//创建一个空的单链表
LoopLinklist * create_recurringlinklist(void) {
    LoopLinklist * head = (LoopLinklist *) malloc(sizeof(LoopLinklist));
    if (NULL == head){
        printf("单向循环链表创建失败\n");
    return NULL;
    }
    head->text.len =0;//头结点中记录的链表长度赋值为0
    head->next =head;//将指针域指向自己
    return head;
}

头插

//头插
void insert_recurringlinklistByHead(LoopLinklist *head,datatype data){
    //创建节点
    LoopLinklist * temp=(LoopLinklist*) malloc(sizeof(LoopLinklist));
    LoopLinklist * p=head;
    if(temp == NULL){
        printf("堆空间申请失败");
        return ;
    }
    temp->text.data=data;

    temp->next=p->next;
    head->next=temp;

    //更新头节点数据的长度
    head->text.len++;
    return;
}

尾插

//尾插
void insert_recurringlinklistByEnd(LoopLinklist *head,datatype data){
    LoopLinklist *temp=(LoopLinklist *) malloc(sizeof (LoopLinklist ));
    if(temp==NULL){
        printf("创建失败");
        return;
    }
    LoopLinklist * p=NULL;
    p=head;
    while(p->next!=head){
        p=p->next;
    }
    temp->next=head;
    temp->text.data=data;
    p->next=temp;
    head->text.len++;
    return;
}

按位置插入

void insert_recurringlinklistByPosition(LoopLinklist *head,datatype data,int n){
    if (n < 1) {
        printf("非法数据\n");
        return;
    }
    LoopLinklist *p = head;
    for (int i=0;i<n-1;i++) {
        p=p->next;
        if(p==NULL){
            printf("非法数据\n");
            return;
        }
    }
    LoopLinklist * temp=(LoopLinklist*) malloc(sizeof(LoopLinklist));
    if(temp == NULL){
        printf("堆空间申请失败");
        return ;
    }
    temp->text.data=data;
    temp->next = NULL;
    //将temp插入到p结点的后一个位置
    temp->next=p->next;
    temp->text.data=data;
    p->next=temp;
    //更新长度
    head->text.len++;
    return;
}

头删

//头删
void delete_recurringlinklistByHead(LoopLinklist *head){
    LoopLinklist *temp=head->next;
    if(head->next==head){
        printf("链表为空，删除失败");
        return;
    }
    temp=temp->next;
    free(head->next);
    head->next=temp;
    return;
}

尾删

//尾删
void delete_recurringlinklistByEnd(LoopLinklist *head){
    //判断链表是否为空
    LoopLinklist *p=head;
    if(head->next==head){
        printf("链表为空");
        return;
    }
    //找到倒数第二个结点
    while(p->next->next!=head){
        p=p->next;
    }
    //
    free(p->next);
    p->next=head;
    //更新长度
    head->text.len--;
    return;
}

按位置删除

//位置删除
void delete_recurringlinklistByPosition(LoopLinklist *head,int n){
    if(head->next==head){
        printf("非法数据\n");
        return;
    }
    if(n<1){
        printf("非法数据\n");
        return;
    }
    //找到要删除结点的前一个节点位置
    LoopLinklist* p = head;
    for(int i=0;i<n-1;i++)
        p=p->next;
    if(p->next==head){
        printf("n=%d删除位置非法\n",n);
        return;
    }
    //能运行到这个位置，则说明p指向的是要删除的结点的前一个位置
    LoopLinklist* temp = p->next;
    p->next = temp->next;
    free(temp);
    temp = NULL;
    //更新长度
    head->text.len++;
    return ;
}

遍历链表

//遍历循环单向链表
void Iterative_recurringlinklist(LoopLinklist *head){
    //读头节点的数据
    LoopLinklist * read =head;
    while(read->next!=head){
        read =read->next;
        datatype data = read->text.data;
        printf("%d\t",data);
    }
    putchar(10);
}

双向链表

typedef int datatype;   //由于有效数据不一定是正数，所以将数据重命名。

typedef struct Dublinklist{   //不能是无名结构体了，因为定义指针域的时候需要使用
    union{
        int len;                   //头结点时候使用；
        datatype data;           //有效数据结点时候使用；
    }text;                   //数据域，存储数据
    struct loopklst *prev;  //指针域，指向上一个结点，存储上一个结点的首地址
    struct loopklst *next;     //指针域，指向下一个结点，存储下一个结点的首地址
}Dublist;
Dublist * create_Dublinklist(void){
    //判断是否生成 成功
    Dublist *link=(Dublist*) malloc(sizeof(Dublist));//malloc申请堆空间，返回的是void*类型所以需要强转成需要的类型
    if(link == NULL){
        printf("堆空间申请失败");
        return NULL;
    }
    link->prev=NULL;
    link->next=NULL;
    link->text.len=0;
    return link;
}

头插

void insert_DublistByHead(Dublist *head,datatype data){
    Dublist *temp=(Dublist *) malloc(sizeof (Dublist));
    if(temp==NULL){
        printf("堆空间申请失败");
        return;
    }
    Dublist *p=head;
    temp->text.data=data;
    //next
    temp->next=head->next;
    head->next=temp;
    //prve
    temp->prev=head;
    if(temp->next!=NULL){
        temp->next->prev=temp;
    }
    head->text.len++;
    return;
}

尾插

void insert_DublistByEnd(Dublist *head,datatype data){
    Dublist *temp=(Dublist *) malloc(sizeof (Dublist));
    if(temp==NULL){
        printf("堆空间申请失败");
        return;
    }
    Dublist *p=head;
    temp->text.data=data;
    //找尾部的位置
    while(p->next!=NULL){
        p=p->next;
    }
    //next
    temp->next=p->next;
    p->next=temp;
    //prve
    temp->prev=p;
    //更新长度
    head->text.len++;
    return;
}

按位置插入

//按位置插入
void insert_DublistByPosition(Dublist *head,datatype data,int n) {
    if (n < 1) {
        printf("非法数据\n");
        return;
    }
    Dublist *p = head;
    for (int i=0;i<n-1;i++) {
        p=p->next;
        if(p==NULL){
            printf("非法数据\n");
            return;
        }
    }
    Dublist * temp=(Dublist*) malloc(sizeof(Dublist));
    if(temp == NULL){
        printf("堆空间申请失败");
        return ;
    }
    temp->text.data=data;
    temp->next = NULL;
//将temp插入到p结点的后一个位置
    temp->next=p->next;
    temp->text.data=data;
    p->next=temp;

    //更新长度
    head->text.len++;
    return;
}

头删

//头删
void delete_DublistByHead(Dublist *head){
    if(head->next==NULL){
        printf("非法数据\n");
        return;
    }
    Dublist * temp=head->next;
    head->next=temp->next;
    head->next->prev=head;
    free(temp);
    temp=NULL;
    return;
}

尾删

void delete_DublistByEnd(Dublist *head){
    Dublist * p=head;
    //判断链表是否为空
    if(head->next==NULL)return;
    //寻找倒数第二个结点
    Dublist * temp =head;
    while(temp->next->next != NULL) {
        temp = temp->next;
    }
    //释放结点
    free(temp->next);
    temp->next = NULL;
    //更新长度
    head->text.len--;
    return;
}

按位置删除

//按位置删除
void delete__DublistByPosition(Dublist*head,int n){
    if(head->next==NULL){
        printf("非法数据\n");
        return;
    }
    if(n<1){
        printf("非法数据\n");
        return;
    }
    //找到要删除结点的前一个节点位置
    Dublist* p = head;
    for(int i=0;i<n-1;i++)
        p=p->next;
    if(NULL == p->next){
        printf("n=%d删除位置非法\n",n);
        return;
    }
    //能运行到这个位置，则说明p指向的是要删除的结点的前一个位置
    Dublist* temp = p->next;
    p->next = temp->next;
    free(temp);
    temp = NULL;
    //更新长度
    head->text.len++;
    return ;
}


 

搬运BUG的小白
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构作业1-7次实验全（xidian）
04-01
这份“数据结构作业1-7次实验全（xidian）”的压缩包文件提供了西安电子科技大学（Xidian University）学生完成的数据结构课程的一系列实验代码，对初学者来说是一份宝贵的参考资料。 1. **线性结构**：线性结构是...
北京大学 数据结构 课件 第一讲
06-23
- 另一本参考书为张乃孝编著的《算法与数据结构 (第2版) 学习指导与习题解析》。 - 更多参考资料将在课程主页提供。 4. **课程时间安排**： - 上课时间：周一5-6节（双周），周四3-4节（每周），教室位于二教422...
c语言数据结构大作业答案,天大2016年12月《数据结构》期末大作业考核要求
weixin_35853975的博客
05-16 901
要求：1. 独立完成，作答时要按照模版信息填写完整，写明题型、题号；2. 作答方式：手写作答或电脑录入，使用学院统一模版(模版详见附件)；3. 提交方式：以下两种方式任选其一，1) 手写作答的同学可以将作业以图片形式打包压缩上传；2) 提交电子文档的同学可以将作业以word文档格式上传；4. 上传文件命名为“中心...
2月3日作业
Whhhhhh123的博客
02-03 1581
/头插int n;i<n;i++)//头插//尾插//头删//尾删return 0;ubuntu@ubuntu:~/寒假作业/2.3$ cat test.c//头插head=s;head=s;}while(s!=head);puts("");//尾插head=s;p->next=s;//头删。
C/C++《数据结构大作业》[2023-02-17]
程序设计
02-17 752
2022-2023-2-《数据结构大作业》要求一、作业目的1、 掌握用数据结构的知识进行程序设计。2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。二、作业内容。
数据结构课程设计-宿舍管理查询软件-（C/C++）
leiting0817的博客
05-29 9216
本次课程设计的题目是宿舍管理查询软件，要求可以存入学生信息，学生信息包括学生学号、姓名、班级、年龄、班级、宿舍号等各项基本信息，如下表1.1。该系统主要有以下六个功能，即对学生信息进行：输入、打印、查询、修改、删除、排序等功能。使用的C语言/C++，里面运用到了希尔排序，二分排序等，适用于大学生的数据结构课程设计。
10月8号作业
qq_56641101的博客
10-08 51
5.循环输入一维数组，交换最小值，和第二大值{不允许使用排序}1.计算二维数最大值和最小值。
C/C++《数据结构大作业》(2023)[2023-10-02]
code helper
10-02 442
2022-2023-2-《数据结构大作业》要求一、作业目的1、 掌握用数据结构的知识进行程序设计。2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。二、作业内容。
Educoder头歌数据结构栈基本运算的实现及其应用
热门推荐
qq_50848214的博客
11-05 1万+
头歌实践平台答案educoder 数据结构-栈基本运算的实现及其应用 第1关：顺序栈的实现 /************************************************************* 顺序存储的栈 实现文件 更新于2020年4月27日 **************************************************************/ void SS_Push(SqStack &S, ElemType e) // 插入元素
数据结构——图-基本知识点（第七章）
Change_Improve的博客
03-27 3902
图：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G 表示一个图，V 是图 G 中顶点的集合，E 是图 G 中边的集合。 1. 图的定义 在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素都可能和下一层中多个元素相关...
寒假作业2月13号
2201_75638688的博客
02-15 4193
门课程，要求输入全部学生的各门课程成绩，然后输出各门课程的平均成绩，并按照各个学生的平均成绩排序。个学生的成绩，存放在一个一维数组中，要求找出其中成绩最高的学生的成绩和该生的序号。设int i,x[3][3]={1,2,3,4,5,6,7,8,9};成绩最高的学生排在数组最前面，最低学生排在数组最后面的行。试着用下标法和地址法两种方法表示数组。试着用下标法和地址法两种方法表示数组。程序运行后的输出结果是___程序运行后的输出结果是。，执行以下语句输出的是。程序运行后的输出结果是。下面程序运行的结果为。
c语言必背数据结构_《数据结构（C语言版）》教案.doc
weixin_29956903的博客
12-23 388
2011 至2012 学年第 一 学期教　　案课程名称　数据结构　使用教材《数据结构(C语言版)》教学时数　56　　　　课程性质　必修任课班级(人数)信管10-1(53人)信息　系(部)　 　　信管　教研室任课教师　　林晓霞山东科技大学泰山科技学院课 时 授 课 计 划2011-2012学年第 二学期　　　　　　　　　　　　　　　　　　　　　　　　　　　第1周授 课 日 期2月 20 日星...
空气质量查询_数据结构作业
03-08
例子：查询石家庄市2006年第2季度空气质量为轻微污染的总天数 （2）根据时间查询空气质量状况：输入周编号、月编号、季度编号或年编号，以及空气质量为优、良、轻微污染、轻度污染、重污染的天数，查找相应的城市...
清华金融数据分析方法第二次作业201711221
08-08
5. 找出近3天出现过涨停的股票：结合近3天的最高价和最低价数据，通过`find`和`union`找出满足条件的股票。 6. 找出涨幅前10的非涨停股票：首先计算每日涨幅，然后筛选非涨停股票并排序。 7. 日期格式转换：MATLAB...
Java数据结构和算法中文第二版(2)
04-20
通过由基于JAVA的演示所组成的可视专题讨论来掌握数据结构和算法 学会如何为常见和不太常见的编程条件选择正确的算法 利用数据结构和算法为现实世界的处理过程建模 了解不同的数据结构的优势和弱点，考虑如何利用...
数据结构：带索引的双链表IDL
proorck2019的博客
08-04 296
它更省内存，可以用于从内存里的红黑树，到硬盘上的数据结构(如B+树)，的转换过程中的替代品。举例来说，索引中储存的长度是6-6-5-6，插入一项之后变成6-7-5-6。总长度为24，分4段，平均每段长度为6，所以，修改为6-6-6-6。查找数据时，在索引数组中采用二分法，先找到双链表的中间位置，比大小。相比使用数组，对于有1M个元素的数组，在首部增加1项，会产生1M个数据移动。设双链表的最大长度为100万，则索引长1000，每个索引项中的长度为1000。如图，下方是一个双链表，上方是索引。
算法回忆录（2）
最新发布
m0_73399576的博客
08-05 559
算法回忆录（2）
从零开始学数据结构系列之第四章《迪杰斯特拉算法了解》
铁匠匠匠的博客
08-04 579
1、先选定一个根结点，并选定一个数组，先确定未遍历前的初始距离，把距离最短的邻接结点选定为中间结点，并标记访问过，开始往下遍历，挨个访问那个中间结点的邻接结点。计算出根结点到中间结点+中间结点到新邻接结点的距离，作为新距离，对比新距离和旧距离，如果新距离大，则把新距离替换掉旧距离，否则不变。算法的基本思想是：从源点出发，每次选择离源点最近的一个顶点前进，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。2、一轮访问结束后，从未标记的结点中选定距离最短的，把它作为中间结点，继续往下访问。
数据结构 | 考研代码题之顺序表 | 1 查找L中值为e的数据元素若找到则返回其下标，若找不到则返回-1
猫天意的博客
08-04 81
假设有一个顺序表 L，其存储的所有数据元素均为不重复的正数，查找L中值为e的数据元素，若找到则返回其下标，若找不到则返回-1。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值