duonode.txt

关于数据结构的iaocheng链表处理的c++的一些实例教程

NODE* jiaocha(NODE* pHead1, NODE* pHead2)
{
    NODE* p1 = pHead1;
    NODE* p2 = pHead2;
    NODE* p11, p22;

    while(p1->next != NULL && p2->next != NULL)
    {
        p11 = p1->next;
        p22 = p1->next;

        p1->next = p2;
        p2->next = p11;

        p1 = p11;
        p2 = p22;
    }

    p11 = p1->next;
    p22 = p2->next;

    p1->next = p2;

    if(p11 == NULL)
    {
        return pHead1;
    }

    if(p22 == NULL)
    {
        p2->next = p11;
        return pHead1;
    }
}

void   Merge_Sort(int   a[],int   n)   //归并排序的非递归算法   
  {   
          int   i,l,start1,end1,start2,end2;   
            
  for(l=1;l<n;l*=2)     //l为一趟归并段的段长   
  for(i=0;(2*i*l)<n;i++)   //i为本趟的归并段序号       ///////此处循环结束条件!   
  {   
  start1=2*l*i;   //求出待归并的两段的上下界   
  end1=start1+l-1;   
    
  if   (end1>=n-1)   continue;//!!!!!!!!!!   只有一段时不需要再归并!!!!!!!!!   
    
  start2=end1+1;   
  end2=(start2+l-1)>(n-1)?(n-1):(start2+l-1);   //注意end2可能超出边界   
  Merge(a,start1,end1,start2,end2);   //归并   
  }


是链表可以使用指针 
用新的指针指示两个链表 
两个链表进行交换指针达到链接作用 
新定义的指针可以随时指向下一个元素 
以保证不丢失数据 
最后把长一点的那个链表剩下的元素放到后面就行了
Node * merge(Node * list1, Node * list2)
{
    if(list1 == NULL)
        return list2;
    else
        list1->next = merge(list2, list1->next);
    return list1;
}

struct List 
{ 
    int data; 
    List* next; 
}; 

  List* list1=lista;//lista，listb 为已知链表 
  List* list2=listb;// 
while(list1&&list2) 
{ 
  List * listc=new (list); 
  listc->date=list1->date; 
  listc->date=list2->date; 
  list1=list1->next; 
  list2=list2->next; 
} 
while(list1) 
{ 
  List * listc=new (list); 
  listc->date=list1->date; 
  list1=list1->next; 
} 
while(list2) 
{ 
  List * listc=new (list); 
  listc->date=list2->date; 
  list2=list2->next; 

}