用模板写单链表尹成

转载：http://blog.csdn.net/itcastcpp/article/details/39081953

为了加深对模板的理解，我们今天一起用模板写一个单链表，希望通过这个例子，能够帮助大家加深对模板的体会，具体如下：

SList.hpp内容：

[cpp] view plain copy

#ifndef _SLIST_H_
#define _SLIST_H_
#include <iostream>
using namespace std;
template<typename T>
struct Node
{
T m_Data;
Node<T> * m_pNext;
Node()
{
m_pNext = NULL;
}
};
template<typename T>
class CSList
{
public:
CSList();
~CSList();
//尾插法
bool AppendNode(T Data);
//删除
bool DelNode(T Key);
//修改
bool ModNode(T Key, T New);
//查找
bool FindNode(T Key);
//逆序
bool Reverse();
//打印
void Print();
//销毁
void Clear();
private:
Node<T> * m_pFirst;
};
template<typename T>
CSList<T>::CSList()
{
m_pFirst = NULL;
}
template<typename T>
CSList<T>::~CSList()
{
Node<T> * pCurNode = NULL;
pCurNode = m_pFirst;
while (pCurNode)
{
m_pFirst = m_pFirst->m_pNext;
delete pCurNode;
pCurNode = m_pFirst;
}
}
//尾插法
template<typename T>
bool CSList<T>::AppendNode(T Data)
{
Node<T> * pNewNode = new Node<T>;
Node<T> * pCurNode = NULL;
if (!pNewNode)
return false;
pNewNode->m_Data = Data;
pNewNode->m_pNext = NULL;
if (!m_pFirst)
{
m_pFirst = pNewNode;
return true;
}
pCurNode = m_pFirst;
while (pCurNode->m_pNext)
{
pCurNode = pCurNode->m_pNext;
}
pCurNode->m_pNext = pNewNode;
return true;
}
//删除
template<typename T>
bool CSList<T>::DelNode(T Key)
{
Node<T> * pPrevNode = NULL;
Node<T> * pCurNode = NULL;
if (!m_pFirst)
return false;
if (m_pFirst->m_Data == Key)
{
pCurNode = m_pFirst;
m_pFirst = m_pFirst->m_pNext;
delete pCurNode;
pCurNode = NULL;
return true;
}
pPrevNode = m_pFirst;
pCurNode = m_pFirst->m_pNext;
while (pCurNode->m_Data)
{
if (pCurNode->m_Data == Key)
{
pPrevNode->m_pNext = pCurNode->m_pNext;
delete pCurNode;
return true;
}
pPrevNode = pCurNode;
pCurNode = pCurNode->m_pNext;
}
return false;
}
//修改
template<typename T>
bool CSList<T>::ModNode(T Key, T New)
{
Node<T> * pCurNode = NULL;
if (!m_pFirst)
return false;
pCurNode = m_pFirst;
while (pCurNode)
{
if (pCurNode->m_Data == Key)
{
pCurNode->m_Data = New;
return true;
}
pCurNode = pCurNode->m_pNext;
}
return false;
}
//查找
template<typename T>
bool CSList<T>::FindNode(T Key)
{
Node<T> * pCurNode = NULL;
if (!m_pFirst)
return false;
pCurNode = m_pFirst;
while (pCurNode)
{
if (pCurNode->m_Data == Key)
return true;
pCurNode = pCurNode->m_pNext;
}
return false;
}
//逆序
template<typename T>
bool CSList<T>::Reverse()
{
Node<T> * pPrevNode = NULL;
Node<T> * pCurNode = m_pFirst;
Node<T> * pNext = NULL;
while (pCurNode)
{
pNext = pCurNode->m_pNext;
pCurNode->m_pNext = pPrevNode;
pPrevNode = pCurNode;
pCurNode = pNext;
}
m_pFirst = pPrevNode;
return true;
}
template<typename T>
void CSList<T>::Print()
{
Node<T> * pCurNode = m_pFirst;
while (pCurNode)
{
cout << pCurNode->m_Data << "\t";
pCurNode = pCurNode->m_pNext;
}
cout << endl;
}
template<typename T>
void CSList<T>::Clear()
{
Node<T> * pCurNode = NULL;
pCurNode = m_pFirst;
while (pCurNode)
{
m_pFirst = m_pFirst->m_pNext;
delete pCurNode;
pCurNode = m_pFirst;
}
}
#endif

