| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 776 人关注过本帖
标题:求各位大侠帮忙看哈C语言版数据结构中两递增单链表的合并问题
只看楼主 加入收藏
wei_fan
Rank: 1
等 级:新手上路
帖 子:52
专家分:0
注 册:2008-10-16
结帖率:100%
收藏
 问题点数:0 回复次数:2 
求各位大侠帮忙看哈C语言版数据结构中两递增单链表的合并问题
#include <stdio.h>
#include<malloc.h>
#define  null 0
typedef struct node
 {
   int data;
   struct node *next;
 }linklist;


void input(linklist *L)//输入函数
{
    linklist *r,*p,*head;
    int i,j;
    r=L;
    printf("input nums\n");
    for(i=0;i<3;i++)
    {
      scanf("%d",&j);
       p=(linklist *)malloc(sizeof(linklist));
      p->data=j;
      head=r;
      r->next=p;
      r=r->next;
    }
    r->next=null;
    r=L->next;
    while(r!=null)
    {
        printf("%2d",r->data);
        r=r->next;
    }
    printf("\n");
}

void swap(linklist *A,linklist*B,linklist*C)//两单链表合并函数
{
    linklist *p , *q, *r,*s;
    p=A;
    q=B;
    C=A;r=A;
    while(p!=null||q!=null)
        if(p->data<q->data)
        {
            r=p;
            p=p->next;
            p=q;
        }
        else(p->data>q->data)
        {
            s=q->next;
            r->next=q;
            r=p;
            p=s;
            
        }
        if(q!=null) r->next=q;
}


 void output(linklist*L)//输出函数
 {
     linklist *p;
        
    
     p=L;
   
     while(p!=null)
     {
         printf("%2d",p->data);

         p=p->next;
     }
 }


void main()
{
    linklist *L1,*L2,*L3;
    L1=L2=L3=(linklist *)malloc(sizeof(linklist));
    input(L1);
    input(L2);
    swap(L1,L2,L3);
    output(L3);

}

就是那个加上合并函数后程序就不能输出结果了 ,到底那错了啊?
搜索更多相关主题的帖子: 数据结构 C语言 单链 递增 
2008-10-16 21:58
GaFu
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2008-9-4
收藏
得分:0 
while(p!=null||q!=null)
q这个指针从来都没有变过,不可能为NULL
在while里死循环了吧
2008-10-16 22:42
GaFu
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2008-9-4
收藏
得分:0 
不像是简单的合并吧
有排序?
2008-10-16 22:44
快速回复:求各位大侠帮忙看哈C语言版数据结构中两递增单链表的合并问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016620 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved