数据结构
该记就记
東木
这个作者很懒,什么都没留下…
展开
-
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 · 234 阅读 · 0 评论 -
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 · 396 阅读 · 0 评论 -
带头结点的单链表实现按位置取元素和按位置插入元素
目录前言按位置取元素1.示意图2.代码块按位置插入元素1.示意图2.代码块前言本文将讨论一下关于带头结点的单链表实现按位置取元素和按位置插入元素,在本文,我们规定按位置删除结点中的位置 i >= 1,也就是i从1开始。按位置取元素1.示意图2.代码块elementType getElement(node* L, int i){ //判断输入位置是否合法 if (i<...原创 2020-04-09 23:45:36 · 1589 阅读 · 0 评论 -
带头结点的单链表实现链表的销毁与按位置删除结点
前言本文主要介绍一下带头结点的单链表实现链表的销毁与按位置删除结点,两者实际上都是删除,最重要的是对链表的遍历。在本文,我们规定按位置删除结点中的位置 i >= 1,也就是i从1开始。话不多说,开搞。链表的销毁1.示意图2.代码块void destroyList(node*& head){ //定义两个node类型指针 node* p, * pTemp; //p...原创 2020-04-04 20:51:59 · 2264 阅读 · 0 评论 -
带头结点的单链表实现头插法和尾插法
前言本文主要介绍一下关于带有头结点的单链表实现头、尾的插法,分享一些自己的想法。结点nodetypedef int elementType;typedef struct LNode{ elementType data;//数据域 struct LNode* next;//指针域}node; //node为结点类型,头插法1.示意图2.代码块void addFirst(n...原创 2020-04-04 19:57:39 · 3663 阅读 · 0 评论 -
带头结点有序单链表删除重复元素
前言本文从有序单链表入手,主要思想是定义三个结构类型指针来解决有序单链表删除重复元素的问题。图示其中flag作为标杆值,p去寻找相同的值。若相同则p移动到下一个,同时定义结构指针q指向其多余的结点以释放内存;若不同则flag和p都向下移动。(PS:单链表有序且已有数据储存)代码node结构(举例说明)typedef struct int Element;typedef struct ...原创 2020-03-09 20:31:59 · 2770 阅读 · 0 评论