重新爱学习-优快云博客

原创数据结构代码综合题线性表 43-6

设c={a1,b1,a2,b2,.......,an,bn}为线性表，采用头结点的单链表存放，设计一个就地算法，将其拆分为两个线性表，使得A={a1,a2,.......,an}，B={bn,........b2,b1}.从前往后遍历，A正序尾插法（直接在c中挪走B的元素得到A），B逆序头插法（把B的元素头插到另一个链表中）。设置三个指针*r用于指向p的前一个元素,*p指向当前元素,*q防止断链。

2024-10-08 20:56:54 157

原创数据结构代码综合题线性表 43-8

A,B两个单链表从头结点开始比较，元素小的往后移，元素相同则复制元素数据插入到c中，直到任一单链表移到NULL，这时A,B没有元素相比较，没有公共元素存在。A,B是两个带头结点的单链表，其中元素递增有序，设计一个算法从A,B中的公共元素中产生单链表c，要求不破坏A，B。

2024-10-08 19:58:37 172

原创数据结构代码综合题线性表 43-7

表，存在重复元素，删除重复元素。题目：对于一个有序递增的单链。

2024-10-08 18:59:17 250

原创数据结构代码综合题线性表 43-5

两个链表长度可能会不同，所以要先使两个链表长度相同再开始比较。公共结点是指：结点内的数据和指向下一个结点的指针都相同。

2024-10-08 15:56:14 203

原创数据结构代码综合题线性表19-13

总结：初始化辅助数组为a[n+2]={0},遍历整数数组，如果元素大小在【1，n+1】范围内就标记为1；第二次遍历辅助数组，输出第一个值为0的数组下标。若一个数组为-5 1 2 3 4 5 最小正整数为 6；一个数组为 10 12 13 15 16 18最小正整数为1。2. 若一个数组长度为6，则最小正整数可能为：[1,7],即长度为n ，最小正整数为[1,n+1]。可以发现：1. 不用考虑小于0的元素，思路：找出未出现的最小正整数。

2024-10-07 15:21:22 218

原创数据结构代码综合题线性表 19-12

从数组第二个元素开始遍历，相同则count++；不同则：count>0时count--，直到count=0时，更新候选元素，并设count为1。设候选元素c为数组第一个元素。count初始化为1（第一个元素已被考虑）；思路：一次遍历找到候选元素，一次遍历验证元素是否为主元素。重新遍历候选元素出现次数，大于n/2次则为主元素。时间复杂度O（n），空间复杂度O（1）：时间复杂度高O(n^2)

2024-10-07 14:03:43 222

原创数据结构代码综合题线性表 19-10

相当于先逆序前两位 2 1 3 4 5 6 再逆序后四位 2 1 6 5 4 3 再全部逆序 3 4 5 6 1 2。循环左移p个位置使用逆序方法：原序列 1 2 3 4 5 6 当p=2时左移两位 3 4 5 6 1 2。eg：从from 到to逆序：从0到5逆序：（from=0 to=5）实际上就是 i 和 n-1-i 交换（n为元素总数）即：i 和 (from+to)-i 交换。逆序方法：数组下标 0 5 交换 1 4交换 2 3交换。即使用三次逆序达到左移效果。

2024-10-07 09:55:55 314

原创数据结构代码综合题线性表 19-11

位序 1 2 3 4 5 6 7 8 9 10。数组下标 0 1 2 3 4 5 6 7 8 9。从0开始向下取整：9/2 =4 数组下标为4。从0开始向下取整：4/2=2 数组下标为2。数组下标 0 1 2 3 4。中位数：从1开始向上取整：L/2=10/2=5 第5个。中位数：从1开始向上取整：L/2=5/2=3 第3个。.从1开始的向上取整=从0开始的向下去整。

2024-10-07 09:41:19 209