在给定插入位置的前提下,给定结点插入操作,只要局部修改结点的链域即可。 插在表头: 假设已存在一个以 head 为首指针的链表,新插入的结点 “陈” 已经创建完毕,用 p指针 指示。 使结点 “张” 作为结点 “陈” 的后继结点,然后执行 head = p;修改表头指针 head 使其指向新的头结点 ...
分类:
其他好文 时间:
2021-04-15 12:10:37
阅读次数:
0
利用timer_create实现一个C++的计时器。 #实现地址 Eddylib/CPPTimer 实现原理&技术 语言层面 使用类成员可变参数函数指针,以支持各种类型的timer函数,使用值拷贝(引用拷贝会导致lambda表达式绑定的参数出现冲突),建议参数不要为大的类对象。 see CPPTim ...
分类:
编程语言 时间:
2021-04-13 12:26:06
阅读次数:
0
首先,先说结论: 记住三个要点: 1、s == null是一定要判断的,而且一定要放到最先判断的位置 2、s.isEmpty() 和 s.length() == 0 完全等价 3、要剔除空格,请用 trim()方法 public void test(String s){ //最基本的判空,安全方法 ...
分类:
编程语言 时间:
2021-04-13 11:59:54
阅读次数:
0
结构体 结构体是将零个或多个任意类型的命名变量组合在一起的聚合数据类型。每个变量都叫做结构体的成员。 type Employee struct { ID int Name string age int } Employee就是一个结构体。 定义结构体时要注意 1.如果一个成员变量的首字母大写,则它是 ...
分类:
其他好文 时间:
2021-04-12 12:39:35
阅读次数:
0
链表-快慢指针结束条件总结 步长为2:fast = fast.next.next; 步长为1:fast = fast.next; 步长为2+while(fast!=null&&fast.next!=null) 终止条件为: fast==null或者fast.next==null 最终fast有可能为 ...
分类:
其他好文 时间:
2021-04-12 12:33:43
阅读次数:
0
解题思路:抓取非空格的元素对数组从头开始覆盖重写 1 #include<stdio.h> 2 int main() 3 { 4 char str[100]; 5 char *ch,*p; 6 p=ch=str; //一个指针进行重写 一个指针负责抓取非空格字符 7 gets(str); 8 whil ...
分类:
其他好文 时间:
2021-04-12 12:30:33
阅读次数:
0
一、 引用1.1 引用概念 引用(reference)是为变量起了另一个名字,而不是定义一个新变量。编译器不会为引用变量开辟内存空间,它和它引用的变量共用同一块内存空间。其使用形式如下: 类型& 引用变量名(对象名) = 引用实体; eg: int ival = 1024;int &refVal = ...
分类:
编程语言 时间:
2021-04-12 11:45:29
阅读次数:
0
LeetCode148 排序链表 题目 给定链表的头结点head,返回排序后的链表,按照由小到大的顺序。 案例1 输入:head = [4,2,1,3] 输出:[1,2,3,4] 分析 使用归并排序,先找出中间节点(快慢指针:快指针每次走两步,慢指针每次走一步,当快指针走到链表最后,慢指针所在的位置 ...
分类:
编程语言 时间:
2021-04-10 13:34:31
阅读次数:
0
2021-04-09:rand指针是单链表节点结构中新增的指针,rand可能指向链表中的任意一个节点,也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head,请实现一个函数完成这个链表的复制,并返回复制的新链表的头节点。 【要求】时间复杂度O(N),额外空间复杂度O(1) ...
分类:
其他好文 时间:
2021-04-10 13:17:53
阅读次数:
0
3.1.封装 1、什么是封装: 将函数定义到结构体内部,就是封装。 2、什么是类: 带有函数的结构体,称为类。 3、什么是成员函数: 结构体里面的函数,称为成员函数。 #include<stdio.h> #include<stdlib.h> #include<windows.h> struct St ...
分类:
编程语言 时间:
2021-04-10 12:48:58
阅读次数:
0