12-5.cpp

为初学者提供的最佳的C++程序设计源程序库

#include<iostream.h>
template<class data_t>
class list
{
  data_t data;
  list *next;
public:
  list(data_t d);
  void add(list *node)
  {
    node->next=this;
    next=0;
   }
   list *getnext(){return next;}
   data_t getdata(){return data;}
};
template<class data_t>
list<data_t>::list(data_t d)
{
  data=d;
  next=0;
}
main()
{
  list<char>start('a');
  list<char>*p,*last;
  int i;
   //建立链表
  last=&start;
  for(i=1;i<26;i++)
  {
    p=new list<char>('a'+i);
    p->add(last);
    last=p;
  }
     //显示链表 
p=&start;
while(p){
  cout<<p->getdata();
  p=p->getnext();
  }
  return 0;
}