单链表C++

bin554385863

1. #include <iostream>
   
2. #include <string>
   
3. template <typename tp>
   
4. class linklist
   
5. {
   
6. private:
   
7.     typedef struct _linklist
   
8.     {
   
9.         tp date;                //数据
   
10.         struct _linklist *next; //新节点
    
11.     } node;
    
12.     tp _eof;     //结束符
    
13.     node *h, *e; //头指针h,尾指针e
    
14. 
    
15. public:
    
16.     linklist(tp str = NULL) : _eof(str), h(nullptr), e(nullptr) {}
    
17.     void CreatLinkList(tp var = NULL) //创建链表
    
18.     {
    
19.         if (var != NULL)
    
20.         {
    
21.             _eof = var;
    
22.         }
    
23.         tp arg = NULL;
    
24.         e = new node;
    
25.         h = e;
    
26.         while (true)
    
27.         {
    
28.             std::cin >> arg;
    
29.             if (arg == _eof)
    
30.             {
    
31.                 e->date = NULL;
    
32.                 e->next = nullptr;
    
33.                 break;
    
34.             }
    
35. 
    
36.             e->date = arg;
    
37.             e->next = new node;
    
38.             e = e->next;
    
39.         }
    
40.         e->next = nullptr;
    
41.     }
    
42.     void showlist() //打印链表
    
43.     {
    
44.         while (h != nullptr)
    
45.         {
    
46.             std::cout << h->date << " ";
    
47.             h = h->next;
    
48.         }
    
49.     }
    
50. };
    
51. int main(int argc, char const *argv[])
    
52. {
    
53.     linklist<char> l;
    
54.     std::cout << "---请输入链表数据---" << std::endl;
    
55.     l.CreatLinkList('a');
    
56.     std::cout << "---打印链表数据---" << std::endl;
    
57.     l.showlist();
    
58.     return 0;
    
59. }
    

复制代码

-------------------------------------------------------------------------------
Microsoft Windows [版本 10.0.16299.1087]
(c) 2017 Microsoft Corporation。保留所有权利。

E:\Users\86184\Documents\Code>c:\Users\86184\.vscode\extensions\ms-vscode.cpptools-0.25.1\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-ika0cgzr.mip --stdout=Microsoft-MIEngine-Out-agek2mvp.zox --stderr=Microsoft-MIEngine-Error-zofl5042.s5a --pid=Microsoft-MIEngine-Pid-rvgue0tj.yaq "--dbgExe=E:\My Program\MinGW\bin\gdb.exe" --interpreter=mi
---请输入链表数据---
zxcvbnm
123456789
!@#$%^&
a
---打印链表数据---
z x c v b n m 1 2 3 4 5 6 7 8 9 ! @ # $ % ^ &
E:\Users\86184\Documents\Code>