插入一个数

#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node *next;
};
int main()
{
struct node *head,*p,*t,*q;
int a,i,n,b;
scanf("%d",&n);
head=NULL;//头指针初始为空

for(i=1;i<=n;i++)
{
scanf("%d",&a);
p=(struct node *)malloc(sizeof(struct node));//动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点
p->data=a;//将数据存储到当前结点的data域中
p->next=NULL;//设置当前结点的后继指针指向空，也就是当前结点的下一个结点为空
if(head==NULL)
head=p;//如果这是第一个创建的结点，则将头指针指向这个结点
else
q->next=p;//如果不是第一个创建的结点，则将上一个结点的后继指针指向当前结点，这里不能加括号
q=p;//指针q也指向当前结点
}
scanf("%d",&b);
p=NULL;q=NULL;
if(head==NULL||head->next==NULL&&head->data>b)
{
p=(struct node *)malloc (sizeof(struct node));
p->data=b;
p->next=head;
head=p;
}
else
{
t=head;
q=head->next;
while(q!=NULL)
{
//进行插数
if(q->data>=b)
{
p=(struct node *)malloc (sizeof(struct node));
p->data=b;
p->next=q;
t->next=p;
break;//插入完毕后跳出循环
}
q=q->next;
t=t->next;
}
if(q==NULL)
{
p=(struct node *)malloc (sizeof(struct node));
p->data=b;
p->next=q;
t->next=p;
}
}
t=head;
while(t!=NULL)
{
printf("%d ",t->data);
t=t->next;
}
printf("\n");
return 0;
}