#include <iostream.h>
#include <stdlib.h> //结点模板类
template <typename t1, typename t2>
class node{
private:
t1 data1; //数据成员data1
t2 data2; //数据成员data2
node<t1,t2> *next; //后继结点指针
public:
node(t1 da1, t2 da2):data1(da1),data2(da2),next(NULL){} //构造函数
~node(){} //析构函数
t1 getData1(); //获得成员变量data1
t2 getData2(); //获得成员变量data2
node<t1,t2> * getNext(); //获得后继结点地址
void setData1(t1 da1); //设置成员变量data1
void setData2(t2 da2); //设置成员变量data2
void setNext(node<t1,t2> * x); //设置成员变量next }; //链表模板类
template <typename t1,typename t2>
class list{
private:
int num; //链表结点个数,不包括头结点
node<t1,t2> * head; //链表头结点指针
public:
list(); //构造函数
~list(); //析构函数
void insertFront(node<t1,t2> &x); //头插法
void insertAfter(node<t1,t2> &x); //尾插法
void insert(int i ,node<t1,t2> &x); //在第i个结点处,插入一个结点
void deleteNode(int i); //删除第i个结点
void setNode(int i ,t1 da1 ,t2 da2); //设置第i个结点的值
void printAll(); //打印整个表
}; /*
node的成员函数
*/
template <typename t1,typename t2> //返回数据域data1的值
t1 node<t1,t2>::getData1(){
return data1;
} template <typename t1,typename t2> //返回数据域data2的值
t2 node<t1,t2>::getData2(){
return data2;
} template <typename t1,typename t2> //返回后继结点指针
node<t1,t2> * node<t1,t2>::getNext(){
return next;
} template <typename t1,typename t2> //设置数据域data1的值
void node<t1,t2>::setData1(t1 da1){
data1 = da1;
} template <typename t1,typename t2> //设置数据域data2的值
void node<t1,t2>::setData2(t2 da2){
data2 = da2;
} template <typename t1,typename t2> //设置后继结点指针
void node<t1,t2>::setNext(node<t1,t2> * x){
next = x;
} /*
list的成员函数
*/
template <typename t1,typename t2> //链表构造函数,创建头结点(头结点数值域没有意义,置为0)
list<t1,t2>::list() {
num=0;
head = new node<t1,t2>(0,0);
} template <typename t1,typename t2> //链表析构函数,依次释放各个节点,包括头结点
list<t1,t2>::~list(){
node<t1,t2> *p = head;
node<t1,t2> *q = head->getNext();
while(p){
q = p->getNext();
if(p != NULL)
delete p;
p = q;
}
} //头插入
template <typename t1,typename t2> //从head指向的结点处插入结点
void list<t1,t2>::insertFront( node<t1,t2> &x){
node<t1,t2> *p = head->getNext();
head->setNext(&x);
x.setNext(p);
num++;
} //尾插入
template <typename t1,typename t2> //从链表末尾插入结点
void list<t1,t2>::insertAfter(node<t1,t2> &x){
node<t1,t2> *p = head;
node<t1,t2> *q = NULL;
while(p){
q=p->getNext();
if(q==NULL)
p->setNext(&x);
p = q;
}
num++;
} template <typename t1,typename t2> //在第i个结点处插入结点
void list<t1,t2>::insert(int i , node<t1,t2> &x){
if(i==1)
insertFront(x);
else if(i>1 && i<=num){
num++;
int j = 0;
node<t1,t2> * p = head;
node<t1,t2> * q = NULL;
while(p){
j++;
p=p->getNext();
q=p->getNext();
if(j==i-1){
p->setNext(&x);
x.setNext(q);
break;
}
}
}
else {
cout<<"插入位置出错"<<endl;
exit(1);
}
} template <typename t1,typename t2> //删除第i个结点
void list<t1,t2>::deleteNode(int i){
if(i>=1 && i<=num){
int j = 0;
node<t1,t2> * p = head;
node<t1,t2> * q = NULL;
while(p){
if(j==i-1){
q = p->getNext();
p->setNext(q->getNext());
delete q;
num--;
break;
}
j++;
p=p->getNext();
}
}
else {
cout<<"删除位置出错"<<endl;
exit(1);
}
} template <typename t1,typename t2> //设置第i个结点的数值域data1和data2
void list<t1,t2>::setNode(int i ,t1 da1 ,t2 da2){
int j =0;
node<t1,t2> *p = head;
while(p){
j++;
p=p->getNext();
if(j==i) {
p->setData1(da1);
p->setData2(da2);
}
}
} template <typename t1,typename t2> //打印整个列表
void list<t1,t2>::printAll(){
node<t1,t2> *p = head->getNext();
if(p == NULL)
cout<<"表为空"<<endl;
else {
int i = 1;
while(p) {
cout<<"第"<<i<<"结点"<<"data1="<<p->getData1()<<" "<<"data2="<<p->getData2()<<endl;
i++;
p=p->getNext();
}
} } void main(){
//创建六个结点
node<int,int> *a = new node<int,int>(1,2);
node<int,int> *b = new node<int,int>(2,3);
node<int,int> *c = new node<int,int>(3,4);
node<int,int> *d = new node<int,int>(4,5);
node<int,int> *e = new node<int,int>(5,6);
node<int,int> *f = new node<int,int>(6,7);
list<int,int> z; //创建链表对象
//表尾插入6个结点
z.insertAfter(*a);
z.insertAfter(*b);
z.insertAfter(*c);
z.insertAfter(*d);
z.insertAfter(*e);
z.insertAfter(*f);
z.setNode(3,0,0); //设置第三个结点的data1为0,data2为0
z.deleteNode(6); //删除第6个结点
z.printAll(); //打印链表
}

链表C++模板实现的更多相关文章