main.cpp的内容：

[cpp] view plain copy

#define CRTDBG_MAP_ALLOC
#include <stdlib.h>
#include <crtdbg.h>
#include "SList.hpp"
void main()
{
CSList<int> IntList;
IntList.AppendNode(1);
IntList.AppendNode(7);
IntList.AppendNode(4);
IntList.AppendNode(2);
IntList.AppendNode(8);
IntList.AppendNode(5);
IntList.AppendNode(9);
IntList.AppendNode(6);
IntList.AppendNode(3);
IntList.Print();
IntList.Reverse();
IntList.Print();
IntList.DelNode(3);
IntList.DelNode(1);
IntList.DelNode(2);
IntList.Print();
if (IntList.FindNode(6) == true)
{
cout << "find" << endl;
}
else
{
cout << "not find" << endl;
}
if (IntList.FindNode(7) == true)
{
cout << "find" << endl;
}
else
{
cout << "not find" << endl;
}
if (IntList.FindNode(5) == true)
{
cout << "find" << endl;
}
else
{
cout << "not find" << endl;
}
if (IntList.FindNode(100) == true)
{
cout << "find" << endl;
}
else
{
cout << "not find" << endl;
}
IntList.ModNode(6, 66);
IntList.ModNode(7, 77);
IntList.ModNode(5, 55);
IntList.Print();
IntList.Clear();
_CrtDumpMemoryLeaks();
system("pause");
}

运行效果如图1所示：

图1 运行效果图

从今天开始，我们以实践的方式，帮助大家加深对模板的理解。

用模板写单链表尹成相关推荐

手写识别底层原理_LinkedList底层原理和手写单链表
2.1 单链表技能点 · 认识单链表 o 特点数据元素的存储对应的是不连续的存储空间,每个存储结点对应一个需要存储的数据元素. 每个结点是由数据域和指针域组成. 元素之间的逻辑关系通过存储节点之间的 ...
c语言用单链表实现lru算法,手写单链表实现和LRU算法模拟
手写单链表,实现增删改查 package top.zcwfeng.java.arithmetic.lru; //单链表 public class LinkedList { Node list; int ...
再写单链表（不带头单链表）
单链表实际中链表的结构非常多样,以下情况组合起来就有8种链表结构: 单向.双向带头.不带头循环.非循环虽然有这么多的链表的结构,但是我们实际中最常用还是两种结构: 无头单向非循环链表:结构简单 ...
java面试手写单链表_(转)面试大总结之一：Java搞定面试中的链表题目
packageLinkedListSummary; importjava.util.HashMap; importjava.util.Stack; /** * http://blog.csdn.net ...
如何用java写单链表_如何使用Java实现单链表？
首先构建节点类: package com.fzw.sf; public class Node { private Object data; private Node next; Node(Object ...
c语言单链表设计报告,单链表实验报告
<数据结构>实验报告二分校: 学号: 日期: 班级: 姓名: 程序名: L2311.CPP 一.上机实验的问题和要求: 单链表的查找.插入与删除.设计算法,实现线性结构上的单链表的产生以 ...
DHU数据结构-单链表-ADT应用-长整数加法运算（使用单链表存储计算结果）
目录 1.题目 2.题解 3.代码实现 1.题目单链表ADT模板应用算法设计:长整数加法运算(使用单链表存储计算结果) 作者: 冯向阳时间限制: 1S 章节: DS:线性表问题描述 : 目的:使 ...
C语言版--单链表排序，冒泡排序，选择排序，插入排序，快速排序，应有尽有，保证看懂，没有bug!交换节点版本！
一.废话不多说,直接上代码.如果想看双向循环链表的朋友,可以在我的博客里找. 你好 #include <stdio.h> #include <stdlib.h>typedef ...
数据结构之单链表的增删查改等操作画图详解
单链表文章目录单链表链表的概念及其结构概念结构链表的实现开辟一个新结点链表的销毁打印链表单链表的尾插单链表的头插单链表的头删单链表的尾删找到单链表中的一个结点在pos位置 ...

用模板写单链表尹成

用模板写单链表尹成相关推荐

最新文章

热门文章

用模板写单链表 尹成

用模板写单链表 尹成相关推荐

最新文章

热门文章

用模板写单链表尹成

用模板写单链表尹成相关推荐