单链表的简单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<