DawnTraveler - 博客园

2023年9月11日

例2.8 已知带头结点单链表L，设计算法实现：以表中第一元素作为标准，将表中所有值小于第一个元素的结点均放在第一结点之前，所有值大于第一元素的结点均放在第一元素结点之后。

摘要： 1.题目例2.8已知带头结点单链表L，设计算法实现：以表中第一元素作为标准，将表中所有值小于第一个元素的结点均放在第一结点之前，所有值大于第一元素的结点均放在第一元素结点之后。 2.算法分析 3.代码 //顺序调整 void changeList(LinkList L){ int temp; /* 阅读全文

posted @ 2023-09-11 11:16 DawnTraveler 阅读(115) 评论(0) 推荐(0) 编辑

例2.7 算法实现带头结点单链表的就地逆置问题。

摘要： 1.题目例2.7 算法实现带头结点单链表的就地逆置问题。 2.算法思想 3.代码 //就地逆置 void ReverseList(LinkList L){ Node *p, *q; p = L->next; L->next = NULL; while (p){ q = p->next; p->ne 阅读全文

posted @ 2023-09-11 10:43 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑

例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。

摘要： 1.题目例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。 2.算法思想 3.代码 void DeleteX(SeqList LA, SeqList *LC, int x) { int i = 0, j = 0; while (i <= 阅读全文

posted @ 2023-09-11 09:54 DawnTraveler 阅读(196) 评论(0) 推荐(0) 编辑

2023年9月10日

有n个整数，使前面各数顺序向后m个位置,最后m个数变成最前面m个数，见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。

摘要： 4，有n个整数，使前面各数顺序向后m个位置,最后m个数变成最前面m个数，见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。我的代码： 1.使用双向链表 void MoveDLink(DoubleList head, int m, int n) { /* 寻找原链表第n- 阅读全文

posted @ 2023-09-10 20:33 DawnTraveler 阅读(26) 评论(0) 推荐(0) 编辑

力扣-2.两数相加

摘要： 1.题目介绍给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 阅读全文

posted @ 2023-09-10 20:14 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑

力扣-1.两数之和

摘要： 1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums 阅读全文

posted @ 2023-09-10 19:27 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑

Icoding 链表删除范围内结点

摘要： 1.题目：已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度。链表结点定义如下： struct _lnklist{ ElemType data; struct _lnkl 阅读全文

posted @ 2023-09-10 19:25 DawnTraveler 阅读(18) 评论(0) 推荐(0) 编辑

合并链表

摘要：例2.3 有两个链表LA和LB,其元素均为非递减有序排列，编写算法，将它们合并成一个链表LC,要求LC也是非递减有序排列。例如，LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。 #include <stdio.h> #include <stdlib.h> # 阅读全文

posted @ 2023-09-10 11:04 DawnTraveler 阅读(14) 评论(0) 推荐(0) 编辑

2023年9月9日

DEV-C++调试报错

摘要： 1.报错信息如下: 2.原因 SIGSEGV是是当一个进程执行了一个无效的内存引用，或发生段错误时发送给它的信号。意思是程序接受一个无效的指针地址，Segmentation fault即是提示我们去注意定义指针的符号。经过查证之后得知scanf函数中没有添加&,导致的调试出错阅读全文

posted @ 2023-09-09 17:09 DawnTraveler 阅读(92) 评论(0) 推荐(0) 编辑

合并顺序表

摘要：例2.3 有两个顺序表LA和LB,其元素均为非递减有序排列，编写算法，将它们合并成一个顺序表LC,要求LC也是非递减有序排列。例如，LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。【算法思想】设表LC是一个空表，为使LC也是非递减有序排列，可设两个指针i、阅读全文

posted @ 2023-09-09 10:24 DawnTraveler 阅读(80) 评论(0) 推荐(0) 编辑

TechNeko Workshop

公告