数据结构(C语言版)严蔚敏---＞操作链表的一些算法(持续更新中。。。)

Posted 2022-11-20 il_持之以恒_li

1. 链式存储结构上实现直接插入

参考代码：

void InsertSort(LinkList &L)
    LNode *p1 = L->next,*p,*q;
    ElemType d;
    while(p1)
        if(p1->next)
            q = p1->next;
            p = L->next;
            while(p!=q)
                if(q->data < p->data)
                    d = p->data;
                    p->data = q->data;
                    q->data = d;
                
                p = p->next;
            
        
        p1 = p1->next;
    

基本实现思路：需要用到两个循环，第一个循环起遍历作用吧！第二个循环起排序作用吧！直接变换链表里的数据，不操作它们的指针(操作它们的指针应该也是可以实现的，但是毕竟会复杂一些)。
运行结果：