编写链表按序插入结点的insert函数。并通过循环，在测试用的主函数中随机生成100个整数，用insert插入链表之中。

编写链表按序插入结点的insert函数。并通过循环，在测试用的主函数中随机生成100个整数，用insert插入链表之中。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//定义结构体 
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode;

//定义返回链表头指针的insert函数 
LNode *insert(LNode *head,LNode *p)
{
	//判断头结点的后一个结点是否为空，为空直接插入 
	if(head->next == NULL)
	{
		head->next = p;
		p->next = NULL;
	}
	else
	{
		//定义q,并赋值为链表的下一结点 
		LNode *q = head->next;
		while(q->next != NULL)
		{
			//判断要插入结点p的值是否大于q的值
			if(p->data > q->data)
			{
				head = q;  //头结点head赋值为q,指向q所指向的结点
				q = q->next;  //q指向q指向结点的下一结点 
			}
			else
				break;  //找到正确位置退出循环 
			}
		head->next = p;  //将p结点插入到正确位置 
		p->next = q;
	}
	return(head);
}

void main()
{
	LNode *head,*L;
	head = (LNode *)malloc(sizeof(LNode));
	if(head == NULL)
		printf("创建带头结点的链表出错！");
	head->next = NULL;
	srand(time(NULL)); 
	int i;
	for(i=1;i<=100;i++)
	{
		L = (LNode *)malloc(sizeof(LNode));
		L->data = rand()%100;
		head = insert(head,L);
	}
	while(head != NULL)
	{
		printf("%d  ",head->data);
		head = head->next;
	}	
}

运行结果：