鱼C论坛

 找回密码
 立即注册
查看: 1847|回复: 0

[技术交流] 单链表C++

[复制链接]
发表于 2019-10-2 00:28:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <iostream>
#include <string>
template <typename tp>
class linklist
{
private:
    typedef struct _linklist
    {
        tp date;                //数据
        struct _linklist *next; //新节点
    } node;
    tp _eof;     //结束符
    node *h, *e; //头指针h,尾指针e

public:
    linklist(tp str = NULL) : _eof(str), h(nullptr), e(nullptr) {}
    void CreatLinkList(tp var = NULL) //创建链表
    {
        if (var != NULL)
        {
            _eof = var;
        }
        tp arg = NULL;
        e = new node;
        h = e;
        while (true)
        {
            std::cin >> arg;
            if (arg == _eof)
            {
                e->date = NULL;
                e->next = nullptr;
                break;
            }

            e->date = arg;
            e->next = new node;
            e = e->next;
        }
        e->next = nullptr;
    }
    void showlist() //打印链表
    {
        while (h != nullptr)
        {
            std::cout << h->date << " ";
            h = h->next;
        }
    }
};
int main(int argc, char const *argv[])
{
    linklist<char> l;
    std::cout << "---请输入链表数据---" << std::endl;
    l.CreatLinkList('a');
    std::cout << "---打印链表数据---" << std::endl;
    l.showlist();
    return 0;
}
-------------------------------------------------------------------------------
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>
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-16 16:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表