单链表的简单c++实现

以下代码只实现了单链表的手动创建以及输出功能

#include<iostream>
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<<p->data<<"->";
    p=p->next;
  }
  cout<<p->data<<endl;

}
int main()
{
 list L1;
 L1.creat();
 L1.show();
 system("pause");
 return 0;

}