C++链表

扫码查看

链表代码条件:
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;
}
12-24 11:15
查看更多