單鏈表的簡單c++實現

單鏈表的簡單c++實現

以下代碼只實現了單鏈表的手動創建以及輸出功能

#include
using namespace std;
struct node
{
  int data;
  node *next;
};
class list
{
public:
    void creat();
    void show();

private:
    node *head;

};
void list::creat()   //創建鏈表
{
    node *f=new node();  //建立鏈表的第一個元素
    f->data=44;
    f->next=NULL;
    head=f;

    f=new node();       //建立鏈表的第二個元素
    f->data=72;
    f->next=NULL;
    head->next=f;

    f=new node();        //建立鏈表的第三個元素
    f->data=220;
    f->next=NULL;

    head->next->next=f;
}
void list::show()  //輸出鏈表
{
  node *p=head;
  while(p->next)
  {
    cout<data<<"->";
    p=p->next;
  }
  cout<data<