本文实例讲述了C++语言实现线性表之链表实现方法。分享给大家供大家参考。具体分析如下:
插入、删除结点的代码有点多,但这样提高了代码的可读性,且不增加时间复杂度,不会影响程序性能
#include <iostream>
using namespace std;
template<typename>
class CList;
template<class>
class Node
{
friend CList<T>;
private:
T m_data;
Node *m_pNext;
};
template<class>
class CList
{
public:
CList