单向链表插入

struct LNode
{
char name[30];     //名字
int date;
struct LNode *next;
};

//增加函数
struct address_list *insert(LNode *head) 
{
	struct address_list *p0,*p1,*temp;
	
	p1=head;
	
	while(strcmp(p0->name,p1->name)>0&&(p1->next!=NULL))
	{//在正确的位置插入，保存当前位置，指针指向下一位置
		temp=p1;
		p1=p1->next;
	}
	if(strcmp(p0->name,p1->name)<0 || strcmp(p0->name,p1->name)==0)
	{
		if(head==p1)
		{
		 head=p0;//在队列头插入
		}
		else
		{
		 temp->next=p0;//在中间插入
		}
		  p0->next=p1;
	}
	else
	{
		p1->next=p0;
		p0->next=NULL;//在队尾插入
	}
	return head;
	
}

void main()
{
	struct LNode *head=NULL;
	if(head==NULL)
	{	
        head=insert(head);
        print(head);
        }
}