|
以下代码只实现了单链表的手动创建以及输出功能
#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<
|