帮忙写一个算法

来源:百度知道 编辑:UC知道 时间:2024/09/21 06:59:05
对于有序单列表插入一个指定元素仍然有序

把单链表的代码发来我帮你写插入算法
关键代码:datatype k;nodetype *q=*p=head;//k是要插入的元素

while(p!=NULL)
{
if (k<p->data){
nodetype *t=malloc(sizeof(nodetype));//建立新节点
t->data=k;
t->next=p;
while(q->next!=p)//寻找新节点的前趋
q++;
q->next=t;
break;//插入结束跳出循环

}

p=p->next;
}

楼上的仁兄,链表就是通过指针来操作的啊...为什么不用指针啊???要插入有序单链表当然是从头开始查找,直到找到适合它的位置然后插在里面喽...

帮你有没有好处,下面这位怎么用指针呢?其实也有其他方法的,你是那个学校的啊,要学这个,老师没有教你们吗