C++实现链表---可直接运行通过

 main.cpp
 1 #include "myDataBase.h"

int  main()
{
    int i =0;    
    myDataBase::GetInstance().createDataBaseList();
    for(i=0;i<3 ; ++i)
    {
        string str;
        cin >> str;    
        myDataBase::GetInstance().InsertListDataTail(i,str);
    }    
    myDataBase::GetInstance().ShowDataBaseList();
    
    return 0;
}    

　　myDataBase.h

#ifndef _MYDATABASE_H
#define _MYDATABASE_H            

#include <cstddef>//NULL 需要使用的头文件
#include <iostream>
#include <strings.h>
using namespace std;

//Data content
class dataContent{
    public:
               int key;
            string name;
};

/*存储连表的class*/
class node{
    public:
        //数据
             dataContent data ;
        //int data;
        //指向下一个数据区的指针    
             struct node *Next;
 };

/*Data content
class dataContent{
    int key;
    string name;    
};*/


/*对连表操作的class*/
class  myDataBase{
    public:
        //构造函数
        myDataBase();
        //析构函数
        ~myDataBase();
        //创建链表
        void createDataBaseList();
        //show连表里面的数据
        void ShowDataBaseList();
        //数据的尾部插入操作
        bool InsertListDataTail(int data,std::string & name); 
        //获取类的句柄
        static myDataBase& GetInstance();

    private:
        //定义了头节点
        node *pNode;
};

#endif

myDataBase.cpp

 1 #include "myDataBase.h"

myDataBase::myDataBase()
{    
    pNode = NULL;    
}

void myDataBase::createDataBaseList()
{
    pNode = new node;
    
    pNode->data.key=0;
    pNode->Next = NULL;

    return ;
}


bool myDataBase::InsertListDataTail(int data, std::string & name)
{
    node * subNode = new node;
    if(subNode == NULL)
    {
        cout<< "subNode create error!"<<endl;

        return false;
    }    

    subNode->data.key = data;
    subNode->data.name = name;
    subNode->Next = NULL;

    node *temNode = pNode;

    while(temNode->Next != NULL)
    {
        temNode = temNode->Next;
    }

    temNode->Next = subNode;

    return true;
}


void myDataBase::ShowDataBaseList()
{
    node * tempNode = pNode;
    if(tempNode == NULL)
    {
        return ;
    }    

    do{
        if( (tempNode = tempNode->Next ) == NULL )
        {
            break;
        }
        else
        {    
            cout<<"key: "<<tempNode->data.key<<"	 name :"<<tempNode->data.name<<endl;
        }
    }while(tempNode->Next);

    return ;
}


static  myDataBase *m_instance = NULL;

myDataBase &myDataBase::GetInstance()
{
    if(m_instance == NULL)
    {
        m_instance = new myDataBase;
        if(m_instance == NULL)
        {
            cout<< "create myDataBase class err!"<<endl;
            exit(0);
        }    
    }    
    return *m_instance;
}

运行结果显示
****@****:~/桌面/myDataBaseList/myDataBaseList$ ./main 
i
love
u
key: 0     name :i
key: 1     name :love
key: 2     name :u
zhou_jiang@zhoujiang: