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;
```
}

全部评论

推荐最新楼层

11-27 10:14

睿琪软件_产品经理(准入职员工)

滴滴内推，滴滴内推码

滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...

点赞评论收藏

11-30 14:44

360集团_运维开发工程师(准入职员工)

360集团内推，360集团内推码

在360这样的企业里，管理上非常的扁平化，没有严苛的上下级关系，这一点就非常让人舒服。 同时公司也会给员工很多成长和锻炼的机会，比如说定期的各类型专业知识的培训啊，还有很多接触大项目的机会。只要你肯学习和努力，就一定会有收获。 同事之间的关系也比较融洽，没有其他企业的勾心斗角，尔虞我诈，更多的是同事之间的相互支持和帮助，可以让你在工作中充满信心和动力。 而你只要专注自己的本职工作，深入去研究学习，并充分的运用在各个项目中，就一定会有回报。 所以，在这里，我确实学到了很多东西，而这些东西也会在我未来的职业生涯中发挥着重要的作用。 虽然我已经提了离职，但公司还是给我发了去年的年终奖； 周末的团建，...

360集团公司福利 431人发布

点赞评论收藏

10-23 01:50

太原科技大学供应链管理

投到现在就俩面0offer

简历到底怎么修改才能有面试机会呀

迷茫的大四🐶：你这个拿去投央国企吧，投私企包过不了的

点赞评论收藏

10-14 20:45

门头沟学院硬件开发

求拷打

ic透明人：少了再加上牛客运营

点赞评论收藏

昨天 14:27

已编辑

北京志凌海纳科技有限公司_HR

【SmartX】实习 - 分布式文件存储

SmartX 是一家专注于 IT 基础架构创新的科技企业，聚集优秀的系统技术研发团队，提供分布式存储、云原生、虚拟化、网络等 IT 基础设施产品，打造硬核、稳定的企业云、分布式存储和云原生产品解决方案。我们为企业构建易用、可靠、随需扩展的数据中心基础架构，满足企业 IT 应用需求。通过以软件定义的方式，实现更先进的数据中心架构，结合时下硬件趋势，为企业构建更快速、更易扩展、更灵活的数据中心。我们的是使命是：让 IT 更简单。进阶之路 - 大牛导师 - Mentor 一对一指引，和分布式系统领域技术大牛一起工作，同时也可以参加任何部门的技术分享会，在升级打怪道路上快人一筹； - 工程师文化 - ...

点赞评论收藏

全站热榜

华为开奖交流

热聊中

创作者周榜

正在热议

# 高薪高压 vs 低薪wlb，你怎么选？ #