東木-CSDN博客

原创 JavaScript基础

JavaScript 基础知识总结数据值类型字符串：string数字：number布尔：boolean空：null未定义：undefined独一无二的值（ES6）：symbol引用数据类型对象：Object数组：Array函数：Functiontypeof使用 typeof 数据可以返回以及判断该数据的类型typeof "John" // 返回 string//特别注意typeof NaN // 返回

2022-03-08 17:20:00 391

原创 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 371

原创 my_forward_list单链表（C++实现）

目录前言my_forward_list代码块参考资料前言大家好我是東木,在CSDN上持续更新更多原创文章，唯一指定传送门：東木的博客本文将分享一下自己用C++实现my_forward_list类，本质上是一个带空头节点的单链表。其private部分包括一个记录长度的变量m_len，还有一个ListNode类型的指针。在此Header file中，默认链表第一个为1而非0，忽略第一个空的头节点。程序有不足的地方还请大家多多指正！my_forward_list代码块//// Created by

2020-09-28 19:57:36 221

原创一个递增有序的线性表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 5070 1

原创带头结点的单链表实现按位置取元素和按位置插入元素

目录前言按位置取元素1.示意图2.代码块按位置插入元素1.示意图2.代码块前言本文将讨论一下关于带头结点的单链表实现按位置取元素和按位置插入元素，在本文，我们规定按位置删除结点中的位置 i >= 1，也就是i从1开始。按位置取元素1.示意图2.代码块elementType getElement(node* L, int i){ //判断输入位置是否合法 if (i&lt...

2020-04-09 23:45:36 1560

原创带头结点的单链表实现链表的销毁与按位置删除结点

前言本文主要介绍一下带头结点的单链表实现链表的销毁与按位置删除结点，两者实际上都是删除，最重要的是对链表的遍历。在本文，我们规定按位置删除结点中的位置 i >= 1，也就是i从1开始。话不多说，开搞。链表的销毁1.示意图2.代码块void destroyList(node*& head){ //定义两个node类型指针 node* p, * pTemp; //p...

2020-04-04 20:51:59 2145

原创带头结点的单链表实现头插法和尾插法

前言本文主要介绍一下关于带有头结点的单链表实现头、尾的插法，分享一些自己的想法。结点nodetypedef int elementType;typedef struct LNode{ elementType data;//数据域 struct LNode* next;//指针域}node; //node为结点类型，头插法1.示意图2.代码块void addFirst(n...

2020-04-04 19:57:39 3615

原创带头结点有序单链表删除重复元素

前言本文从有序单链表入手，主要思想是定义三个结构类型指针来解决有序单链表删除重复元素的问题。图示其中flag作为标杆值，p去寻找相同的值。若相同则p移动到下一个，同时定义结构指针q指向其多余的结点以释放内存；若不同则flag和p都向下移动。（PS：单链表有序且已有数据储存)代码node结构(举例说明)typedef struct int Element;typedef struct ...

2020-03-09 20:31:59 2695

dongmucat的博客