| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 484 人关注过本帖
标题:链表排序问题
取消只看楼主 加入收藏
逆水寒刘
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:76
专家分:117
注 册:2013-3-27
结帖率:90%
收藏
已结贴  问题点数:20 回复次数:1 
链表排序问题
我想将两个非递减的链表合并成一个非递增的新链表;但是出了点问题,请大家看看;
struct Node *MergeLisk(struct Node *head1,struct Node *head2)
{
    struct Node *p1;/*链表一中的工作指针*/
    struct Node *q1;/*链表二中的工作指针*/
    //struct Node *t1;/*链表三中的工作指针*/
    struct Node *p2;/*链表一中用来记录p1下一个结点*/
    struct Node *q2;/*链表二中用来记录q1的下一个结点*/
    struct Node *head3;
    head3=head1;
    p1=head1->next;
    q1=head2->next;
    head3->next=NULL;
    while(p1!=NULL&&q1!=NULL)
    {
        if(p1->iNum<=q1->iNum)
        {
            p2=p1->next ;
            p1->next =head3->next ;
            head3->next =p1;
            p1=p2;
        }
        else{
            q2=q1->next ;
            q1->next=head3->next ;
            head3->next=q1;
            q1=q2;
        }
}
    if(p1==NULL)/*判断如果有一个链表为空了,就将另一个表的元素头插进*但问题就是运行结果出现了非预料的情况
    {
            q2=q1->next;
            q1->next=head3->next;
            head3->next=q1;
            q1=q2;

    }
     if(q1==NULL)
    {
               p2=p1->next ;
            p1->next=head3->next ;
            head3->next=p1;
            p1=p2;
    }
     free(head2);
搜索更多相关主题的帖子: next 
2013-03-28 12:58
逆水寒刘
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:76
专家分:117
注 册:2013-3-27
收藏
得分:0 
回复 4楼 gfchen1819
先谢了!4楼!
2013-03-29 13:08
快速回复:链表排序问题
数据加载中...
 
   



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

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