链表代码条件:
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; }