对单链表中元素按插入方法排序的算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。 typedef struct node {int data;struct node*next; }linknode,*link; void Insert

admin2014-10-20  26

问题 对单链表中元素按插入方法排序的算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。
typedef struct node
{int data;struct node*next;
}linknode,*link;
void Insertsort(1ink L)
{link P,q,r,u;
P=L一>next;________;
while(_______)
{r=L;q=L一>next;
while(_______&&qm>data<=p->data){r=q;q=q一>next;}

选项

答案L一>next=null//置空链表,然后将原链表结点逐个插入到有序表中。 (2)P!=null //当链表尚未到尾,P为工作指针。 (3)q!=null//查P结点在链表中的插入位置,这时q是工作指针。 (4)p一>next=r一>next//将P结点链人链表中。 (5)r->next=P //r是q的前驱,U是下个待插入结点的指针。

解析
转载请注明原文地址:https://kaotiyun.com/show/UvvR777K
0

最新回复(0)