menu 小墨迹
more_vert
chevron_right 首页 » 问题&解决方法,奇异见闻,学习QX » C语言题目 关联 三木运算符
C语言题目 关联 三木运算符
2020-09-30 | 问题&解决方法,奇异见闻,学习QX | 暂无评论 | 42 次阅读 | 262字

写这段代码的时候使用了一个三木运算符,试得两个测试点超时,替换后就好了。额,这。。。


本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:

struct ListNode {
    int data;
    struct ListNode *next;
};
函数接口定义:
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);
其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升序链接的链表,并返回结果链表的头指针。

裁判测试程序样例:

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

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *createlist(); /*裁判实现,细节不表*/
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);
void printlist( struct ListNode *head )
{
     struct ListNode *p = head;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    struct ListNode  *list1, *list2;

    list1 = createlist();
    list2 = createlist();
    list1 = mergelists(list1, list2);
    printlist(list1);
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1 3 5 7 -1
2 4 6 -1

输出样例:

1 2 3 4 5 6 7 

作者
张泳
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB


struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2){
    struct     ListNode* p1 = list1;
    struct     ListNode* p2 = list2;
    struct     ListNode* retVal = malloc(sizeof(struct ListNode));
    struct     ListNode* pr = retVal;
    retVal->next = NULL;
        //温习离散数学,嘿嘿,两个都为空,结束
        //正常代码绝不写这样的表达式!!
    while (1){
        if ( !p1 && !p2 ){
            // p1 == NULL && p2 == NULL
            pr->next = NULL;
            break;
        }
//        if( ( !p1 && p2) || (p1 && !p2 ) ){
//              // (p1 == NULL && p2 != NULL) || (p1 != NULL && p2 == NULL)
//                //有且仅有一个不为NULL
//            p1 = (p1 == NULL ? p2 : p1);
//            pr->next = p1;
//            pr = p1;
//            p1 = p1->next;
//        }
//三目运算符似乎耗时多一点,使用三目运算符会超时,改成如下样子就不会超时
//待日后检查汇编语句分析
        if (p1 == NULL ){
            pr->next = p2;
            pr = p2;
            p2 = p2->next;
        }else if (p2 == NULL){
            pr->next = p1;
            pr = p1;
            p1 = p1->next;
        }
        else if (p1->data <= p2->data){
            pr->next = p1;
            pr = p1;
            p1 = p1->next;
        }else if (p1->data > p2->data){
            pr->next = p2;
            pr = p2;
            p2 = p2->next;
        }
    }
    return retVal->next;
}
None

添加新评论
icon_mrgreen.gificon_neutral.gificon_twisted.gificon_arrow.gificon_eek.gificon_smile.gificon_confused.gificon_cool.gificon_evil.gificon_biggrin.gificon_idea.gificon_redface.gificon_razz.gificon_rolleyes.gificon_wink.gificon_cry.gificon_surprised.gificon_lol.gificon_mad.gificon_sad.gificon_exclaim.gificon_question.gif2016ka.gif2016bb.gif2016qiao.gif2016ll.gif2016shuai.gif2016zj.gif2016zk.gif