首页 > 试题广场 >

建立在单链表上的一个C语言描述算法如下，其中L为链表头结点的

[问答题]

建立在单链表上的一个C语言描述算法如下，其中L为链表头结点的指针。请填充算法中下画线的空白之处，并简述算法完成的功能。

Typedef struct node
    {int data;
    struct node *next;
    }Lnode,*link;
Void Selectsort(link L)
    {kink p,q,minp;
    int temp;
    p=L->next;
    while(_____1___)
     {(___2____);
      q=p->next;
      while(_____3-___)
      {if(q->data<minp->data/
       ______4_____;
       q=q->next;}
      if(_____5___)
       {temp=p->data;
        p->data=minp->data;
        minp->data=temp;}
      ____6____
     }
    }

Klaus_W

Typedef struct node
    {int data;
    struct node *next;
    }Lnode,*link;
Void Selectsort(link L)
    {link p,q,minp;
    int temp;
    p=L->next;
    while(p!=NULL)
     {(minp=p);
      q=p->next;
      while(q!=NULL)
      {if(q->data<minp->data)
       {minp=q;
       q=q->next;}
      if(minp!=p)
       {temp=p->data;
        p->data=minp->data;
        minp->data=temp;}
           p=p->next;
     }
    }

发表于 2018-08-13 10:57:13 回复(0)

何必201809061713429

简单选择排序

发表于 2018-10-21 22:45:23 回复(0)

球球给口饭

按从小到大排序，每次寻找最小放在前面，复杂度n^2

发表于 2018-10-11 15:19:20 回复(0)

cwww

这个代码太丑了

发表于 2018-09-13 07:29:28 回复(0)

QuinLan0926

Typedef struct node {int data; struct node *next; }Lnode,*link; Void Selectsort(link L) {kink p,q,minp; int temp; p=L->next; while(_____1___) p != NULL {(___2____); minp = p； q=p->next; while(_____3-___) q != null {if(q->data < minp->data/ ______4_____; minp=q; q=q->next;} if(_____5___)minp!=p {temp=p->data; p->data=minp->data; minp->data=temp; } ____6____ p=p->next; } }

编辑于 2019-03-16 09:25:11 回复(0)

Elysian

寻找值最小的数

发表于 2018-11-08 15:39:44 回复(0)

꧁꫞NBABOY꯭꯭꫞꧂

这是一个模板

发表于 2018-10-15 18:20:14 回复(0)

zhangbaqing

1. p 2. minp = p 3.q 4. minp = q 5. minp != p 6. p = p->next

编辑于 2018-09-25 07:26:51 回复(0)

裴心韵

if后面的意思是如果p最小那么q下一次排序

发表于 2018-09-14 04:16:15 回复(0)

三九感冒灵

寻找最小元素

发表于 2018-08-30 09:29:07 回复(0)

提交观点

问题信息

链表 C++

上传者：赞花婆

难度：

10条回答 60收藏 3829浏览

建立在单链表上的一个C语言描述算法如下，其中L为链表头结点的

问题信息

热门推荐

相关试题