刀疤毛的博客

typedef int DataType;struct LinkNode{ LinkNode(const DataType x); DataType _data;//结点的数据 LinkNode* _next;//后继指针 LinkNode* _prev;//前驱指针};class List{public: List(); List(const List& s...

       我想在接触C/C++编程，都会或多或少接触到数据结构这门课程，在这里我就简单把我自己对数据结构这门课程的心得体会分享一下。        数据结构开始应该从时间和空间复杂度开始。时间复杂度：下面是一个小demo去计量一段程序所花的时间：#include <stdlib.h>#include <stdio.h>#include <ti...

           线性表可以分为顺序存储和链式存储，有人可能会问，什么叫顺序存储，什么叫链式存储？顺序存储是物理上和逻辑上都是顺序存储，就是按着1、2、3、4.。。。。这样顺序存储下来，数组就是典型的顺序存储。而链式存储是物理上是通过结点的方式，逻辑上是顺序存储的结构。          下面来讲讲顺序存储：代码如下#include <iostream>#include...

单向链表：是通过结点的形式在存储器中进行存储，结点包括数据域和指针域，逻辑上相邻的两个结点在物理上不一定相邻，单向链式存储的线性表，定义了一个唯一的头结点，头结点的next指针指向下一个结点，也就是开始结点;单向链表代码如下：SingleNode.h#include <iostream>using namespace std;typedef int DataTyp...

单向循环线性表：也是通过结点的形式在存储器中进行存储，结点包括数据域和指针域，逻辑上相邻的两个结点在物理上不一定相邻，单向循环链式存储的线性表，定义了一个唯一的头结点，头结点的数据域是存储数据的，指针域next指针指向下一个结点，也就是开始结点，定义了一个尾结点，尾结点的next指向头结点，数据域是存储数据的。#include <iostream>#include <st...