注册 登录
编程论坛 C++教室

帮一个数据结构刚入门的我看一下这个代码为么运行不出来,各位高人求求您了

楠墨斗鱼 发布于 2011-09-26 09:16, 839 次点击
#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;
}
8 回复
#2
czsbc2011-09-26 11:20
程序代码:
#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;

 }
#3
飞扬_佳2011-09-26 12:39
我也是新手,不会,我来顶一下
#4
jcw081201102011-09-26 12:51
低调飘过!~
#5
楠墨斗鱼2011-09-26 13:08
回复 2楼 czsbc
为什么不能调用一个插入函数呢
#6
楠墨斗鱼2011-09-26 14:17
回复 楼主 楠墨斗鱼
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中的数好像读不到最后
#7
weixianlang2011-09-26 16:43
只看了一半代码,感觉有点别扭,楼主写的是链表吧?可是你只有一个结点的结构,没有链表结构,一个链表应该居然2个主要元素,链表头,当前结点,可是楼主直接用结点来进行插入或则合并操作!这样你根本不知道链表的开始在哪,只能判断LNode->next为NULL的时候为结尾,你的代码很是别扭啊!根本看不懂你在干什么!或许我是菜鸟而已所以看不懂,请指教!

[ 本帖最后由 weixianlang 于 2011-9-26 16:45 编辑 ]
#8
hoho5682011-09-26 17:13
以下是引用楠墨斗鱼在2011-9-26 14:17:25的发言:

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中的数好像读不到最后



我没有全看你的代码,浏览了一下你的这个回复。看到你的
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
#9
楠墨斗鱼2011-09-26 21:38
回复 8楼 hoho568
太好了,错误解决了,不过我还是得好好想一下,谢谢啊!
1