文章目录合并两个有序链表移除链表元素分割链表合并两个有序链表link.将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = [] 输出：[]示例 3：输入：l1 = [], l2 = [0] 输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.va

2021总结

//链表的初始化、创建和输出//和数组对应起来#include#include#includetypedef struct node{ char name[40]; int number; struct node* next;}Node,*LinkList;//LinkList是结构体指针类型//LinkList head相当于Node*head,也相当于str.

阅读全文 »

文章目录命名空间c++的输入输出缺省函数重载引用引用的特性引用的应用1.引用做函数参数2.引用做返回值常引用引用的优点：extern "C"内联函数inline命名空间解决c语言命名冲突问题1.我们自己定义的变量，函数可能和库里面重名冲突2.但是进入公司项目组里面，做的项目通常比较大，多人协助，会导致代码中命名冲突 c语言无法解决这个问题，除非换名字 c++提出了新语法，叫命名空间，3.命名空间里面可以包含各种东西，函数，结构体，变量#include#inc

阅读全文 »

有以下几点需要注意：1.为根节点分配内存时，需要在函数中为一个指针分配内存，再将该指针作为返回值，用在主函数中定义的根节点指针接收该返回值。(不能将指针作为参数还妄想要给他分配内存)2.我在将数据存入二叉树时是按大小存入的(左节点<根节点<右节点)，用中序遍历即可得到升序排列。#include #include typedef struct Node Node;struct Node{ int valu

阅读全文 »

栈先进后出，类似一个杯子，栈是限定仅在表尾进行插入和删除操作的线性表，top是栈顶元素的下标，允许插入的一端为栈顶，允许删除的一端为栈底。栈存在一个元素时top为0，所以空栈定义top为1头文件和栈的结构定义# include # include # include # define MAXSIZE 20typedef int SElemType;typedef struct{ .

阅读全文 »

文章目录一维前缀和一维差分二维前缀和二维差分一维前缀和sum[i]=sum[i-1]+a[i];i>0sum[i]=sum[0]=a[0] ;i=0arr 1,3, 7, 5, 2sum 1,4,11,16,18sum[i]是0到i的区间和如2到4的区间和,k-rsum[r,k]=sum[k]-sum[r-1]; r>0,r=0的时候， sum[k] r=0;#define getsum(k,r) (k?sum[r]-sum[k-1]:su

静态链表：用数组描述的链表静态链表的节点分为两部分，数据域和游标，游标保存下一个元素的下标，相当于链表的指针域，每次通过游标找到下一个元素。静态链表第一个元素和最后一个元素特殊处理不存数据（非有效元素），静态链表的第一个元素的游标保存备用链表第一个元素的下标（备用链表就是没有用到的元素，在插入时使用备用链表），最后一个元素的游标保存数组第一个有效元素的下标（静态链表空时为0，否则不是0，因为首元素不是有效元素），最后一个有效元素的游标为0。代码作用有详细注释main函数和相关头文件，及其相关函数.

1.头文件，线性表的结点类型创建，还有main函数，及其对线性表进行操作的相关函数声明# include # include # include # include typedef int ElemType;typedef struct{ ElemType data; struct Node *next;}Node;typedef Node * L

阅读全文 »

文章目录**二叉树的遍历（前序，中序，后序）**计算二叉树的节点的个数计算第k层的节点二叉树的深度查找一个节点层序遍历判断是否为完全二叉树test.c二叉树的基本结构用指针来指向两个子树节点，依次来把节点来连接起来二叉树的遍历（前序，中序，后序）#include#includetypedef char btdata;typedef struct BinaryTreeNode{ //指针域 struct

阅读全文 »