#include<iostream>
using namespace std;
typedef struct LNode{
       int   data;
       struct LNode *next;
}LNode;
      
void createlist_L(LNode *L,int n)
{
     //逆序输入N个元素的值，建立带表头结点的单链表L
     LNode *p;
     int i;
     L=(LNode *)malloc(sizeof(LNode));
     L->next = NULL;//先建立一个带头结点的单链表
     for(i=n;i>0;--i)
     {
          p=(LNode *)malloc(sizeof(LNode));//生成新结点
          scanf("%d",&p->data);
          p->next = L->next;//插入到表头
          L->next = p;
     }
}//creatlist L
void insert(LNode *L,LNode *q)
{
     LNode *p;
     p=(LNode *)malloc(sizeof(LNode));
     p->data=q->data;
     p->next=L->next;
     L->next=p;
   
   
}//插入某 一元素
void Mergelist_L(LNode *La,LNode *Lb){
     //已知的单链表La和Lb的元素按值非递减排列
     //归并La和Lb得到新的单链表Lc，Lc的元素也按值非递减排列。
     LNode *pa,*pb;
     Lc=(LNode *)malloc(sizeof(LNode));
     
     Lc->next=NULL;
     pa=La->next; pb=Lb->next;  
     while(pa && pb)
     {
           if(pa->data < pb->data)
           {
                insert(Lc,pa); pa=pa->next;
           }
           else if(pa->data > pb->data)
           {insert(Lc,pb); pb=pb->next;}
           else {insert(Lc,pa); pa=pa->next; pb=pb->next;}  
     }
   
          while(pa)
          {insert(Lc,pa);  pa=pa->next;}
          while(pb)
          {insert(Lc,pb); pb=pb->next;}//将剩余段插入Lc中
     while(Lc->next!=NULL)
     {
           Lc=Lc->next;
           cout <<Lc->data << " ";
     }
     cout << endl;
}
int main(){

     LNode *La,*Lb,*Lc;
     int a,b;
     cout <<"请输入A链表中元素的数目";
     cin >> a;
     cout <<"请按非递增顺序输入A链表中的元素";
     createlist_L(La,a);
     cout <<"请输入B链表中元素的数目";
     cin >> b;
     cout <<"请按非递增顺序输入B链表中的元素";
     createlist_L(Lb,b);
     cout <<"AUB  ";  Mergelist_L(La,Lb);
     return 0;
}

#include<iostream>
using namespace std;
typedef struct LNode{
        int   data;
        struct LNode *next;
}LNode;
      
void createlist_L(LNode* *L,int n)
{
      //逆序输入N个元素的值，建立带表头结点的单链表L
      LNode *p;
      int i;
      (*L)=(LNode *)malloc(sizeof(LNode));
      (*L)->next = NULL;//先建立一个带头结点的单链表
      for(i=n;i>0;--i)
      {
           p=(LNode *)malloc(sizeof(LNode));//生成新结点
           scanf("%d",&p->data);
           p->next = (*L)->next;//插入到表头
           (*L)->next = p;
      }
}//creatlist L
void Mergelist_L(LNode *La,LNode *Lb){
      //已知的单链表La和Lb的元素按值非递减排列
      //归并La和Lb得到新的单链表Lc，Lc的元素也按值非递减排列。
      LNode *pa,*pb,*Lc,*pc;
      Lc=(LNode *)malloc(sizeof(LNode));
      pc=Lc;
      pa=La->next; pb=Lb->next;
      while(pa && pb)
      {
            if(pa->data < pb->data)
            {
                pc->next=pa;
                pa=pa->next;
                pc=pc->next;
            }
            else
            {
                pc->next=pb;
                pb=pb->next;
                pc=pc->next;
            }
      }
      while(pa)       
      {
          pc->next=pa;
          pa=pa->next;
          pc=pc->next;
      }
      while(pb)
      {
          pc->next=pb;
          pb=pb->next;
          pc=pc->next;
      }//将剩余段插入Lc中
      pc->next=NULL;
      while(Lc->next!=NULL)
      {
            Lc=Lc->next;
            cout <<Lc->data << " ";
      }
      cout << endl;
}
int main()
{
    LNode *La,*Lb;
    int a,b;
    cout <<"请输入A链表中元素的数目";
    cin >> a;
    cout <<"请按非递增顺序输入A链表中的元素";
    createlist_L(&La,a);
    cout <<"请输入B链表中元素的数目";
    cin >> b;
    cout <<"请按非递增顺序输入B链表中的元素";
    createlist_L(&Lb,b);
    cout <<"AUB: ";
    Mergelist_L(La,Lb);
    return 0;

 } 

我也是新手，不会，我来顶一下

低调飘过!~

为什么不能调用一个插入函数呢

while(pa && pb)
      {
            if(pa->data < pb->data)
            {
                pc->next=pa;
                pa=pa->next;
                pc=pc->next;
            }
            else if(pa->data > pb->data)
            {
                pc->next=pb;
                pb=pb->next;
                pc=pc->next;
            }
            else
            {
                 pc->next=pa;
                 pa=pa->next;
                 pb=pb->next;
                 pc=pc->next;
            }
      }
      while(pa)      
      {
          pc->next=pa;
          pa=pa->next;
          pc=pc->next;
      }
      while(pb)
      {
          pc->next=pb;
          pb=pb->next;
          pc=pc->next;
      }//将剩余段插入Lc中
      pc->next=NULL;
      while(Lc->next!=NULL)
      {
            Lc=Lc->next;
            cout <<Lc->data << " ";
      }
      cout << endl;
楼上的大哥，我想输出数学意义上的并集，将代码修改如上，可是运行结果不完全正确，La中的数好像读不到最后

只看了一半代码，感觉有点别扭，楼主写的是链表吧？可是你只有一个结点的结构，没有链表结构，一个链表应该居然2个主要元素，链表头，当前结点，可是楼主直接用结点来进行插入或则合并操作！这样你根本不知道链表的开始在哪，只能判断LNode->next为NULL的时候为结尾，你的代码很是别扭啊！根本看不懂你在干什么！或许我是菜鸟而已所以看不懂，请指教！

[ 本帖最后由 weixianlang 于 2011-9-26 16:45 编辑 ]

我没有全看你的代码，浏览了一下你的这个回复。看到你的
while(pa&&pb)这个是判断，如果两个链表都不为空的情况，继续下面的操作；
while(pa)判断链表pa不为空，则pb为空，这个时候你只要把链表c的尾巴接到a上就可以，即pc->next = pa;后面就不用管了；
同理一样while(pb)判断链表pb不为空，那么这个时候pa为空，直接把pb接到pc的尾巴上。pc->next = pb；后面也是不用操作了
因为本来pa和pb的链表结尾都是NULL，因此不用特意再去赋值。
只看了你这一部分，所以提的问题。不知道是不是全面，再好好看看。
while

太好了，错误解决了，不过我还是得好好想一下，谢谢啊！