Question

数据结构的题目,会做的来做下..谢谢

Struct SNode{
Elem Type data;
SNode *next;}
试写一算法,在无头节点的动态链表上实现线性表插入数据item操作,已知指针head指向此无头结点,单链表中的首元结点,并且原顺序表中的数据元素递增有序,插入item完成后仍应保持有序性
Void insertlist (elemtype item)
题目是这样给的...我也不知道为什么..郁闷~到底该怎么做呢..

Answer 1

既然head指向头节点，为什么还是无头结点呢？head就是头结点！

void insertlist (Struct SNode head,elemtype item)
{
while(head->next&&head->next->data<=item->data)
head=head->next;
item->next=head->next;
head->next=item;
}

//上面不是给你答案了么，还不会？