单链表的C语言描述 基本运算的算法——置空表.求表的长度.取结点.定位运算.插入运算.删除运算.建立不带头结点的单链表(头插入法建表).建立带头结点的单链表(尾插入法建表),输出带头结点的单链表 #include<cstdio>#include<iostream>using namespace std;template <class T>class Linklist{private: struct node { T date; node * next; node():n…

单例模式在项目开发中使用得比较多,一个单例的模板类显得很有必要,避免每次都要重复定义一个单例类型 //非多线程模式下的一个单例模板类的实现 // template_singleton.h #include <assert.h> template<typename T>class TSingleton{protected: TSingleton() {} ~TSingleton(){} public: static T& GetInstance(); static void…

单链表 1.链接存储方法 链接方式存储的线性表简称为链表(Linked List). 链表的详细存储表示为: ① 用一组随意的存储单元来存放线性表的结点(这组存储单元既能够是连续的.也能够是不连续的) ② 链表中结点的逻辑次序和物理次序不一定同样.为了能正确表示结点间的逻辑关系,在存储每一个结点值的同一时候,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link)) 注意: 链式存储是最经常使用的存储方式之中的一个.它不仅可用来表示线性表.并且可用来表示各种非线性…

sLinkList模板类,单链表代码 /* 该文件按习惯可以分成.h文件和实现的.cpp文件 */ template <class elemType> class sLinkList { private: struct node{ //定义单链表中的结点结构 elemType data; node *next; node(const elemType &x, node *n = NULL) { data = x; next = n;; } node() :next(NULL) {} ~…

思想和上篇文章差不多,只是换了层包装. 直接上代码: // linklist.h #include <iostream> #include <cstdio> using namespace std; template <typename T> struct Node { T t; Node<T> *next; }; template <typename T> class LinkList { public: LinkList(); ~LinkLi…

#include<iostream> using namespace std;template <class T>struct linkNode{ T data; linkNode<T> *link; linkNode(linkNode<T> *pr=NULL){link=pr;} linkNode(const T& item,linkNode<T> *pr=NULL){ data=item; link=pr; }};template&l…

#ifndef _SINGLETON_H_#define _SINGLETON_H_ template<typename T>class Singleton : public Uncopyable {public:template <typename... ArgTypes>static T* getInstance(ArgTypes... args) {static std::once_flag of;std::call_once(of, [&]() { Singleto…

将线性表的抽象数据类型定义在链接存储结构下用C++的类实现,由于线性表的数据元素类型不确定,所以采用模板机制. 头文件linklist.h #pragma once #include <iostream> // 单链表的节点 template<class T> struct Node { T data;//数据域 Node<T> *next;// 指针域,指向后继节点 }; // 单链表的类实现 template<class T> class LinkLis…

#!/urs/bin/env python # -*- coding:utf-8 -*- #异常类 class stringTypeError(TypeError): pass #节点类 class Node(object): def __init__(self, elem, next_ = None): self.elem = elem self.next = next_ #单链表类 class single_list(object): def __init__(self): self._he…

此篇文章的replace实现了字符串类的多次匹配,但依然有些不足. 因为python字符串对象为不变对象,所以replace方法并不修改原先的字符串,而是返回修改后的字符串. 而此字符串对象时用单链表结构实现的,在实现replace时改变了字符串对象本身的结构. 前面省略,见上一篇.... #单链表字符串类 class string(single_list): def __init__(self, value): self.value = str(value) single_list.__ini…