L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的链表头指针。这是我编的函数，大神们帮忙看看哪里错了。
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
List Merge(List L1,List L2)
{
    List p,h;
    if(L1->Data<L2->Data)
    {p=h=L1;L1=L1->Next;
    }
    else{p=h=L2;L2=L2->Next;
    }
    while(L1&&L2)
    {
        if(L1->Data<L2->Data)
        {
            p->Next=L1;
            L1=L1->Next;
            p=p->Next;
        }
        else
        {
            p->Next=L2;
            L2=L2->Next;
            p=p->Next;
        }
        
    }
    for(;L1;){
    p->Next=L1;L1=NULL;
    }
    for(;L2;){
    p->Next=L2;L2=NULL;
    }
    return h;
}

感觉问题在这里~和原来的比较一下~当L1或者L2其中有一个为空的时候用另外链接一次就行了~
这段代码修改如下~

    if (L1)
        p->Next=L1;
     L1=NULL;

    if (L2)
        p->Next=L2;

     L2=NULL;   

我感觉是一样的啊。。。。用for循环的话，当L1不空，p->next=l1;然后l1就等于null了

        if(L1->Data<L2->Data)
        {
            p->Next=L1;
            L1=L1->Next;
            p=p->Next;
        }
        else
        {
            p->Next=L2;
            L2=L2->Next;
            p=p->Next;
        }

试试把p=p->Next去掉~

[此贴子已经被作者于2017-3-29 19:08编辑过]

那后面的数没法加进链表啊。。

看来有时间我要自己做做看才知道~

这程序不长啊。。。大神帮忙看看吧 —  —。。

for(;L1;){
    p->Next=L1;L1=NULL;
    }
    for(;L2;){
    p->Next=L2;L2=NULL;
    }
这是什么意思。剩下的节点只用加一个进去，其他的不用管吗？

L1 L2 是两个增序链表。我的设想是接上就可以了，因为这时候L1 L2中必然有个空的。

22：13 最终版本，如果还有BUG，也就这样了，懒得弄了。

另外附上List.h接口的实现代码，要测试的话，自己测试吧。

#include <stdio.h>
#include "List.h"

void
Merge(  Node **L1, Node **L2);

int
main( void )
{
    Node *L1,*L2;
    int value;

    L1 = NULL;
    L2 = NULL;

    while( 1 == scanf( "%d", &value) )
        InsertList( &L1, value );

    getchar();

    while( 1 == scanf( "%d", &value ) )
        InsertList( &L2, value );

    PrintList( L1,' ' );
    printf("\n");
    PrintList( L2, ' ' );
    printf("\n");
    Merge( &L1, &L2 );

    PrintList( L1, ' ' );
    printf("\n");

    DeleteList( &L1 );

    return 0;
}

void
Merge( Node **L1, Node **L2 )
{
    Node *First, *Secondary;
    Node *Temp;

    for( First = *L1, Secondary = *L2; NULL != First; First = *L1 )
    {
        for( ; NULL != Secondary && First->Value >= Secondary->Value; Secondary = Temp )
        {
            Temp = Secondary->Next;
            *L1 = Secondary;
            Secondary->Next = First;
            L1 = &Secondary->Next;
        }
        L1 = &First->Next;
    }

    *L1 = Secondary;
}

#include <stdio.h>
#include <stdlib.h>
#include "List.h"

int 
InsertList( Node **RootP, int value )
{
    Node *NewCell;
    Node *Current;

    while( NULL != ( Current = *RootP ) && value > Current->Value )
        RootP = &Current->Next;
    
    NewCell = (Node *)malloc( sizeof(Node) );
    if( NULL == NewCell )
        return 0;
    NewCell->Value = value;
    NewCell->Next = Current;
    *RootP = NewCell;

    return 1;

}

void 
DeleteNode( Node **RootP , int value )
{
    Node *Current;

    while( NULL != ( Current = *RootP ) && value != Current->Value )
        RootP = &Current->Next;

    if( NULL == Current )
        return;
    *RootP = Current->Next;
    free( Current );
}

void 
PrintList( Node *RootP, char Spacech )
{
    Node *Current;

    while( NULL != ( Current = RootP ) )
    {
        printf("%d%c",Current->Value,Spacech);
        RootP = Current->Next;
    }
}


void 
DeleteList( Node **RootP )
{
    Node *Current;
    Node *Temp;

    Current = *RootP;
    *RootP = NULL;

    while( NULL != Current )
    {
        Temp = Current->Next;
        free( Current );
        Current = Temp;
    }
}


Node *
FindNode( Node *Root, int value )
{
    Node *Next;

    while( NULL != ( Next = Root ) && Next->Value != value )
        Root = Next->Next;

    return Next;
}

Node *
ReverseList( Node *first )
{
    Node *current;
    Node *next;

    for( current = NULL; NULL != first; first = next )
    {
        next = first->Next;
        first->Next = current;
        current = first;
    }

    return current;
}

[此贴子已经被作者于2017-3-30 05:51编辑过]