单链表复杂操作实现：倒置、求大相邻、有序合并.pptxVIP

链表的复杂操作的实现创客学院老师数据结构

基本运算的相关算法1、设计算法，将单链表H倒置算法思路：依次取原链表中各结点，将其作为新链表首结点插入H结点之后H248^H^2H42^H842^

基本运算的相关算法

2、设结点data域为整型，求链表中相邻两结点data值之和为最大的第一结点的指针。算法思路：设p,q分别为链表中相邻两结点指针，求p-data+q-data为最大的那一组值，返回其相应的指针p即可H26473^

基本运算的相关算法

3、设两单链表A、B按data值（设为整型）递增有序，将表A和B合并成一表A，且表A也按data值递增有序。算法思路：设指针p、q分别指向表A和B中的结点，若p-data≤q-data则p结点进入结果表，否则q结点进入结果表。A135^B2^4A12345^

扫一扫，获取更多信息THANKYOU