  1. C语言链表操作模板(添加,删除,遍历,排序)

    C语言链表操作模板,摘自郝斌的C语言视频教程,简单的修改成了纯C格式.当年照着视频学习的时候记录下来的,在使用的时候直接拿来修改修改修改能节约不少时间的. /********************* ...

  2. 数据结构:DHUOJ 单链表ADT模板应用算法设计:长整数加法运算(使用单链表存储计算结果)

    单链表ADT模板应用算法设计:长整数加法运算(使用单链表存储计算结果) 时间限制: 1S类别: DS:线性表->线性表应用 题目描述: 输入范例: -5345646757684654765867 ...

  3. LeetCode链表解题模板

    一.通用方法以及题目分类 0.遍历链表 方法代码如下,head可以为空: ListNode* p = head; while(p!=NULL) p = p->next; 可以在这个代码上进行修改 ...

  4. C语言--链表基础模板

    1.建立结构体 struct ST { int num;///学号 int score;///成绩 struct ST*next; };///结构体 2.空链表的创建 struct ST creatN ...

  5. C++练习 | 单向链表类模板(包含类模板中静态变量初始化格式)

    #include <iostream> #include <string> using namespace std; template <class T> clas ...

  6. 单链表的模板类(C++)

    /*header.h*/#pragma once #include<iostream> using namespace std; template<class T> struc ...

  7. 单链表的C++实现(采用模板类)

    采用模板类实现的好处是,不用拘泥于特定的数据类型.就像活字印刷术,制定好模板,就可以批量印刷,比手抄要强多少倍! 此处不具体介绍泛型编程,还是着重叙述链表的定义和相关操作.  链表结构定义 定义单链表 ...

  8. C++学习笔记48:链表的基本操作

    //链表的基本操作 //生成链表,插入结点,查找结点,删除结点,遍历链表,清空链表 //链表类模板 //LinkedList.h #ifndef LINKEDLIST_H #define LINKED ...

  9. 基本数据结构:链表(list)

    copy from:http://www.cppblog.com/cxiaojia/archive/2012/07/31/185760.html 基本数据结构:链表(list) 谈到链表之前,先说一下 ...

随机推荐

  1. js中substr,substring,indexOf,lastIndexOf,split用法

    1.substr substr(start,length)表示从start位置开始,截取length长度的字符串. var src="images/off_1.png"; aler ...

  2. Codeforces Codeforces Round #319 (Div. 2) C. Vasya and Petya's Game 数学

    C. Vasya and Petya's Game Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/ ...

  3. android 基站定位

    package cn.LocationStation; import java.io.BufferedReader; import java.io.InputStream; import java.i ...

  4. DTCC2016

    http://pan.baidu.com/share/home?uk=4043574767#category/type=0

  5. Javascript中那些偏门的知识

     1.(functiong(){})() 和 (function(){}())有细微差别,()是强制运算符,第一种写法强制返回函数本身,然后调用:第二种写法是强制返回函数执行的结果. 2.json格式 ...

  6. 面向对象的程序设计(二)理解各种方法和属性typeof、instanceof、constructor、prototype、__proto__、isPrototypeOf、hasOwnProperty

    //理解各种方法和属性typeof.instanceof.constructor.prototype.__proto__.isPrototypeOf.hasOwnProperty. //1.typeo ...

  7. Fortify对移动应用安全的支持

    Fortify对移动应用安全的支持http://www.docin.com/p-768827684.html

  8. (转)FastDFS_v5.05安装配置

    http://my.oschina.net/shking/blog/165326 http://blog.csdn.net/yecong111/article/details/42646523 htt ...

  9. 业界最有价值的 ASP.NET 博文汇总

    ASP.NET凭借它丰富的控件,强大的适应性及良好的封装性,成为业界开发的一门巨匠,它大大缩短了网站开发的时间,降低开发成本.并且可以运行在Web应用软件开发者的全部平台上.本电子书汇集了业界最有价值 ...

  10. 基于JQuery实现相同内容合并单元格[转]

    <script type="text/javascript"> jQuery.fn.rowspan = function(colIdx) { //封装的一个JQuery ...