后插法创建带头节点的单链表

#include<stdio.h>
#include<stdlib.h>
typedef struct{
    int info;
    struct node *next;
}node;
node* creat(){
    int n,i;
    node *head,*q;
    head=(node*)malloc(sizeof(node));
    printf("input creat node's num
 ");
    scanf("%d",&n);
    q=head;
    for(i=0;i<n;i++){
        node *p;
        p=(node*)malloc(sizeof(node));
        printf("input node value
");
        scanf("%d",&p->info);
        q->next=p;
        p->next=NULL;
        q=p;    
    }
    return head;
    
}
print(node* head)
{
    node* q;
    q=head->next;
    while(q)
    {
        if(q->next==NULL){printf("%d",q->info);}
        else{printf("%d->",q->info);}
        q=q->next; 
    }
}

int main()
{
    node *head;
    head=creat();
    print(head);
    return 0;
} 

思路：
创建头结点head
创建一个结构体指针q用来把整个链表穿起来；这是重点；q=head;
创建节点p:
q->next=p;
p->next=NULL;
q=p;