Zhoujy1996的博客

单向链表的节点创建和头插、尾插、任意位置插入节点的实现 今天复习了以下链表的知识，决定通过自己的理解直接手撕代码，不去参考已经写过的链表代码，在不断的调试中，总算写出来了同时发现对指针和单向链表有了更深的理解。 实现代码： //单向链表 struct Node //用结构体作为链表的节点 { Node *next; //用于存储下一个节点的地址 string data...

//定义两个类：一个类用来保存节点信息 数据、下一个节点的地址 // 一个类用来保存头节点，以及链表操作函数：插入，打印，删除等 class node { public: string m_data; node *m_next; }; class MyList { public: MyList(); MyList(stri...

单向链表 —- C++使用类模板实现 关于类模板的一些知识 与函数模板不同之处是，编译器不能为类模板推断模板参数类型。 当编译器从我们的 Demo 模板实例化出一个类时，它会重写 Demo 模板，将模板参数T的每个实例替换为给定的模板参数。 一个类模板的每个实例化都形成一个独立的类 类模板的成员函数 - 我们既可以在类模板内部，也可以在类模板外部为其定义成员函数，且定义在类...

栈 栈是先进后出的线性表。即限定只能在表的一段进行插入和删除操作的线性表。 栈结构在计算机中有广泛的应用。常见的软件的”撤销”和”恢复”功能就是用栈实现的。 栈的顺序存储结构示例代码 template<typename T> class SqStack { public: SqStack(int k = 1); ~SqStack(){ delete[]m...

单向循环链表实现代码 //单向循环链表 -- 采用类模板 template <typename T> class LinkListCy { public: LinkListCy(); LinkListCy(T elem); LinkListCy(int n, T elem); ~LinkListCy(); void ClearList() co...

//双向循环链表类模板 template <typename T> class DLinkList { public: DLinkList(); DLinkList(T elem); DLinkList(int n, T elem); ~DLinkList(); void ClearList() const; bool Empty() c...