#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct list
{
int data;
struct list *next;
}LNode;
LNode *creatlist(int *a)
{
LNode *h,*p,*q;
int i;
h=p=(LNode *)malloc(sizeof(LNode));
for(i=0; i<N; i++)
{
q=(LNode *)malloc(sizeof(LNode));
q->data=a[i];
p->next=q;
p=q;
}
p->next=0;
return h;
}
void outlist(LNode *h)
{
LNode *p;
p=h->next;
if (p==NULL)
printf("\nThe list is NULL!\n");
else
{
printf("\nHead");
do {
printf("->%d",p->data);
p=p->next;
} while(p!=NULL);
printf("->End\n");
}
}
void insert(LNode *h,int x)
{
LNode *p,*q,*temp;
temp=(LNode *)malloc(sizeof(LNode));
temp->data=x;
p=h->next;
q=p->next;
while(q!=NULL)
{
if(q->data>x)
{
p->next=temp;
temp->next=q;
break;
}else{
p=q;
q=q->next;
}
}
}
int main( )
{
LNode *A;
int sum;
int a[N]={1,2,3,8,10};
A=creatlist(a);
insert(A,6);
outlist(A);
return 0;
}