以下函數creat用來建立一個帶頭結點的單向鏈表，新產生的結點總是插在鏈表的末尾。單向鏈表的頭指針作爲函數值返回

#include<iostream>
using namespace std;
struct list
{      
       char data;
       list *next;
};
list *creat( )
{       
      list *h,*p,*q;
         char ch;
         h=   new list            ;
         p=q=h;
         cin>>ch;
         while (ch!=’?’)
         {    
                    p=  new list          ;
                  p->data=ch;
                 q->next=p;
                  q=p;
                 cin>>ch;
         }
         p->next=NULL;
        return (h)；
}