#include <iostream>
#include <string>
using namespace std;
template<class T> class Node//创建一个类模板,一个可以放入任何类型节点的链表
{
public:
Node(T val, Node* next):val(val),next(next){}
static void showAll();//打印全部节点的值
static void insertHead(T);//头插
static void insertTail(T);//尾插
static void delHead();//删头
static void delTail();//删尾
static void clear();//清空
protected:
T val;
Node *next;
static Node *head;
private:
};
template<class T> Node<T>* Node<T>::head = 0;
template<class T> void Node<T>::showAll(){//打印全部节点的值
Node *p = head;
while (p)
{
cout<<p->val<<" ";
p = p->next;
}
cout<<endl;
}
template<class T> void Node<T>::insertHead(T val){//头插
Node *p = new Node(val, head);
head = p;
}
template<class T> void Node<T>::insertTail(T val){//尾插
Node *p = new Node(val, 0);
if (!head)
{
head = p;
return;
}
Node *q = head;
while (q->next)
{
q = q->next;
}
q->next = p;
}
template<class T> void Node<T>::delHead(){//删头
Node *p = head;
if (head)
{
head = head->next;
delete p;
}
}
template<class T> void Node<T>::delTail(){//删尾
if (!head)
{
return;
}
if (!(head->next))
{
delete(head);
head = NULL;
return;
}
Node *p = head;
while (p->next->next)
{
p = p->next;
}
delete(p->next);
p->next = NULL;
}
template<class T> void Node<T>::clear(){//清空
Node *p = head;
Node *q = 0;
head = 0;
while (p)
{
q = p;
p = p->next;
delete q;
}
}
class Student//创建一个自定义的学生类
{
public:
Student(string name, int age,char sex):name(name), age(age), sex(sex){}
void showInfo(){
cout<<"姓名:"<<name<<" 年龄:"<<age<<" 性别:"<<sex<<endl;
}
protected:
string name;
int age;
char sex;
private:
};
void Node<Student>::showAll(){//学生类节点和其他基本数据类型不同,不能直接用<<输出,所以重载showAll()
Node *p = head;
while (p)
{
p->val.showInfo();
p = p->next;
}
}
void main(){
for (int i = 1; i < 10; i++)
{
Node<int>::insertTail(i);//这时Node<int>称为一个用类模板生成的模板类
Node<float>::insertTail(i / 10.0f);
Node<double>::insertTail(i / 10.00);
Node<Student>::insertTail(Student("stu", i, 'F'));
}
Node<int>::showAll();
Node<float>::showAll();
Node<double>::showAll();
Node<Student>::showAll();
}
- 大小: 35.4 KB
分享到:
相关推荐
C++链表类 模板类 #include <iostream> #include <cstdlib> #include "LinkedList.h" using namespace std; template <class T> Node<T> *LinkedList<T>::GetNode(const T& item, Node<T>* ptrNext) //生成新结点...
2) 用List模板定义一个List<int>类型的模板类对象int_listC,从键盘读入n个整数,调用Push_back函数将这n个整数依次插入到该链表中;(4分) 3) 用List模板定义一个List<int>类型的模板类对象int_listA,调用List的...
图 365<br>12.1 基本概念 365<br>12.2 应用 366<br>12.3 特性 368<br>...链表 374<br>12.6 网络描述 375<br>12.7 类定义 376<br>12.7.1 不同的类 376<br>12.7.2 邻接矩阵类 377<br>12.7.3 扩充Chain类 380<br>12.7.4...
实验报告2 链表倒置问题<br>1. 实验...<br><br>3. 解题方法<br>3.1 求解方法<br>将顺序表的首尾元素互换,第二个与倒数第二个互换,如此类推。到中间停止。<br><br>3.2 数据结构<br>typedef struct LNode<br>......
《高级语言程序设计》<br>...成员名 数据类型 长度 含义<br>1 name char 8 学生姓名<br>2 sex char 2 学生性别<br>3 tel int 6 学生电话<br>4 add char 20 学生住址<br>(2) 以结构体建类,以类为结点建立链表<br> <br>
链表类 c++ 实现的 链表类 c++ 实现的 链表类 c++ 实现的
<list>:链表 <map>:映射 <memory>:内存管理 <optional>:可选值 <queue>:队列 <random>:随机数 <regex>:正则表达式 <set>:集合 <stack>:栈 <string>:字符串 <tuple>:元组 <unordered_map>:无序映射 ...
c++模板实现双向链表操作如逆序建立双向链表,插入结点等。
c++,类、模板、链表的简单使用,包括入链表、出链表等等
一种支持类模版和函数模版的C++双向链表,实现了各种排序算法(排序原则可定制),包含学生信息的使用示例(VC 6.0、VS2008).
C++实现的模板链表类,没有用到STL的list,是用指针实现的。
使用C++做的双链表模板类 具有头插法,尾插法,左向插入,右向插入,删除结点,获取结点值,设置结点值,复制构造函数,还重载了输出操作符、赋值操作符、相等操作符和不等操作符,还具有倒置链表的功能。...
/* 双向循环链表 */<br> DNODE *p, *q;<br> q = malloc( sizeof *p );<br> q->data = x;<br> if ( i == 0 ) {<br> q->prior = *head;<br> q->next = *head;<br> *head = q;<br> return 0;<br> }<br> p = *head;<br>...
<br>C++,文件操作,链表操作,源代码。需要4分的资源分。<br>536 KB (549,067字节)。<br>D:<br>│ Niit项目案例(C++).doc<br>│ 软件工程2007级C++项目要求.doc<br>│ <br>├─参考<br>│ ├─demo<br>│ │ │ ...
27<br><br>0056 强行改变运算符的运算顺序 27<br><br>第3章 程序算法 29<br><br>3.1 数据结构 30<br><br>0057 如何实现单向链表 30<br><br>0058 如何实现双向链表 35<br><br>0059 如何实现堆栈 41<br>...
数据结构.C++语言描述电子书<br>第1章 概述<br>第2章 基本数据类型<br>第3章 抽象数据类型和类<br>第4章 群体类<br>第5章 栈和队列<br>第6章 抽象操作<br>第7章 形式数据类型<br>第8章 类和动态存储<br>第9章 链表...
2) 用List模板定义一个List类型的模板类对象int_listC,从键盘读入n个整数,调用Push_back函数将这n个整数依次插入到该链表中;(4分) 3) 用List模板定义一个List类型的模板类对象int_listA,调用List的成员函数...
<br> <br><br> ◎ 光盘目录清单如下:<br><br>第一部分 基础篇<br> <br>001 第一个C程序 <br>002 运行多个源文件 <br>003 求整数之积 <br>004 比较实数大小 <br>005 字符的输出 <br>006 显示变量所占字节数 <br>007 ...
c++ 文件读取,链表操作例子,读文件流
用模板实现链表的建立删除等操作,可以根据具体情况稍作修改即可实现链表操作,或直接使用,我在链表的学习和类模板的学习和以后的编程时这种链表构造思想觉得挺好的,有点面向对象的意思……粗浅的理解呵呵!