链表使用尾插法生成一个升序链表;
来源:百度知道 编辑:UC知道 时间:2024/05/22 10:46:23
先对链表中已有元素进行排序:将元素A同它后面紧临的比较,如果此元素比元素A小,则将元素A放到最后去,循环。
只要将新元素B同链表中已有的元素比较:将元素B从第一个开始比较,直到有元素C比元素大,将B放在元素C之前。
之后维迟(循环)此算法即可。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/22 10:46:23
先对链表中已有元素进行排序:将元素A同它后面紧临的比较,如果此元素比元素A小,则将元素A放到最后去,循环。
只要将新元素B同链表中已有的元素比较:将元素B从第一个开始比较,直到有元素C比元素大,将B放在元素C之前。
之后维迟(循环)此算法即可。