题解 | #牛牛的链表交换#

牛牛的链表交换

https://www.nowcoder.com/practice/0e009fba6f3d47f0b5026b5f8b0cb1bc

#include <stdio.h>
#include <stdlib.h>
typedef struct Like{
    int data;
    struct Like* next;
}Like;

void chuangjian(Like** L,int n){
    Like* r= *L;
    Like*p;
    for(int i=0;i<n;i++){
        p = (Like*)malloc(sizeof(Like));;
        scanf("%d",&p->data);
        p->next = NULL;
        r->next = p;
        r=p;
    }
}



int main() {
   Like* L = (Like*)malloc(sizeof(Like));;
   L->next = NULL;
   int n;
   scanf("%d",&n);
   chuangjian(&L,n);

    //交换
    Like* p1=L->next;
    Like* p2=p1->next;
    int tmp = p1->data;
    p1->data=p1->next->data;
    p2->data = tmp;

    //最后两个
    int xiabiao=0;
    while(p1->next){
        p1=p1->next;
        xiabiao++;
    }
    xiabiao--;//利用next来算;
    p1=L->next;
    for(int i=0;i<xiabiao;i++){
        p1=p1->next;
    }
    p2=p1->next;
     tmp = p1->data;
    p1->data=p1->next->data;
    p2->data = tmp;


    p1=L->next;
    while(p1){
        printf("%d ",p1->data);
        p1=p1->next;
    }

    return 0;
}

全部评论

相关推荐

点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务