首页 > 编程语言 > 详细

C++链表

时间:2019-12-18 20:33:14      阅读:70      评论:0      收藏:0      [点我收藏+]

链表代码条件:
1、元素里有个指针指向下一个元素
2、指针的初始化值必须为NULL(方便查看是否为空)

#include<windows.h>

#include<iostream>

using namespace std;

class Data//链表格式 
{
    
public:
    Data()//构造函数 
    {
        a = 0;
        next = NULL;
    }
    Data(int a_)//构造函数 
    {
        a = a_;
        next = NULL;
    }
    int a;
    Data * next;
};

class lianbiao
{
public:
    void insert_s()
    {
        Data  * kuai = NULL;
    
        int data;
    
        while(1)
        {
            cout<<"输入数据:"<<endl;
            cin>>data;
            if(data == 99)
                return ; 
            if(root == NULL)//判断是否第一次
            {
                root = new Data(data);
                kuai = root;//将第一次的节点复制给kuai
            }
            else
            {
                kuai->next = new Data(data);//通过kuai指针访问到next指针
                kuai = kuai->next;//变更kuai指针指向元素
            } 
        }         
    }
    void print()
    {
        Data * pos  = root;
        while(pos != NULL)
        {
            cout<<pos->a<<" "; 
            pos= pos->next;
        }
    }
private:
    Data  * root = NULL;
};

int main()
{
    lianbiao a;
    a.insert_s();
    a.print();
    system("pause");
    return 0;
}

C++链表

原文:https://www.cnblogs.com/----MAX/p/12063345.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!