关于链表的一个问题
以下函数fun的形参指针h指向一个带有头结点的单项链表,链表中各结点按数据域递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点仍保持非递减有序。
typedef struct list
{int data;
struct list *next;
}SLIST;
void fun(SLIST *h,int x)
{SLIST *p,*q,*s;
s=(SLIST *)malloc(sizeof(SLIST));
s->data=x;
q=h;
p=h->next;
while(p!=NULL && x>p->data)
{q=p; p=p->next;}
______________
}
请高手帮帮忙阿
搜索更多相关的解决方案:
链表
----------------解决方案--------------------------------------------------------
void fun(SLIST *h,int x)
{
SLIST *p,*q,*s;
s=(SLIST *)malloc(sizeof(SLIST));
s->data=x;
q=h;
p=h->next;
while(p!=NULL && x>p->data)
{q=p; p=p->next;}
q->next=s;
s->next=p;
______________
}
纸上画个图就知道了
----------------解决方案--------------------------------------------------------