36.创建模板mylist
- 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的更多相关文章
- Orchard之创建模板
orchard创建模板的两种基本方式: 第一种:通过候补创建(需要用到候补神器): 第二种:通过Shape Tracing创建:
- Django创建模板、URL模式、创建视图函数
1.在应用目录下创建模板(templates目录) 在模板目录下创建archive.html <!DOCTYPE html> <html lang="en"> ...
- Aurelia 创建模板
今天介绍一下Aurelia创建模板的三种方式. 模板既可以作为页面也可以作为组件. 1. View+View Model Aurelia的模板通常由一个html文件和一个同名的ts或js文件组成,文件 ...
- Sitecore CMS中创建模板
如何在Sitecore CMS中创建模板. 在/sitecore/templates选择应创建模板的文件夹中. 注意:在多站点项目中,通常会在模板所属的网站名称的/sitecore/templates ...
- 使用MyGeneration创建模板：介绍(翻译)
原文信息 原文地址 原文作者信息: Justin Greenwood MyGeneration Software http://www.mygenerationsoftware.com April 2 ...
- 使用powercli创建模板与克隆虚机
用powercli练练手,需从实际案例出发,本节将使用powercli写两个demo,一个是创建模板,并根据模板创建新的虚机:另一个demo是克隆虚机. [注意] 1.创建模板与克隆操作只能在vcen ...
- angular4 动态创建组件 vs 动态创建模板
实现 模拟场景:页面上"帮助"按钮的点击触发帮助文档的弹出框,且每个页面的帮助文档不一样 因此弹出框里的帮助文档是一个动态模板而不是动态组件 以下comp均代表Type类型的动态 ...
- C++学习笔记36:类模板
类模板的目的 设计通用的类型式,以适应广泛的成员数据型式 类模板的定义格式 template<模板形式参数列表>class 类名称{...}; 原型:template<typenam ...
- 使用Eclipse创建模板并格式化代码
eclipse设置方式: window-preferences-->java-code Style-formatter 在编写完代码后使用代码格式化程序对代码进行格式化,有利于版本冲突时进行对比 ...
随机推荐
- AWS使用心得：当初我曾错过的那些宝贵经验
在今天的文章中,我整理出了大量当初以前错过.而至今仍将我追悔莫及的Amazon Web Services(简称AWS)使用心得. 在几年来的实践其中,我通过在AWS之上新手构建及部署各类应用程序而积累 ...
- 终结者:负载均衡之Nginx(一)
相信非常多人都听过Nginx.这个小巧的东西能够和Apache及IIS相媲美.那么它有什么作用呢?一句话.它是一个减轻Web应用server(如Tomcat)压力和实现Web应用ser ...
- 基于MySQL元数据的Hive的安装和简单測试
引言: Hive是一种强大的数据仓库查询语言,类似SQL,本文将介绍怎样搭建Hive的开发測试环境. 1. 什么是Hive? hive是基于Hadoop的一个数据仓库工具,能够将结构化的数据文件映射为 ...
- SSH Key的生成和使用（for git）
SSH Key的生成和使用 一.总结 1.用git base生成ssh,会生成id_rsa.pub文件,还有一个私钥文件. $ ssh-keygen -t rsa -C “youremailn ...
- 日常问题记录-- java.lang.IllegalArgumentException: taglib definition not consistent with specification version
转自:https://www.cnblogs.com/carterzhang/p/4288650.html 背景: tomcat8.0中使用taglib 错误表现: java.lang.Illegal ...
- [雅礼NOIP2018集训 day3]
考试的时候刚了T1两个小时线段树写了三个子任务结果发现看错了题目,于是接下来一个半小时我自闭了 result=历史新低 这告诉我们,打暴力要端正态度,尤其是在发现自己之前出锅的情况下要保持心态的平和, ...
- kindEditor编写插件遇到的问题
kindEditor是一个功能强大的在线文本编辑器,而且提供了插件扩展功能,更好的满足用户各方面的需求.在项目中,我们就有如此的需求:在kindEditor编辑器中,添加一条下划线,并且在下划线的中间 ...
- HDU 2120 Ice_cream's world I【并查集】
解题思路:给出n对点的关系,求构成多少个环,如果对于点x和点y,它们本身就有一堵墙,即为它们本身就相连,如果find(x)=find(y),说明它们的根节点相同,它们之间肯定有直接或间接的相连,即形成 ...
- C语言-实现字符串倒序输出
方法1: Action(){//倒序输出 char *src="abcdefgh123"; char *desc; desc=(char *)malloc(100*sizeof(c ...
- [洛谷P2370]yyy2015c01的U盘
题目大意:有n个文件,每个文件有一个大小和价值,有一个容量为s的U盘,要装这些文件.传输文件需要接口,一个大小为k的接口能传输的最大文件的大小为k.问最少要多大的接口,才能使传输的文件价值$\ge p ...