数据结构D4作业

2024-02-24 02:28
文章标签 数据结构 作业 d4

本文主要是介绍数据结构D4作业,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.实现单向循环链表的功能

loop.c

#include "loop.h"
loop_p create_loop()
{
    loop_p H=(loop_p)malloc(sizeof(loop));
    if(H==NULL)
    {
        printf("创建失败\n");
        return NULL;
    }
    H->len=0;
    H->next=H;  
    return H;        
}

loop_p create_node(datatype data)
{
    loop_p new=(loop_p)malloc(sizeof(loop));
    if(new==NULL)
    {
        printf("空间申请失败\n");
        return NULL;
    }
    new->data=data;
    return new;
}

void insert_head(loop_p H,datatype data)
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return;
    }
    loop_p new = create_node(data);
    new->next = H->next;
    H->next = new;
    H->len++;
}

void insert_pos(loop_p H,datatype data,int pos)
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return;
    }
    loop_p p = H;
    for(int i=0;i<pos-1;i++)
    {
        p=p->next;
    }
    loop_p new=create_node(data);
    new->next=p->next;
    p->next=new;
    H->len++;
}

void del_tail(loop_p H)
{
    if(H==NULL)
    {
        printf("入参为空,请检查\n");
        return;
    }
    loop_p temp = H;
    while(temp->next->next!=H)
    {
        temp=temp->next;
    }
    loop_p del=temp->next;
    temp->next=temp->next->next;
    free(del);
    H->len--;
}

void del_pos(loop_p H,int pos)
{
    if(H==NULL)
    {
        printf("入参为空,请检查\n");
        return;
    }
    if(pos<=0||pos>H->len)
    {
        printf("位置不合理\n");
        return;
    }
    loop_p temp=H;
    for(int i=0;i<pos-1;i++)
    {
        temp=temp->next;
    }
    loop_p del=temp->next;
    temp->next=temp->next->next;
    free(del);
    H->len--;
}

void out_put_loop(loop_p H)
{
    if(H==NULL)
    {
        printf("入参为空,请检查\n");
        return;
    }
    loop_p p = H->next;
    while(p!=H)
    {
        printf("%d\t",p->data);
        p=p->next;
    }
    putchar(10);
}

main.c


#include "loop.h"
int main()
{
    loop_p H=create_loop();
    insert_head(H,4);
    insert_head(H,3);
    insert_head(H,2);
    insert_head(H,1);
    del_tail(H);
    del_pos(H,2);
    out_put_loop(H);
    return 0;
}

2.思维导图

见上一次作业

3.重写一遍链表逆置函数

void ovtu_link(link_p H)
{
    if(H==NULL)
    {
        printf("入参为空,请检查\n");
        return;
    }
    if(link_empty(H))
    {
        printf("链表为空\n");
        return;
    }
    if(H->next->next==NULL)
    {
        printf("表中只有一个元素,无需翻转\n");
        return;
    }
    link_p p = H->next->next;
    H->next->next = NULL;
    link_p q = p->next;
    while(p!=NULL)
    {
        p->next=H->next;
        H->next=p;    
        p=q;
        if(q!=NULL)
        {
            q=q->next;
        }
    }
}

这篇关于数据结构D4作业的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/740663

相关文章

作业提交过程之HDFSMapReduce

作业提交全过程详解 (1)作业提交 第1步:Client调用job.waitForCompletion方法,向整个集群提交MapReduce作业。 第2步:Client向RM申请一个作业id。 第3步:RM给Client返回该job资源的提交路径和作业id。 第4步:Client提交jar包、切片信息和配置文件到指定的资源提交路径。 第5步:Client提交完资源后,向RM申请运行MrAp

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

D4代码AC集

贪心问题解决的步骤: (局部贪心能导致全局贪心)    1.确定贪心策略    2.验证贪心策略是否正确 排队接水 #include<bits/stdc++.h>using namespace std;int main(){int w,n,a[32000];cin>>w>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);int i=1

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

【408数据结构】散列 (哈希)知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法,它通过散列函数将关键字映射到数组的一个位置,从而实现快速查找。这种方法的时间复杂度平均为(

浙大数据结构:树的定义与操作

四种遍历 #include<iostream>#include<queue>using namespace std;typedef struct treenode *BinTree;typedef BinTree position;typedef int ElementType;struct treenode{ElementType data;BinTree left;BinTre

Python 内置的一些数据结构

文章目录 1. 列表 (List)2. 元组 (Tuple)3. 字典 (Dictionary)4. 集合 (Set)5. 字符串 (String) Python 提供了几种内置的数据结构来存储和操作数据,每种都有其独特的特点和用途。下面是一些常用的数据结构及其简要说明: 1. 列表 (List) 列表是一种可变的有序集合,可以存放任意类型的数据。列表中的元素可以通过索

浙大数据结构:04-树7 二叉搜索树的操作集

这道题答案都在PPT上,所以先学会再写的话并不难。 1、BinTree Insert( BinTree BST, ElementType X ) 递归实现,小就进左子树,大就进右子树。 为空就新建结点插入。 BinTree Insert( BinTree BST, ElementType X ){if(!BST){BST=(BinTree)malloc(sizeof(struct TNo

【数据结构入门】排序算法之交换排序与归并排序

前言         在前一篇博客,我们学习了排序算法中的插入排序和选择排序,接下来我们将继续探索交换排序与归并排序,这两个排序都是重头戏,让我们接着往下看。  一、交换排序 1.1 冒泡排序 冒泡排序是一种简单的排序算法。 1.1.1 基本思想 它的基本思想是通过相邻元素的比较和交换,让较大的元素逐渐向右移动,从而将最大的元素移动到最右边。 动画演示: 1.1.2 具体步