- 博客(8)
- 收藏
- 关注
原创 JavaScript基础
JavaScript 基础知识总结 数据 值类型 字符串:string 数字:number 布尔:boolean 空:null 未定义:undefined 独一无二的值(ES6):symbol 引用数据类型 对象:Object 数组:Array 函数:Function typeof 使用 typeof 数据 可以返回以及判断该数据的类型 typeof "John" // 返回 string //特别注意 typeof NaN // 返回
2022-03-08 17:20:00
482
原创 Stack顺序栈(C++实现)
目录前言代码块参考资料 前言 学习了OOP后,结合之前所学的stack,自己写了一个小小的myStack类,参考了一些资料,仅供学习,程序有错误或者不足的地方希望大家批评指正。 代码块 // // Created by dongMu on 2020/9/21. // #ifndef STACKARRAY_MYSTACK_H #define STACKARRAY_MYSTACK_H #include <bits/stdc++.h> #include <iostream> #inclu
2020-09-29 16:23:03
457
原创 my_forward_list单链表(C++实现)
目录前言my_forward_list代码块参考资料 前言 大家好我是東木,在优快云上持续更新更多原创文章,唯一指定传送门:東木的博客 本文将分享一下自己用C++实现my_forward_list类,本质上是一个带空头节点的单链表。其private部分包括一个记录长度的变量m_len,还有一个ListNode类型的指针。在此Header file中,默认链表第一个为1而非0,忽略第一个空的头节点。程序有不足的地方还请大家多多指正! my_forward_list代码块 // // Created by
2020-09-28 19:57:36
279
原创 一个递增有序的线性表L中插入一个值为x的元素,并保持其递增有序特性
示意图 代码块 //在一个递增有序的线性表L中插入一个值为x的元素,并保持其递增有序特性 bool listInsert(node* L, elementType x) { node* p = L->next; node* s = new node;// 创建一个新节点 s->data = x;//装入数据 if (p->data >= x)//排在第一的特例 ...
2020-04-14 20:47:50
5264
1
原创 带头结点的单链表实现按位置取元素和按位置插入元素
目录前言按位置取元素1.示意图2.代码块按位置插入元素1.示意图2.代码块 前言 本文将讨论一下关于带头结点的单链表实现按位置取元素和按位置插入元素,在本文,我们规定按位置删除结点中的位置 i >= 1,也就是i从1开始。 按位置取元素 1.示意图 2.代码块 elementType getElement(node* L, int i) { //判断输入位置是否合法 if (i<...
2020-04-09 23:45:36
1645
原创 带头结点的单链表实现链表的销毁与按位置删除结点
前言 本文主要介绍一下带头结点的单链表实现链表的销毁与按位置删除结点,两者实际上都是删除,最重要的是对链表的遍历。在本文,我们规定按位置删除结点中的位置 i >= 1,也就是i从1开始。话不多说,开搞。 链表的销毁 1.示意图 2.代码块 void destroyList(node*& head) { //定义两个node类型指针 node* p, * pTemp; //p...
2020-04-04 20:51:59
2441
原创 带头结点的单链表实现头插法和尾插法
前言 本文主要介绍一下关于带有头结点的单链表实现头、尾的插法,分享一些自己的想法。 结点node typedef int elementType; typedef struct LNode { elementType data;//数据域 struct LNode* next;//指针域 }node; //node为结点类型, 头插法 1.示意图 2.代码块 void addFirst(n...
2020-04-04 19:57:39
3793
原创 带头结点有序单链表删除重复元素
前言 本文从有序单链表入手,主要思想是定义三个结构类型指针来解决有序单链表删除重复元素的问题。 图示 其中flag作为标杆值,p去寻找相同的值。若相同则p移动到下一个,同时定义结构指针q指向其多余的结点以释放内存;若不同则flag和p都向下移动。(PS:单链表有序且已有数据储存) 代码 node结构(举例说明) typedef struct int Element; typedef struct ...
2020-03-09 20:31:59
2887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