循环链表创建

List Creatlist(int n)  
11.{  
12.    List head,p;  
13.    int i;  
14.    head=(Node*)malloc(sizeof(Node));  
15.    if(!head)  
16.    {  
17.        cout<<"memory allocation error!\n";  
18.        exit(1);  
19.    }  
20.    head->data=1; head->next=head;  
21.    for(i=n;i>1;--i)  
22.    {  
23.        p=(Node*)malloc(sizeof(Node));  
24.        if(!p)  
25.        {  
26.            cout<<"memory allocation error!\n";  
27.            exit(1);  
28.        }  
29.        p->data=i; p->next=head->next; head->next=p;   
30.    }  
31.    return head;  
32.}