Linked list cơ bản dùng C++

#include #include #include using namespace std; /* Define class A */ class A{ private: struct Node{ char data; Node *child; // Mang con tro }; struct Node *root; public: A(); void Add(char); void Print() const; }; /* Define method A */ A::A():root(NULL){} void A::Print() const{ struct Node *cur = new Node; for(cur = root; cur != NULL; cur = cur->child){ cout<<cur->data<<" "; } cout<<endl; } void A::Add(char data){ if(root == NULL){ root = new Node; root->child = NULL; root->data = 0; } struct Node *newPtr = new Node; newPtr->data = data; newPtr->child = NULL; Node *cur = root; while(cur) { if(cur->child == NULL) { cur->child = newPtr; return; } cur = cur->child; } } /** Main **/ int main(){ A a; a.Add('M'); a.Add('a'); a.Add('t'); a.Add('h'); a.Add('H'); a.Add('o'); a.Add('a'); a.Add('n'); a.Add('g'); a.Print(); return 0; }

Linked list cơ bản sử dụng C++.

Output:

M a t h H o a n g

--

Mathhoang

vietnam_hoangminhnguyen