- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构-循环双链表
因为先进行3和4的话，无法通过首元结点的pre指针找到最后一个结点，导致要定义临时结点找到最后一个结点，才能修改最后一个结点的next指针指向，所以为了提高代码运行时间先运行1和2。步骤1和步骤2之间可以调换顺，不能和步骤3，4，5调换，步骤3和步骤4之间可以调换，步骤5不能和步骤3，4调换。循环双链表就时首元结点的pre指针指向最后一个结点，最后一个结点的next指针指向首元结点。步骤5不能和步骤3，4调换是为了不丢失首元结点的地址，使新节点能和首元结点进行链接。循环双链表的结点结构。
2023-10-19 14:26:27
23
原创 数据结构-双链表
任意位置插入一定要找到要插入位置的前一个结点【cur是尾插时定义的临时结点，因为没有定义到if语句里所以在该函数内可以使用】dl->num为双链表中结点数量，要插入的位置比原先已有结点数量多一个是可以插入【如图】:头插为-1尾插为1任意位置插入(除开1和-1)，如果n<-1不符合插入要求。尾插的话一定要找到最后一个结点，定义一个临时结点遍历到最后一个结点位置。双链表的结点结构比单链表多一个指向前一个结点的指针。该双链表中一共有6个结点插入到7的话刚好是尾插。删除和任意插入一样要找到要删除位置的前一个结点。
2023-10-18 18:21:17
26
1
原创 shell脚本一天一练(day4)
f_p是权限 f_u是所有者 f_g是所属组。写一个脚本检查/home目录下的所以目录和文件看是否满足以下条件。3文件目录所有者为xx所属组为root。2显示详细的文件基本信息:(1所以文件权限为644。2所以目录权限为755。选项设置输出格式，其中。
2023-10-16 22:43:04
37
1
原创 shell脚本一天一练(day3)
写一个检测脚本，来检查磁盘分区读写是否正常，将所以挂载点遍历在新建一个文件，然后在删除文件，如果可以正常删除和建立，证明改分区读写没有问题。| awk '{printf $NF}':字符串的的截取，只截取上图3。在需要给变量赋值而没有赋值时，作为简单的错误处理机制。指令1 && 指令2：需要指令执行成功才会执行指令2。| grep -v tmpfs :过滤上图中的2。sed指令grep指令awk指令【一定要掌握】-ne 0:判断上一行返回值是否为0。| sed '1d' :过滤上图中的1。
2023-10-12 11:36:48
23
原创 shell脚本一天一练(day2)
5.指定输出格式 seq -f "number :%g" 1 3输出 1number2number3 每个数字前加上number。可以生成随机字符串，-l指定长度，-s指定特殊字符个数，-c指定小写字母个数，-C指定大写字母个数，-d指定数字长度。4.使用-s指定分隔符 seq -s " " 1 5 输出1 2 3 4 5 每个数字用空格隔开。3.指定增长大小的整数序列 seq 1 2 10 输出 1 3 5 7 9。2.生成10~1的整数序列 seq 10 -1 1。
2023-10-11 22:33:08
41
原创 数据结构-单循环链表
单循环链表的插入【n=-1为头插 n=1为尾插 n为任意值为任意位置插入 x为要插入的值】因为无论头插还是尾插都需要修改最后一个结点的指针指向，所以把这一部分的代码提出来了。跟单链表所需要的结构体一致，只是最后一个结点不指向NULL指向首元结点。给新节点动态分配内存，将要插入的值放入新节点，然后让新节点指针指向自己。若单循环链表为空，头结点的指针直接指向新结点。任意位置插入就和单链表的插入一样。先进行判误，然后准备新节点所需。
2023-10-11 17:57:38
24
1
原创 shell脚本一天一练(day1)
shell脚本中``(反引号的作用):把反引号里的内容当作一个命令来执行，将该执行的命令结果放置原来位置，这样可以方便地获取命令的输出，并将其赋值给变量或者进行其他操作。写一个脚本遍历/home/目录下的.txt文件 ，并将这个目录下的所有.txt文件备份，备份文件增加一个年月日后缀。在/home/目录下寻找文件后缀为.txt的文件将所有文件都复制给f。执行完后/home/目录下的情况。执行前/home/目录下的情况。
2023-10-10 18:12:17
106
原创 数据结构-单链表
先进行2在进行1：要先把头节点的指针指向新节点的，这个时候断开了首元结点和头节点的联系，导致新节点的next找不到头节点的下一个结点，无法正常进行结点的插入。单链表的插入【n=-1为头插 n=1为尾插 n为任意值为任意位置插入 x为要加入的值】只需找到要删除的x所在结点的前一个结点，让前一个结点的指针指向要删除结点的下一个结点。把要加入的值所在的结点直接加入链表。按照头插的方法一样先进行1在进行2。【箭头所指方向为要插入的位置】然后将要加入的值加入新节点中。要找到要插入位置的前一个结点。
2023-10-09 23:10:53
26
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人