算法题上机准备
本专栏分享从顺序表到图的算法题的题解,为复试做准备
迷茫的启明星
动态记录生活,文章记录学习。
展开
-
【单链表】08 将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原 表中序号为奇数的元素, 而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。
将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素, 而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。原创 2024-07-15 16:17:44 · 134 阅读 · 0 评论 -
【单链表】07 按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间(要求 : 不允许使用数组作为辅助空间)
给定一个带表头结点的单链表,设head为头指针,结点结构为(data, next),data为整型元素,next为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间(要求 : 不允许使用数组作为辅助空间)。原创 2024-07-15 15:54:12 · 231 阅读 · 0 评论 -
【单链表】06 给定两个单链表,编写算法找出两个链表的公共结点。
给定两个单链表,编写算法找出两个链表的公共结点。原创 2024-07-09 21:20:22 · 342 阅读 · 1 评论 -
【单链表】05 有一个带头结点的单链表L,设计一个算法使其元素递增有序。
有一个带头结点的单链表L,设计一个算法使其元素递增有序。原创 2024-07-09 21:05:46 · 336 阅读 · 0 评论 -
【单链表】04 试编写算法将带头结点的单链表就地逆置,所谓“就地”是指辅助空间复杂度为0(1)。
试编写算法将带头结点的单链表就地逆置,所谓“就地”是指辅助空间复杂度为0(1)。原创 2024-07-05 22:37:49 · 470 阅读 · 0 评论 -
【单链表】03 设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。
设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。原创 2024-07-05 22:32:54 · 311 阅读 · 0 评论 -
【单链表】02 设计一个非递归算法,删除带头结点的单链表L中所有值为x的结点
设计一个非递归算法,删除带头结点的单链表L中所有值为x的结点原创 2024-07-02 18:27:03 · 199 阅读 · 1 评论 -
【单链表】01设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点
设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。原创 2024-07-02 17:59:04 · 300 阅读 · 0 评论 -
【顺序表】09 两个元素之和等于target
给定一个顺序表L和一个整数目标值target,请你设计一个时间复杂度尽可能高效的算法,在该顺序表中找出是否存在有两个元素之和等于target,若存在返回true否则返回false, 假设顺序表L中的元素值均在(0 - 1000之间).原创 2024-07-01 19:28:14 · 352 阅读 · 0 评论 -
【顺序表】08 交换数组
已知在一维数组A[m + n]中依次存放两个线性表(a1,a2,a3,…,am)和(b1,b2,b3,…,bn).编写一个函数,将数组中两个顺序表的位置互换,即将(b1,b2,b3,…,bn)放在(a1,a2,a3,…,am)的前面。原创 2024-06-24 14:39:50 · 202 阅读 · 1 评论 -
【顺序表】07 有序顺序表的合并
将两个有序顺序表合并为一个新的有序顺序表原创 2024-06-24 14:32:51 · 292 阅读 · 0 评论 -
【顺序表】06 删除有序顺序表中重复的元素
从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。原创 2024-06-22 10:28:46 · 295 阅读 · 0 评论 -
【顺序表】05 删除有序顺序表中值在s与t之间的数
从有序顺序表中删除其值在给定值s与t之间(要求s原创 2024-06-22 10:20:59 · 221 阅读 · 0 评论 -
【顺序表】04 删除值s与t之间的数
从顺序表中删除其值在给定值s与t之间(包含s和t, 要求s < t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。原创 2024-06-20 13:03:43 · 340 阅读 · 0 评论 -
【顺序表】03 删除值为x的元素
对长度为n的顺序表L,编写一个时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为x的数据元素。原创 2024-06-20 12:51:09 · 180 阅读 · 0 评论 -
【顺序表】02 顺序表逆置
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为0(1)。原创 2024-06-20 12:48:43 · 276 阅读 · 0 评论 -
【顺序表】01 删除最小元素
从顺序表中删除具有最小值的元素( 假设唯一) 并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。遍历顺序表,找到值最小的元素所在下标,将最后一个元素放到最小值所在下标处。原创 2024-06-20 12:43:24 · 143 阅读 · 0 评论