[分享]学校布置了一道编程题,大家一起来做做呀``呵呵``

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据从小到大顺序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点仍保持从小到大顺序排列。



记的贴上源代码让我也学习学习```
----------------解决方案--------------------------------------------------------

楼主.....
你该自己写写~
不对，发上来我们给你检查错误

况且这类贴很多~~
----------------解决方案--------------------------------------------------------
可以用二分查找,找出要插入的数应该所处的位置,然后移动后面的指针就行了吧...楼主自己写程序吧
----------------解决方案--------------------------------------------------------
二分查找能用于单链表？
----------------解决方案--------------------------------------------------------
查找可以,排序不容易.
----------------解决方案--------------------------------------------------------
这些是数据结构里的吧?~
我怎么都听不明白``
不懂```
----------------解决方案--------------------------------------------------------
是已经排好序的链表吧，那就直接找到要插入的位置，插入就可以了,查找的时候可以用顺序查找的方法。

这个应该是谭浩强书上的一个例题。
----------------解决方案--------------------------------------------------------

Node *fun(Node *head,int x)
{
struct node *p,*q;
q=head;
while(q->data!=x)
{ p=q;
q=q->next;
}
struct Node n=(Node*)malloc(sizeof(Node));
n->data=x;
n->next=q;
p->next=n;
return *head;
}//还没有调试,你试试看行不

----------------解决方案--------------------------------------------------------

假如链表是无序的，请问用二分法怎么查找？？？？
在链表中插入一个元素我们在计算机导论里有学过。
----------------解决方案--------------------------------------------------------