• node.h

     #pragma once
    //创建模板
    template <class T>
    class Node
    {
    public:
    T t;//数据
    Node *pNext;//指针域
    };
  • list.h
     #pragma once
    #include "Node.h"
    #include <iostream>
    using namespace std; template <class T>
    class List
    {
    public:
    Node<T> *pHead; public:
    List();
    void add(T t);//尾部插入
    void show();//显示
    Node<T> * find(T t);//查找
    void change(Node<T> *p, T newt);//修改
    int getnum();//获取个数
    bool deletet(T t);
    void sort();
    void deletesame();//删除相同的元素
    bool clear();
    void rev(); void insert(T oldt, T newt);
    void merge(List & list); ~List();
    };
  • list.cpp
     #include "List.h"
    
     template <class T>
    List<T>::List()
    {
    this->pHead = nullptr;//设置空节点
    cout << "链表创建" << endl; } template <class T>
    List<T>::~List()
    {
    cout << "链表销毁" << endl; }
    template <class T>
    void List<T>::add(T t)
    {
    Node<T> *pnew = new Node<T>;//分配节点
    pnew->t = t;//赋值
    pnew->pNext = nullptr; if (pHead==nullptr)
    { this->pHead = pnew;//头结点 }
    else
    {
    Node<T> *p = pHead;//获取头结点位置
    while (p->pNext!=nullptr)//循环到尾部
    {
    p = p->pNext; }
    p->pNext = pnew; } } template <class T>
    void List<T>::show()
    { Node<T> *p = pHead;//获取头结点位置
    while (p!= nullptr)//循环到尾部
    { cout << p->t << " ";
    p = p->pNext; }
    cout << endl; } template <class T>
    Node<T> * List<T>::find(T t)
    {
    Node<T> *p = pHead;//获取头结点位置
    while (p != nullptr)//循环到尾部
    {
    if (p->t==t)
    {
    return p;
    } p = p->pNext; }
    return nullptr; } template <class T>
    void List<T>::change(Node<T> *p, T newt)
    {
    if (p==nullptr)
    {
    return;
    } p->t = newt;
    } template <class T>
    int List<T>::getnum()
    {
    int i = ;
    Node<T> *p = pHead;//获取头结点位置
    while (p != nullptr)//循环到尾部
    { i++;
    p = p->pNext; } return i; }
    template <class T>
    bool List<T>::deletet(T t)
    { Node<T> *p = this->find(t);
    if (p==nullptr)
    {
    return false;
    }
    else
    { if (p==pHead)//头结点
    {
    pHead = p->pNext;
    delete p;
    }
    else
    {
    Node<T> *p1, *p2;
    p1 = pHead;
    p2 = p1->pNext;
    while (p2!=p)//删除一个节点,获取前一个节点
    {
    p1 = p2;
    p2 = p2->pNext; } p1->pNext = p2->pNext;//跳过p2
    delete p2; }
    return true;
    }
    } template <class T>
    void List<T>::sort()
    {
    for (Node<T> *p1 = pHead; p1 != NULL;p1=p1->pNext)
    {
    for (Node<T> *p2 = pHead; p2!= NULL; p2 = p2->pNext)
    {
    if (p1->t < p2->t)
    {
    T temp;
    temp = p1->t;
    p1->t = p2->t;
    p2 -> t = temp; }
    }
    }
    } template<class T>
    void List<T>::deletesame()//重新生成
    { Node<T> *p1, *p2;
    p1 = pHead->pNext;
    p2 = pHead;
    while (p1!=nullptr)
    {
    if (p1->t==p2->t)
    {
    //cout << "=";
    p2->pNext = p1->pNext;
    delete p1;
    p1 = p2->pNext;
    }
    else
    {
    p2 =p1;
    p1 = p1->pNext; }
    }
    } template<class T>
    bool List<T>::clear()
    {
    if (pHead ==nullptr)
    {
    return false;
    } Node<T> *p1, *p2;
    p1 = pHead->pNext;
    while (p1!=nullptr)
    {
    p2 = p1->pNext;
    delete p1;
    p1 = p2;
    }
    delete pHead;
    pHead = nullptr; return true; }
    template<class T>
    //递归
    void List<T>::rev()
    {
    if (pHead==nullptr || pHead->pNext==nullptr)
    {
    return;
    }
    else
    {
    Node<T> *p1, *p2, *p3;
    p1 = pHead;
    p2 = p1->pNext; while (p2!=nullptr)
    {
    p3 = p2->pNext;
    p2->pNext = p1; p1 = p2;
    p2 = p3; }
    pHead->pNext= nullptr;
    pHead = p1; } }
    template<class T>
    void List<T>::insert(T oldt, T newt)
    { Node<T> *p = find(oldt);
    if (p!=nullptr)
    { Node<T> *p1, *p2;
    p1 = pHead;
    p2 = p1->pNext;
    while (p2 != p)
    {
    p1 = p2;
    p2 = p2->pNext; }
    Node<T> *pnew = new Node<T>;
    pnew->t = newt;
    pnew->pNext = p2;
    p1->pNext = pnew;
    }
    } template<class T>
    void List<T>::merge(List & list)
    {
    Node<T> *p = pHead;//获取头结点位置
    while (p->pNext != nullptr)//循环到尾部
    { p = p->pNext; }
    p->pNext = list.pHead;
    }
  • main.cpp
     #include "List.h"
    
     template <class T>
    List<T>::List()
    {
    this->pHead = nullptr;//设置空节点
    cout << "链表创建" << endl; } template <class T>
    List<T>::~List()
    {
    cout << "链表销毁" << endl; }
    template <class T>
    void List<T>::add(T t)
    {
    Node<T> *pnew = new Node<T>;//分配节点
    pnew->t = t;//赋值
    pnew->pNext = nullptr; if (pHead==nullptr)
    { this->pHead = pnew;//头结点 }
    else
    {
    Node<T> *p = pHead;//获取头结点位置
    while (p->pNext!=nullptr)//循环到尾部
    {
    p = p->pNext; }
    p->pNext = pnew; } } template <class T>
    void List<T>::show()
    { Node<T> *p = pHead;//获取头结点位置
    while (p!= nullptr)//循环到尾部
    { cout << p->t << " ";
    p = p->pNext; }
    cout << endl; } template <class T>
    Node<T> * List<T>::find(T t)
    {
    Node<T> *p = pHead;//获取头结点位置
    while (p != nullptr)//循环到尾部
    {
    if (p->t==t)
    {
    return p;
    } p = p->pNext; }
    return nullptr; } template <class T>
    void List<T>::change(Node<T> *p, T newt)
    {
    if (p==nullptr)
    {
    return;
    } p->t = newt;
    } template <class T>
    int List<T>::getnum()
    {
    int i = ;
    Node<T> *p = pHead;//获取头结点位置
    while (p != nullptr)//循环到尾部
    { i++;
    p = p->pNext; } return i; }
    template <class T>
    bool List<T>::deletet(T t)
    { Node<T> *p = this->find(t);
    if (p==nullptr)
    {
    return false;
    }
    else
    { if (p==pHead)//头结点
    {
    pHead = p->pNext;
    delete p;
    }
    else
    {
    Node<T> *p1, *p2;
    p1 = pHead;
    p2 = p1->pNext;
    while (p2!=p)//删除一个节点,获取前一个节点
    {
    p1 = p2;
    p2 = p2->pNext; } p1->pNext = p2->pNext;//跳过p2
    delete p2; }
    return true;
    }
    } template <class T>
    void List<T>::sort()
    {
    for (Node<T> *p1 = pHead; p1 != NULL;p1=p1->pNext)
    {
    for (Node<T> *p2 = pHead; p2!= NULL; p2 = p2->pNext)
    {
    if (p1->t < p2->t)
    {
    T temp;
    temp = p1->t;
    p1->t = p2->t;
    p2 -> t = temp; }
    }
    }
    } template<class T>
    void List<T>::deletesame()//重新生成
    { Node<T> *p1, *p2;
    p1 = pHead->pNext;
    p2 = pHead;
    while (p1!=nullptr)
    {
    if (p1->t==p2->t)
    {
    //cout << "=";
    p2->pNext = p1->pNext;
    delete p1;
    p1 = p2->pNext;
    }
    else
    {
    p2 =p1;
    p1 = p1->pNext; }
    }
    } template<class T>
    bool List<T>::clear()
    {
    if (pHead ==nullptr)
    {
    return false;
    } Node<T> *p1, *p2;
    p1 = pHead->pNext;
    while (p1!=nullptr)
    {
    p2 = p1->pNext;
    delete p1;
    p1 = p2;
    }
    delete pHead;
    pHead = nullptr; return true; }
    template<class T>
    //递归
    void List<T>::rev()
    {
    if (pHead==nullptr || pHead->pNext==nullptr)
    {
    return;
    }
    else
    {
    Node<T> *p1, *p2, *p3;
    p1 = pHead;
    p2 = p1->pNext; while (p2!=nullptr)
    {
    p3 = p2->pNext;
    p2->pNext = p1; p1 = p2;
    p2 = p3; }
    pHead->pNext= nullptr;
    pHead = p1; } }
    template<class T>
    void List<T>::insert(T oldt, T newt)
    { Node<T> *p = find(oldt);
    if (p!=nullptr)
    { Node<T> *p1, *p2;
    p1 = pHead;
    p2 = p1->pNext;
    while (p2 != p)
    {
    p1 = p2;
    p2 = p2->pNext; }
    Node<T> *pnew = new Node<T>;
    pnew->t = newt;
    pnew->pNext = p2;
    p1->pNext = pnew;
    }
    } template<class T>
    void List<T>::merge(List & list)
    {
    Node<T> *p = pHead;//获取头结点位置
    while (p->pNext != nullptr)//循环到尾部
    { p = p->pNext; }
    p->pNext = list.pHead;
    }

36.创建模板mylist的更多相关文章

  1. Orchard之创建模板

    orchard创建模板的两种基本方式: 第一种:通过候补创建(需要用到候补神器): 第二种:通过Shape Tracing创建:

  2. Django创建模板、URL模式、创建视图函数

    1.在应用目录下创建模板(templates目录) 在模板目录下创建archive.html <!DOCTYPE html> <html lang="en"> ...

  3. Aurelia 创建模板

    今天介绍一下Aurelia创建模板的三种方式. 模板既可以作为页面也可以作为组件. 1. View+View Model Aurelia的模板通常由一个html文件和一个同名的ts或js文件组成,文件 ...

  4. Sitecore CMS中创建模板

    如何在Sitecore CMS中创建模板. 在/sitecore/templates选择应创建模板的文件夹中. 注意:在多站点项目中,通常会在模板所属的网站名称的/sitecore/templates ...

  5. 使用MyGeneration创建模板:介绍(翻译)

    原文信息 原文地址 原文作者信息: Justin Greenwood MyGeneration Software http://www.mygenerationsoftware.com April 2 ...

  6. 使用powercli创建模板与克隆虚机

    用powercli练练手,需从实际案例出发,本节将使用powercli写两个demo,一个是创建模板,并根据模板创建新的虚机:另一个demo是克隆虚机. [注意] 1.创建模板与克隆操作只能在vcen ...

  7. angular4 动态创建组件 vs 动态创建模板

    实现  模拟场景:页面上"帮助"按钮的点击触发帮助文档的弹出框,且每个页面的帮助文档不一样 因此弹出框里的帮助文档是一个动态模板而不是动态组件 以下comp均代表Type类型的动态 ...

  8. C++学习笔记36:类模板

    类模板的目的 设计通用的类型式,以适应广泛的成员数据型式 类模板的定义格式 template<模板形式参数列表>class 类名称{...}; 原型:template<typenam ...

  9. 使用Eclipse创建模板并格式化代码

    eclipse设置方式: window-preferences-->java-code Style-formatter 在编写完代码后使用代码格式化程序对代码进行格式化,有利于版本冲突时进行对比 ...

随机推荐

  1. Android学习之GridView图片布局适配经验

    開始解说这篇博客之前,我想问一下,当布局相似GridView这样的多列布局时,我们该怎么布局,才干更好的去适配呢? 扣张图来展示一下 比如这样的需求,三张图片均分屏幕 实现方法: 1.切图固定,比如是 ...

  2. Cacti使用安装具体解释

    Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监測图形分析工具.Cacti是通过 snmpget来获取数据.使用 RRDtool绘绘图形,而且你全然能够不须要了解RRD ...

  3. IBM AppScan官方帮助文档错别字缺陷,IBM的測试人员也太粗心了吧

    袁术=元素?

  4. Qt Quick Controls 与 Qt Quick Controls 2的区别(详细对照)

    Qt Quick Controls 原本是为支持桌面平台而开发的,后来又加入了移动平台和嵌入式平台的支持.它们应用非常广泛,因为它们提供了足够灵活的样式系统,以允许开发具有平台相关或者无关风格的应用程 ...

  5. Process Explorer

    https://docs.microsoft.com/en-us/sysinternals/downloads/process-explorer Ever wondered which program ...

  6. caffe中lenet_solver.prototxt配置文件注解

    caffe框架自带的例子mnist里有一个lenet_solver.prototxt文件,这个文件是具体的训练网络的引入文件,定义了CNN网络架构之外的一些基础参数,如总的迭代次数.测试间隔.基础学习 ...

  7. 文本编辑工具 Vim

    Vim是Vi的升级版 vi和Vim的区别在于vi不会显示颜色,Vim会显示颜色 1.如果没有,可以安装 #yum install -y vim-enhanced

  8. Sql Server创建主键失败:CREATE UNIQUE INDEX 终止,因为发现对象名称 '[PPR_BasicInformation]' 和索引名称 '[PK_PPR_BasicInformation]' 有重复的键(E)

    这种问题是由于主键设置了唯一性,而数据库中主键列的值又有重复的值,重复值为E,改掉其中一个值就可以了.

  9. Android 数据存取

    Android提供了Preference(配置),File(文件),SQLite数据和网络几种数据存取方式 SharedPreference提供了一种轻量级的数据存取方法,应用场合主要是比较少的配置信 ...

  10. WPF 基础

    关于布局的规则 控件的布局应该由容器来决定,而不是通过自身使用margin之类的东西来控制位置 避免为控件定义明确的尺寸,但应该限定一个可接受的最大及最小尺寸 不要将界面元素设置成与屏幕坐标相关 容器 ...