本篇文章对两路归并的数组与链表的实现方法进行了分析介绍。需要的朋友参考下

代码如下:#include#includeusing namespace std;struct node{    int val;    node * next;    node(int v)    {        val=v;        next=NULL;    }}; node * merge(node* list1 , node * list2){    assert(list1!=NULL&&list2!=NULL);    node * res;    if(list1->