MARS_098的博客

双链表的实现与单链表其实差不太多，只不过在双链表中，除了首尾结点，每个结点都有一个前驱和一个后继结点，本篇只谈论简单的实现双链表的基本功能，回了之后其实在向别的地方拓展也很容易了。 //created by kong 2020-03-29 #include<iostream> using namespace std; template <typename T> str...

废话不多说，直接上代码，包括C++实现单链表的创建销毁、插入、删除、求长度，取元素值等基本操作 //created by kong at 2019-11-17 #include<iostream> using namespace std; template<typename T> struct LinkList{ //单链表结点类型 ...

线性表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中。我们称之为顺训表。 这里我们采用一个类模板SqListClass<T>来定义顺序表，其中包含data和length等数据成员，其声明： template <class T> class SqListClass{ //顺序表类模板 ...

在用计算机解决一个具体问题时，大致需要经过一下几个步骤： 1、分析问题，确定数据模型。 2、设计相应的算法。 3、编写程序，运行并调试程序，直至得到正确的结果。 数据是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号集合（例如A班学生数据包含了该班全体学生记录）。 数据元素：通常作为数据的基本单位，有时也称元素、结点、记录等。（例如，A班中每个学生记录都是...