链表的小问题

helloworld！

void sort(NodePtr h)  //排序算法
{
        NodePtr pr, p, q, s;
        q = h->next; //q指向第1数据结点
        h->next = NULL;//断开附加头结点，成为空链表（即升序链表初态）
        while (q)  //依次摘下q所指结点，插入升序链表
        {
                s = q; //s为第一个节点
                q = q->next;//q为第二个节点
                pr = h; //空的头结点
                p = h->next; //开始寻找插入位置p = NULL
                while (p&&p->data < s->data)
                {
                        pr = p;
                        p = p->next;
                }
                pr->next = s;// 第一个节点为s
                s->next = p;//插入s所指结点到升序链表中 p为以pr头节点的第二个节点
        }

}
链表的排序算法  老师PPT里的看不懂
第一次进循环的时候p = NULL 对吗？ pr ->s->p ;pr= p；只是把p指向的数据域赋值给pr对吗？

Syc

对链表按指定的字段进行升序或者降序排列，同样的算法可能实现的方式多种多样，所以你们老师的这个是一种实现方式而已。

进入 sort 之后，h 是链表表头，q 就是表头之后的第一个节点，之后 h->next = NULL; 所以就是将链表表头断开，所以 表头之后的下一个节点就是空了，所以第一次进入 while 循环之后 p = h->next; //开始寻找插入位置p = NULL，也就是这个意思了。

至于楼主说的 pr ->s->p 不知道指的是哪块？没太明白意思

helloworld！

外循环第一次pr = h    p =h->next     意思就是p = NULL    pr->next =NULL?
如果这样的话， 内循环第一次 就进不去，pr->next = s;
是这样对的吗？

Syc

helloworld！ 发表于 2018-9-25 21:59
外循环第一次pr = h    p =h->next     意思就是p = NULL    pr->next =NULL?
如果这样的话， 内循环第一 ...

没错的~不过光这么说理解起来很费劲，楼主不妨下个断点调试跟踪下，这样流程就能理清了，代码不能光用眼睛看，要跑起来看才行