链表的创建与插入

链表的创建与插入

include<stdio.h>

include<stdlib.h>

define LEN sizeof(NOD)

typedef struct node
{
int data;
struct nodenext;
}NOD;
NOD p=NULL,q=NULL,qq=NULL,h=NULL;
void creat()
{
int a;
scanf("%d",&a);
while(a!=0)
{
p=(NOD)malloc(LEN);
p->data=a;
if(hNULL)
{
h=p;
q=p;
}
else
{
q->next=p;
q=p;
}
scanf("%d",&a);
}
q->next=NULL;
}
void insert()
{
int a;
scanf("%d",&a);
p=(NOD*)malloc(LEN);
p->data=a;
if(hNULL)
{
h=p;
p->next=NULL;
}
else
{
if(p->datadata)
{
p->next=h;
h=p;
}
else
{
q=NULL,qq=h;
while(p->data>qq->data&&qq!=NULL)
{
q=qq;
qq=qq->next;
}
p->next=qq;
q->next=p;
}
}
}
void print()
{
p=h;
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
}
int main()
{
creat();
insert();
print();
return 0;
}