有个链表节点结构如
struct NODE
{
int data;
NODE *next;
}
链表按从小到大排列 要求向链表插入一个新元素 并且 链表依然按从小到大排序
//head 链表头指针 nInsertData要插入的新元素

函数名为void InsertList(NODE *head,int nInsertData)
{
}

谁帮忙写下 急 谢谢各位！

试试:(因为没有运行过)void InsertList(NODE *head,int nInsertData)
{
NODE p,q,temp;
p=head->next;
if((nInsertData>=(p->data))&&p!=NULL)
{temp=p;p=p->next;}
else
{
if(p!=NULL)
{
temp=temp->next;
q->data=nInsertData;
p->next=q;
q->next=temp->next;
delete temp;
}
else
{
q->data=nInsertData;
temp->next=q;
delete p;
}
}

}