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

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

admin2014-10-20  70
问题 对单链表中元素按插入方法排序的算法如下，其中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)