- 博客(12)
- 收藏
- 关注
原创 单链表的查找,以及求单链表的长度
//按位查找,返回第i 个元素带头节点LNode * GetElem (LinkList L, int i){if(i < 0) return NULL;LNode *p; //指针p 指向当前要扫描到的结点int j = 0;// 当前p所指向的是第几个结点p = L;//L指向头节点 ,头节点是第0个结点while(p!=NULL && j < i ){//循环找到第i 个结点。 p = p->next; j++;}return p;}*.
2022-05-05 20:27:50
738
原创 单链表的插入与删除
单链表的按照位序插入带头节点//单链表的存储结构,先对单链表的存储结构进性封装typedef struct {Elemtype data//数据域LNode *next;//指针域}LNode , *LinkList//在第I个位置插入元素e//首先要判断插入的位置是否合法bool ListInsert (LinkList &L , int i, Elemtype e){if (i< 1)return false;LNode *p//指针P指向当前扫描扫描到的结点int
2022-04-26 16:42:19
869
1
原创 二分法查找
闭区间二分int search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; //定义terget在左闭右闭的区间里 while (left <= right) { //当 left 与 right 相等时,左闭右闭的区间 int middle = left + ((right - left) / 2); //防止数据过大溢出,(right+ left)/
2022-04-25 15:13:20
106
原创 最小公倍数
import java.util.*;public class Main { public static void main(String[] args) { Scanner console = new Scanner(System.in); int m = console.nextInt(); int n = console.nextInt(); int result = getCM(m, n); System.o
2022-04-24 18:25:45
67
原创 单链表 的定义与 单链表的初始化 ,判断单链表是否为空,头节点的好处
单链表通过任意一组存储单元来存储来存储线性表中的数据元素,但是为了在存储数据元素的同时并且建立元素的线性关系,链表的结点要包含数据域与指针域,指针指向下一个结点的存储地址。typedef struct LNode { //定义单链表的结点类型 //typedef 关键字数据类型的重命名ElemType data; //数据域struct LNode *next; //指针域} LNode, *LinkList;//LinkList 为指向
2022-04-24 11:22:01
741
1
原创 顺序表的按位置查找与按值查找
#顺序表的按位置查找与按值查找##按位查找代码实现//顺序表的静态分配时的查找#define MAXSIZE 10 //定义最大长度typedef struct {ElemType data[MAXSIZE];int length;}ElemType GetElem(SqList L, int i){return L.data[i-1];//物理位置}动态分配顺序表的按位置查找typedef struct {Elemtype *data; //指示动态分配数组
2022-04-23 11:14:36
1404
原创 线性表的插入
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器
2022-04-22 18:34:25
760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人