MTK笔试1题~

雨点打透心脏的1/2处 2022-08-31 13:27 172阅读 0赞

这个题目是前几天一个好友分享给我的，但是因为时间原因没有及时写成文章。

这是他参加MTK笔试的题目

题目如下：

![a6d2734a5ea2a003db701f77701bc2f6.png][]

网友提供的代码如下：

#include "stdio.h"
    
    typedef struct n{
        int data;
        struct n* next;
        struct n* pre;
    }*pnode;
    
    
    int main(){
    
        pnode head = (pnode)malloc(sizeof(struct n) );
        pnode preNode = head ;
    
        int tmpVal;
        while(1){
    
            scanf("%d",&tmpVal);
    
            pnode node = (pnode)malloc(sizeof(struct n));
            node->data = tmpVal;
            node->next = NULL;
            node->pre = preNode;
            preNode->next = node;
            preNode = node;
    
    
            if(getchar() == '\n'){
                break;
            }
    
    
        }
    
        int willbeadd;
        scanf("%d",&willbeadd);
        pnode addNode = (pnode)malloc(sizeof(struct n));
        addNode->data = willbeadd;
     // 这两行一开始没写，怀疑是第一个测试用例卡在这了
        addNode->next = NULL;
        addNode->pre = NULL;
    
        pnode cur = head->next;
        pnode pre02 = head;
        while(cur != NULL && cur->data < addNode->data){
            pre02 = pre02->next;
            cur = cur->next;
        }
    
        if(cur != NULL){
            addNode->next = cur;
            addNode->pre = pre02;
            cur->pre = addNode;
            pre02->next = addNode;
        }else{
            pre02->next = addNode;
            addNode->pre = pre02;
        }
    
    
    
        cur = head->next;
        while(cur->next != NULL){
            printf("%d ",cur->data);
            cur = cur->next;
        }
        printf("%d",cur->data);
    
        cur = head;
        pnode nextNode = cur->next;
        while(cur != NULL){
            free(cur);
            cur = nextNode;
            if(nextNode != NULL){
                nextNode = nextNode->next;
            }
        }
    
        return 0;
    }

然后，我运行了下，发现有问题

![a442add5f58895ef2f34a3938f3411d1.png][]

**输入 5 的时候，竟然卡死在这里不动了。**

我本来以为程序有问题了，后面仔细看来下，应该是中文回车和英文回车的原因。

![94f3025af6447c5dc4979da0cd81cd46.png][]

如果修改成英文输入是没有问题的

![c14982bce33fa848ae9efee7ac3c39a4.png][]

先解释下这个程序，前面赋值就没有啥好说的了，关键是查找的位置

**在脑子里面要有一个双链表的图**

![9ed98092ea755485260c87cbd034b13b.png][]

**如果向一个双链表中插入数据，我们需要这样操作**

![a639869ce752c72f9c5389692d884f48.png][]

**向链表中插入数据的核心代码如下**

/*找到位置，把新数据插入链表中*/
    while(cur != NULL && cur->data < addNode->data){
        pre02 = pre02->next;
        cur = cur->next;
    }
    
    if(cur != NULL){/*如果找到的位置在中间*/
        addNode->next = cur;
        addNode->pre = pre02;
        cur->pre = addNode;
        pre02->next = addNode;
    }else{/*如果位置在双向链表的最后面*/
        pre02->next = addNode;
        addNode->pre = pre02;
    }

然后之后的代码就是打印输出和释放内存了。

但是有点问题的是，因为这个题目没有题目的链接，不能直接验证写的答案是否完全正确，读者们可以看看这份代码，如果代码有问题，欢迎评论指正。

--------------------

**推荐阅读：**

[专辑|Linux文章汇总][Linux]

[专辑|程序人生][Link 1]

[专辑|C语言][C]

[我的知识小密圈][Link 2]

关注公众号，后台回复「**1024**」获取学习资料网盘链接。

**欢迎点赞，关注，转发，在看，您的每一次鼓励，我都将铭记于心~**

![a9c29dc6080fe22f9b3f243fa6c1efe4.gif][]

![1a27310d33b9116498cd9fb6bd134e7e.png][]

嵌入式Linux

微信扫描二维码，关注我的公众号

[a6d2734a5ea2a003db701f77701bc2f6.png]: /images/20220829/f69c7a2f49da47d0825cdbcfbdf97437.png
[a442add5f58895ef2f34a3938f3411d1.png]: /images/20220829/3d2bb75874684e2b89386c9902a45696.png
[94f3025af6447c5dc4979da0cd81cd46.png]: /images/20220829/1db4cc96b4cb4e309c838c969281cb1d.png
[c14982bce33fa848ae9efee7ac3c39a4.png]: /images/20220829/9c497f7c303048c5bd7f6ed738816c3c.png
[9ed98092ea755485260c87cbd034b13b.png]: /images/20220829/dd835da7b351443b924876b49ecd1d19.png
[a639869ce752c72f9c5389692d884f48.png]: /images/20220829/1da29985af1846acaa8c2f10c22cb415.png
[Linux]: https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzA5NTM3MjIxMw%3D%3D&action=getalbum&album_id=1319528681890709506#wechat_redirect
[Link 1]: https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzA5NTM3MjIxMw%3D%3D&action=getalbum&album_id=1351786687592202240#wechat_redirect
[C]: https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzA5NTM3MjIxMw%3D%3D&action=getalbum&album_id=1377857816341577728#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzA5NTM3MjIxMw%3D%3D&chksm=9042f716a7357e003fc6c87cfacb76508df6c06e14fb9f01c54aca3801f456b9ff5b6ce71ef3&idx=2&mid=2247492044&scene=21&sn=695b9297a39bf2d5a4548a161892d182#wechat_redirect
[a9c29dc6080fe22f9b3f243fa6c1efe4.gif]: /images/20220829/c43bd0ef929842ccaa62dd75f50f3c66.png
[1a27310d33b9116498cd9fb6bd134e7e.png]: /images/20220829/80efaab1808e490ba4b71dfdd14dd3fc.png