轉自： http://blog.csdn.net/wonggonghong/article/details/21527577

  我們首先建立一個<List.h>標頭檔案，宣告一個單鏈表結構：

#include "List.h"

1. //建立一個單鏈表結構，包含一些常見的操作
2. #ifndef _List_H_
3. #define _List_H_
4. #include <iostream>
5. struct Node{  
6.     int element;  //節點儲存資訊可以根據需要修改！
7.     Node* next;  
8. };  
9. Node* CreateLists(); //建立一個空表，並返回表頭
10. void DeleteLists(Node* head); //刪除表頭為head的該連結串列
11. bool IsLast(Node* P);  
12. Node* Find(int X, Node* head);  
13. Node* FindPrevious(int X, Node* head);  
14. void Delete(int X, Node* head);  
15. void Insert(Node* P, int X); //在節點P後面插入X
16. void OutputLists(Node* head); //輸出連結串列中所有元素的值
17. #endif    

    然後在<List.cpp>

#include "List.cpp"

1. #include "list.h"
2. Node* CreateLists()  
3. {  
4.     Node* head = new Node;  
5.     head->next = NULL;  
6.     return head;  
7. }  
8. void DeleteLists(Node* head)  
9. {  
10.     Node* P = head->next, *temp;  
11.     head->next = NULL;  
12.     while(P)  
13.     {  
14.         temp = P->next;  
15.         delete P;  
16.         P = temp;  
17.     }  
18. }  
19. bool IsLast(Node* P)  
20. {  
21.     return P->next == NULL;  
22. }  
23. Node* Find(int X, Node* head)  
24. {  
25.     Node* P = head->next;  
26.     while(P && P->element!=X)  
27.         P = P->next;  
28.     return P;  
29. }  
30. Node* FindPrevious(int X, Node* head)  
31. {  
32.     Node* P=head;  
33.     while(P->next && P->next->element!=X)  
34.         P=P->next;  
35.     return P;  
36. }  
37. void Delete(int X, Node* head)  
38. {  
39.     Node* P = FindPrevious(X,head), *temp; //如果沒找到X，則返回的是連結串列最後一項
40.     if(P->next)  
41.     {  
42.         temp = P->next;  
43.         P->next = temp->next;  
44.         delete temp;  
45.     }  
46. }  
47. void Insert(Node* P, int X)  
48. {  
49.     Node* tempX = new Node;  
50.     tempX->element = X;  
51.     tempX->next = P->next;  
52.     P->next = tempX;  
53. }  
54. void OutputLists(Node* head)  
55. {  
56.     Node* P = head->next;  
57.     while(P)  
58.     {  
59.         std::cout<<P->element<<"   ";  
60.         P = P->next;  
61.     }  
62.     std::cout<<std::endl;  
63. }  

1. #include <iostream>
2. #include <assert.h>
3. #include "list.h"
4. usingnamespace std;  
5. int main()  
6. {  
7.     int Date[8] = {2,9,5,8,15,32,7,4};  
8.     Node *head = CreateLists();  
9.     Node *P = head;  
10.     for(int i=0;i<8;i++)  
11.     {  
12.         Insert(P,Date[i]);  
13.         P = P->next;  
14.     }  
15.     cout<<"打印出連結串列中所有元素：\n";  
16.     OutputLists(head);  
17.     if(IsLast(P))  
18.         cout<<"該Lists的最後一個節點為："<<P->element<<endl;  
19.     else
20.         cout<<"P不是最後一個節點！！P等於："<<P->element<<endl;  
21.     if(Find(15,head))  
22.         cout<<"Find函式在該Lists中找到了值為15的節點！！！\n";  
23.     else
24.         cout<<"Find函式沒找到值為15的節點！！\n";  
25.     cout<<"FindPrevious函式找到節點15的前一個節點為："<<FindPrevious(15,head)->element<<endl;  
26.     cout<<"而節點15的前一個節點應該為“8”！\n";  
27.     Delete(8, head);  
28.     if(Find(8,head))  
29.         cout<<"Delete(8, head)後，在該Lists中找到了值為8的節點！！！\n";  
30.     else
31.         cout<<"Delete(8, head)後，Find函式沒找到值為8的節點！！\n";  
32.     DeleteLists(head);   
33.     if(head->next)  
34.         cout<<"DeleteLists函式未成功刪除連結串列！！\n";  
35.     else
36.         cout<<"連結串列已經為空！DeleteLists函式沒有問題！！！\n";  
37.     return 0;  
38. }