C++編程語言是一款應用廣泛的計算機應用語言。我們在這篇文章中為大家介紹的是關于C++單向鏈表的實現(xiàn)方法。希望初學者們可以通過本文介紹的內(nèi)容充分掌握這方面的知識，并從中體驗到這款語言功能的強大。

C++單向鏈表實現(xiàn)代碼：

#include < iostream>   
using namespace std;   
template < class T>   
struct node   
{   
//public:   
// 結(jié)構(gòu)體成員默認就是public的  
T data;   
node< T> *next;   
};   
//typedef struct node NODE;   
//typedef NODE *NODEPTR;   
//typedef后面要跟具體的類類型，而不是一個類模版。eg: typedef node< T> 
NODE (C++中，實例化結(jié)構(gòu)體時struct可省略)  
template < class T>   
class list   
{   
public:  
//以下三個函數(shù)要供外部調(diào)用，所以要聲明為public，class默認為private。  
/*  
void creat(T &p);   
void print(T p);   
void destroy(T &p);   
*/  
//這三個函數(shù)的參數(shù)有問題，按照下文的實現(xiàn)，我認為應改為如下：  
void creat(T *p);  
void print(T *p);  
void destroy(T *p);  
};   
template< class A>   
//void creat(A &p)   
void list< A>::creat(A *p)  
{   
//class node *q;   
//形參里的A就是這個程序的node類型  
char ch = 0; //下數(shù)第4行cin>>ch 中的ch未定義，在此補充  
A *q = NULL;  
q=p; //必須新增這一句，q用于以后的動態(tài)分配  
cout< < "input"< < endl;   
cin>>ch;  
// if(!p) //這個if放在while里會影響效率，故移到while外邊，
改過程序之后，實際上用不著了  
// {   
//p=new struct node;   
//語法錯誤，形參里的A就是這個程序的node類型  
// p = new A();  
if(ch!='#')  
p->data=ch;   
// }   
cin>>ch;  
while(ch!='#')   
{   
//q->next=new class node;   
//語法錯誤，形參里的A就是這個程序的node類型  
q->next = new A();  
//q->next=ch;   
//這句應該是給data賦值  
q->next->data = ch;  
qq = q->next; //必須新增這一句，q用于以后的動態(tài)分配  
cin>>ch;   
}   
q->next=NULL;   
}   
template < class T>   
void list< T>::print(T *p)   
{   
if(p)   
{   
cout< < p->data< < " ";   
print(p->next);   
}   
}  
template < class T>   
void list< T>::destroy(T *p)   
{   
if(p)   
{   
destroy(p->next);   
delete p->next;   
}   
}   
int main()   
{   
// NODEPTR p;   
node< int> p;  
// list L; 模版要有參數(shù)  
list<  node< int> > L;  
L.creat(&p);   
cout < <  endl < <  endl < <  "show:" < < endl;  
L.print(&p);   
L.destroy(&p);  
return 0;   
} 

實現(xiàn)C++單向鏈表時，程序使用了指針，如果改用引用更好些。

【編輯推薦】

1. C++函數(shù)對象與函數(shù)指針不同之處
2. C++ sprintf格式化解決方法詳解
3. C++ Doxygen實現(xiàn)功能分享
4. C++剪切板常用應用技巧分享
5. C++鏈棧模板應用代碼解讀