【PTA] 作者 李祥单位 湖北经济学院6-1到6-12 顺序表

这篇具有很好参考价值的文章主要介绍了【PTA] 作者 李祥单位 湖北经济学院6-1到6-12 顺序表。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

6-1 顺序表 - 3. 创建线性表

void AListCreate(ALIST *list){
    list->element=NULL;
    list->element=(LELEMENT*)malloc(AListInitSize*sizeof(LELEMENT));
    list->size = AListInitSize;
    list->length = 0;
}

6-2 顺序表 - 4. 销毁线性表

void AListDestroy(ALIST *p)
{
    free(p->element);
    p->element = NULL;
    p->size = 0;
    p->length = 0;
}

6-3 顺序表 - 12. 线性表长度

int AListLength(const ALIST *list){

    int length;
    length=list->length;
    return length;
}

6-4 顺序表 - 6. 插入元素

void AListInsert(ALIST *list, int index, const LELEMENT *element)
{
    
    if(index < 1 || index > list->length+1)
    {
        printf("Incorrect index!\n");
        return;
    }
    
    if(list->length == list->size)
    {
        AListResize(list,list->size+1);
    }
    
    for(int i = list->length;i >= index;i--)
    {
        list->element[i] = list->element[i-1];
    }
    list->element[index-1]=*element;
    list->length++;
}

6-5 顺序表 - 8. 删除元素

void AListRemove(ALIST *list, int index, LELEMENT *element)
{
	int i;
	LELEMENT x = list->element[index - 1];
	if (index <= list->length && index > 0)
	{
		for (i = index - 1; i < list->length - 1; i++)
		{
			list->element[i] = list->element[i + 1];
		}
		list->length--;
		*element = x;
	}
	else
	{
		printf("Incorrect index!\n");
	}
}

6-6 顺序表 - 9. 清空线性表

void AListClear(ALIST *list)
{
 
    list->length = 0;
}

6-7 顺序表 - 7. 输出线性表

void AListOutput(const ALIST *list)
{
	int i;
	putchar('(');
	for (i = 0; i < list->length; i++)
	{
		if (i)
		{
			putchar(',');
		}
		putchar(' ');
		LElementOutput(&list->element[i]);
	}
	putchar(' ');
	putchar(')');
}

6-8 顺序表 - 10. 输入线性表

void AListInput(ALIST *list)
{
	char c;
	LELEMENT element;
	AListClear(list);
	scanf(" (");
	while (scanf(" %c", &c),c != ')')
	{
		ungetc(c, stdin);
		if (list->length)
			scanf(",");
		LElementInput(&element);
		if (list->length == list->size)
			AListResize(list ,list->size + 10);
		list->element[list->length] = element;
		++list->length;
	}
}

6-9 顺序表 - 14. 读取元素

void AListGet(const ALIST *list, int index, LELEMENT *element)
{
	if (index <= list->length && index > 0){
    	*element = list->element[index - 1];
    }
	else{
    	printf("Incorrect index!\n"); 
    }
}

6-10 顺序表 - 19. 查找元素

int AListFind(const ALIST *list, const LELEMENT *element){
    if(list->length == 0) return 0;
    
    for(int i = 0; i < list->length; i++){
        if(LElementEq(&list->element[i],element) > 0){
            return i+1;
        }
    }
    return 0;
}

6-11 顺序表 - 20. 线性表逆置

void AListReverse(ALIST *list){
    int left = 0;
    int right = list->length-1;
    
    while(left <= right){
        LElementSwap(&list->element[left],&list->element[right]);

        left++;
        right--;
    }
}

6-13 顺序表 - 24. 简单合并文章来源地址https://www.toymoban.com/news/detail-724246.html



ALIST* AListMerge(ALIST *dst, const ALIST *src1, const ALIST *src2){
    int i = 0;
    int j = 0;
    dst->length = 0;
    
    int h = src1->length + src2->length;
    
    dst->element = (LELEMENT*)malloc(h*sizeof(LELEMENT));
    while(i < src1->length){
        dst->element[dst->length] = src1->element[i];
        i++;
        dst->length++;
        
        if(dst->length == dst->size)
        {
            AListResize(dst,dst->size+1);
        }
    }
    
    while(j<src2->length){
        dst->element[dst->length] = src2->element[j];
            j++;
            dst->length++;
        
        if(dst->length == dst->size)
        {
            AListResize(dst,dst->size+1);
        }
    }
   /*
   while(h < src1->length +  src2->length){
        if(h < src1->length){
            dst->element[h] = src1->element[i];
            i++;
            h++;
        }else{
            dst->element[h] = src2->element[j];
            j++;
            h++;
        }
    }*/
    
    //dst->length = src1->length + src2->length;
    
    return dst;
}

