当前位置: 代码迷 >> C语言 >> 关于链表的一个问题
  详细解决方案

关于链表的一个问题

热度:366   发布时间:2006-09-10 23:14:46.0
关于链表的一个问题
以下函数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;
______________
}
纸上画个图就知道了
----------------解决方案--------------------------------------------------------
  相关解决方案