例3：链表的归并.ppt

例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 例3：将两个有序表归并为一个新的有序表 * ha 6 8 33 84 3 8 12 22 hb 38 hc 6 8 33 84 利用原空间进行归并。 初值：pa=ha-next; pb=hb-next; // pa和pb分别指向两个连表的第一个元素结点 hc=ha; rc=hc; // hc、rc:归并后链表的头指针、尾指针 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链入C连尾端 if (pa-data=pb-data) { rc-next=pa; rc=pa; pa=pa-next; } else {rc-next=pb; rc=pb; pb=pb-next; } 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链入C连尾端 if (pa-data=pb-data) { rc-next=pa; rc=pa; pa=pa-next; } else {rc-next=pb; rc=pb; pb=pb-next; } 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链入C连尾端 if (pa-data=pb-data) { rc-next=pa; rc=pa; pa=pa-next; } else {rc-next=pb; rc=pb; pb=pb-next; } 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链入C连尾端 if (pa-data=pb-data) { rc-next=pa; rc=pa; pa=pa-next; } else {rc-next=pb; rc=pb; pb=pb-next; } 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链入C连尾端 if (pa-data=pb-data) { rc-next=pa; rc=pa; pa=pa-next; } else {rc-next=pb; rc=pb; pb=pb-next; } 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链入C连尾端 if (pa-data=pb-data) { rc-next=pa; rc=pa; pa=pa-next; } else {rc-next=pb; rc=pb; pb=pb-next; } 3 8 12 22 38 rc pb pa hc 6 8 33 84 利用原空间进行归并。 比较：将较小值所在的结点链