到了这里,关于【PTA] 作者 李祥单位 湖北经济学院6-1到6-12 顺序表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 创作者经济序幕拉开,「中国版Figma」Pixso靠什么出位?

    在波诡云谲的国际背景下,国外企业正在持续向外制裁,众多外国企业开始对华挥舞起大棒。其中,Figma封停美国制裁名单上相关公司账号就是案例之一。 作为在线设计协作领域的“当红辣子鸡”,Figma事件引起不小震动,但客观来说,今时已不同往日,Figma对国内设计行业重

    2024年02月04日
    浏览(41)
  • 单位公派|肿瘤科医生远赴英国伦敦大学学院访学交流

    鉴于本单位数位同事都是委托知识人网落实的职位,所以F 医生也找到我们。几番挑选又历经周转,最终远赴英国伦敦大学学院访学交流。 F 医生背景: 申请类型:单位公派访问学者 工作背景:三甲医院 教育背景:博士 研究方向:临床肿瘤学 学术背景:主持省市基金项目

    2023年04月21日
    浏览(31)
  • 创作新纪元:知乎、阅文加码AI大模型,撬动创作者经济

    输入几个就能生成一篇文章、一篇新闻、一篇小说,ChatGPT自诞生以来文本生成能力一直备受赞誉,ChatGPT要替代记者、编辑、作家的言论愈演愈烈,甚至有一些互联网企业宣布砍掉记者、编辑、文案等岗位全面拥抱AIGC。 目前ChatGPT是否会全面替代文字工作者尚未有定论

    2024年02月12日
    浏览(40)
  • R语言、03 案例3-3 亚太地区商学院、《商务与经济统计》案例题

    编程教材 《R语言实战·第2版》Robert I. Kabacoff 课程教材 《商务与经济统计·原书第13版》 (安德森) 已知数据集为csv文件,所以要按间隔符形式导入。并删除带缺省值的列。 字符串替换函数 gsub(匹配内容,替换内容,操作对象) 类型转换函数 as.numeric 总共有25所商学院,每所商

    2024年01月20日
    浏览(32)
  • PTA:三元组顺序表表示的稀疏矩阵转置Ⅱ

    三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量,分别表示矩阵M和T。要求按照a中三元组的次序进行转置,并将转置后的三元组置入b中恰当的位置。 输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行,每行3个数,分别表示非零元素

    2024年02月06日
    浏览(39)
  • 游戏和内容创作者福音,Intel蝰蛇峡谷Nuc12SNKi7迷你主机:双十一降价来袭,从9999降至5999

    引言 随着双十一购物节的到来,各大品牌纷纷推出了一系列优惠活动,其中备受关注的Intel蝰蛇峡谷Nuc12SNKi7迷你主机也迎来了降价。这款迷你主机以其独特的外观、卓越的性能以及灵活的应用场景,在市场上备受瞩目。此次双十一活动期间,这款迷你主机的价格从6999元直降

    2024年02月08日
    浏览(36)
  • MQ系列12:如何保证消息顺序性

    MQ系列1:消息中间件执行原理 MQ系列2:消息中间件的技术选型 MQ系列3:RocketMQ 架构分析 MQ系列4:NameServer 原理解析 MQ系列5:RocketMQ消息的发送模式 MQ系列6:消息的消费 MQ系列7:消息通信,追求极致性能 MQ系列8:数据存储,消息队列的高可用保障 MQ系列9:高可用架构分析

    2024年02月08日
    浏览(56)
  • Go基础12-理解Go语言表达式的求值顺序

    Go语言在变量声明、初始化以及赋值语句上相比其先祖C语言做了一些改进,诸如: ● 支持在同一行声明和初始化多个变量(不同类型也可以) ● 支持在同一行对多个变量进行赋值 这种语法糖在给我们带来便利的同时,也可能带来一些令人困惑的问题。 Go语言之父Rob Pike在

    2024年02月09日
    浏览(57)
  • 石子合并+环形石子合并+能量项链+凸多边形的划分——区间DP

    一、石子合并 (经典例题) 设有 N 堆石子排成一排,其编号为 1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合

    2024年02月19日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包