栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c++ 单链表创建

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c++ 单链表创建

#include
using namespace std;

template class linkList;
template 
class Node
{
private:
    T data;
    Node *next;
public:
    friend class linkList;
    Node(T x,Node *y=NULL):data(x),next(y){}
};
template 
class linkList
{
private:
    Node *head;
public:
    linkList(T a=-1,Node *b=NULL)
    {
        head=new Node(a,b);
    }
    linkList(const linkList &L)
    {
        head=new Node;
        Node* x=L.head;
        while(x->next)
        {
            x=x->next;

        }
    }
    void InitFormTail(T c)
    {
        Node* p=head;
        while(p->next)
            p=p->next;
        p->next=new Node(c);

    }
    void InitFormTail(int a,T c)
    {
        Node *p=head;
        int x=1;
        while(p->next && xnext;
            x++;
        }
        p->next=new Node(c,p->next);

    }
    void CreateFormTail()
    {
        T c;
        Node *p=NULL,*tail;
        tail=head;
        tail->next=p;
        while(cin>>c)
        {

            if(!c) break;
            p=new Node(c);
            tail->next=p;
            tail=p;
        }
    }

    void ReadFormTail()
    {
        Node* p=head;
        while(p->next)
        {
            p=p->next;
            cout<data<<" ";
        }
    }

    ~linkList()
    {
        Node*p;
        while(head)
        {
            p=head->next;
            delete head;
            head=p;
        }
        delete head;
    }

};


int main()
{
    linkList L;
    L.CreateFormTail();
    L.ReadFormTail();
    return 0;
}

代码先放这,解析以后再补

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/528881.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号