以下函数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)；
}