2022-06-24 19:15 安徽科技学院后端工程师

关注

题解 | 链表

【模板】链表

http://www.nowcoder.com/practice/97dc1ac2311046618fd19960041e3c6f

#include
using namespace std;
typedef struct list{
```
int data;
```
```
list *next;
```
}list;
list *Init_list(list *L)//链表初始化
{
```
L=(list*) malloc(sizeof(list));
```
```
L->next=NULL;
```
```
return L;
```
}
list* insert_list(list* L,int x,int y)//插入功能
{

list *p=(list*)malloc(sizeof(list)),*q=L->next,*j=L;

```
while(q)
```
```
{
```
```
    if(q->data==x)
```
```
    {
```
```
        p->data=y;
```
```
        p->next=j->next;
```
```
        j->next=p;
```
```
        return L;
```
```
    }
```
```
    j=q;
```
```
    q=q->next;
```
```
}
```
```
j->next=(list*)malloc(sizeof(list));
```
```
j=j->next;
```
```
j->data=y;
```
```
j->next=NULL;
```
```
return L;
```
}
list *delete_list(list *L,int x)
{
```
list *p=L->next,*q=L;
```
```
while(p)
```
```
{
```

    if(p->data==x) {q->next=p->next;free(p);return L;}

```
    q=p;
```
```
    p=p->next;
```
```
}
```
```
return L;
```
}
void clear_visit_list(list *L)//清除和输出
{
```
list *p=L->next;
```
```
free(L);
```
```
while(p)
```
```
{
```
```
    cout<<p->data<<" ";
```
```
    L=p;
```
```
    p=p->next;
```
```
    free(L);
```
```
}
```
}
int length_list(list *L)
{
```
list *q=L->next;
```
```
int j=0;
```
```
while(q)
```
```
{
```
```
    q=q->next;
```
```
    j++;
```
```
}
```
```
return j;
```
}
int main()
{
```
list *L=Init_list(L);
```
```
int x,y,n;
```
```
cin>>n;
```
```
string choose;
```
```
while(n--)
```
```
{
```
```
    cin>>choose;
```
```
    if(choose=="insert")
```
```
    {
```
```
        cin>>x>>y;
```
```
        L=insert_list(L,x,y);
```
```
    } 
```
```
    else if(choose=="delete") 
```
```
    {
```
```
        cin>>x;
```
```
        L=delete_list(L,x);
```
```
    }
```
```
}
```

if(length_list(L)>0)clear_visit_list(L);

```
else cout<<"NULL";
```
```
return 0;
```
}

全部评论

推荐最新楼层

今天 13:20

小红书_前端实习(实习员工)

字节日常一面

寄啊，面完感觉就寄，ai 用多了业务上说的还好，但是基础上就出问题了实习业务讲一下用 ai 做过什么工具吗sse 和 websocket 区别和使用，轮询和 websocket 之间纯 css 实现拖拽简单的 js 例子题css 盒模型怎么画一条 0.5px 的线cors 跨域相关的算法字符的最短距离ai 方面相关的业务聊了半小时多，基础面试官看我差一点😭就没有深入了，算法是一道简单题总结：还是太菜了我，这几个月 ai 确实做了很多，但是还是把很多基础的忘记了

点赞评论收藏

05-14 17:30

美团_服务零售_软件开发(准入职员工)

华为，你让我是又爱又恨啊！

