class node
{
public:
  int data;
  node *next;
};
class linklist
{
  node *h;
  ……//一些函數(shù)
}

void head(linklist &l,int n)
  {
    node *p;
    p=new node;
    l.h=p;//定義頭結(jié)點和投指針
    p->data=n;//頭指針的數(shù)據(jù)域是結(jié)點個數(shù)
    p->next=NULL;//最末結(jié)點的后繼必須為空
    for(int i=0;i<n;i++)//創(chuàng)建n個新結(jié)點
    {
      node *q=new node;
      cin>>q->data;
      q->next=p->next;
      p->next=q;//每個新結(jié)點都放在頭結(jié)點后面
    }
  }

void insert(linklist &l,int n,int num)
  {
    node *p=l.h;
    for(int i=0;i<n;i++)
    {
      p=p->next;
    }//找到插入的位置
    node *q=new node;
    q->next=p->next;
    p->next=q;
    q->data=num;
  }

void del(linklist &l,int n)
  {
    node *p=l.h;
    for(int i=0;i<n-1;i++)
    {
      p=p->next;
    }//找到刪除的位置
    node *q=p;
    q=q->next;
    p->next=q->next;
    delete q;//釋放空間
  }

void search(linklist &l,int n)
  {
    node *p=l.h;
    for(int i=0;i<n;i++)
    {
      p=p->next;
    }
    cout<<p->data<<endl;
  }

void reverse(linklist l)
  {
    node *p=l.h;
    node *q;
    p=p->next;
    while(p->next)
    {
     q=p->next;
     p->next=q->next;
    // q->next=p;  //如果把下面兩句換成這句，就會悲劇。
     q->next=l.h->next;
     l.h->next=q;
    }
  }