typedef struct node { int data;struct node*next; }linknode*link; void Insertsort(1ink L) { lank P,q,r,U; p=L->next

admin2014-01-13  48

问题 typedef struct node
  {
  int data;struct node*next;
  }linknode*link;
  void Insertsort(1ink L)
  {
  lank P,q,r,U;
  p=L->next;
  (1);
  while((2))
  {
  r=L;q=L-next;
  while(q->data<-p->data)
  {
  r=q:
  q=q->next;
  )
  u=p->next;
  (4):
  (5):
  P=U:
  }
  }

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/W0U3FFFM
0

最新回复(0)