华为，真实一个让人又爱又恨的公司。爱的是，对学历不错的学生普遍有较高的包容度，并且也舍得给钱，对校招生也是比较友好的。秋招也竟然给我开出了15a的offer，当时确实倍感震惊。薪资构成大致是这样，15a = (基本工资+绩效工资）*12 +10w年终，绩效工资hr说是100%能拿满，年终大部分都能拿满。绩效工资拿满，我感觉还能相信，但是年终大部分人都能拿满，我就有点存疑了。恨的是，公积金只交5%，并且缴纳基数还是按照基本工资交的，这就感觉不大对劲了。虽然看起来每个月到手的钱变多了，但是总体算下来却更少了。还有月末周六要加班，平常应该也会加班。至少我问了我师兄的情况，每次跟他闲聊，他总是说自己一...

华为工作体验

点赞评论收藏

04-15 18:11

中国人民大学前端开发其它

面试官角度谈谈还要刷力扣吗

上周组里招人，我面了六个候选人，回来跟同事吃饭的时候聊起一个让我挺感慨的现象。前三个候选人，算法题写得都不错。第一道二分查找，五分钟之内给出解法，边界条件也处理得干净。第二道动态规划，状态转移方程写对了，空间复杂度也优化了一版。我翻他们的简历，力扣刷题量都在300以上。后三个呢，就有点参差不齐了。有的边界条件没处理好，有的直接说这道题没刷过能不能换个思路讲讲。其中有一个女生，我印象特别深——她拿到题之后没有马上写，而是先问我：“面试官，我能先跟你确认一下我对题目的理解吗？”然后她把自己的思路讲了一遍，虽然最后代码写得不是最优解，但整个沟通过程非常顺畅。这个女生的代码不是最优的，但当我问她“如果这里是线上环境，你会怎么设计’的时候，她给我讲了一套完整的方案——异常怎么处理、日志怎么打、怎么平滑发布。她对这是之前在实习的时候踩过的坑。”我在想LeetCode到底在筛选什么？我自己的经历可能有点代表性。我当年校招的时候，也是刷了三百多道题才敢去面试。那时候大家都刷，你不刷就过不了笔试关。后来工作了，前三年基本没再打开过力扣。真正干活的时候，没人让你写反转链表，也没人让你手撕红黑树。更多的是：这个接口为什么慢了、那个服务为什么OOM了、线上数据对不上了得排查一下。所以后来我当面试官，慢慢调整了自己的评判标准。算法题我还会出，但目的变了。我出算法题，不是想看你能不能背出最优解。而是想看你拿到一个陌生问题的时候，是怎么思考的。你会先理清题意吗？你会主动问边界条件吗？你想不出来的时候会怎么办？你写出来的代码，变量命名乱不乱、结构清不清楚？这些才是工作中真正用得到的能力。LeetCode是一个工具，不是目的。它帮你熟悉数据结构和常见算法思路，这没问题。但如果你刷了三百道题，却说不清楚自己的项目解决了什么问题、遇到了什么困难、你是怎么解决的，那这三百道题可能真的白刷了。所以还要不要刷LeetCode？要刷，但别只刷题。刷题的时候，多问自己几个为什么：为什么用这个数据结构？为什么这个解法比那个好？如果换个条件，解法还成立吗？把刷题当成锻炼思维的方式，而不是背答案的任务。毕竟面试官想看到的，从来不是一台背题机器，而是一个能解决问题的人。

牛客51274894...：意思是光刷力扣还不够卷

AI时代还有必要刷lee...

点赞评论收藏

04-28 16:52

门头沟学院

28届第一次写简历，求指点

只想找个小厂实习，咋改

点赞评论收藏

05-18 14:41

湖南科技大学 Java

菜鸟直管二面

📍面试公司：菜鸟直管🕐面试时间：4.20💻面试岗位：Java开发工程师❓面试问题：自我介绍系统稳定支持2000+QPS是上线后就这样还是优化过的架构层面是怎么做的为什么要做本地缓存，不做行不行，2000的qps你觉得有必要吗你这个索引优化怎么做的项目里的分布式锁是什么情况下引入的，为什么要用它java里操作redis的client是哪个，操作锁的API使用过哪些vibe coding工具反问🙌面试感想：无#牛客AI配图神器#

查看7道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 大学四年该怎么过，才不算浪费时间？ #

# 不考虑薪资和职业，你最想做什么工作呢？ #