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-20 17:58

中南大学用户运营

秋招被确诊为骗子

三大运营商都投了，中国移动的宣传标语：小心电信诈骗，中国电信的宣传标语：小心移动支付陷阱，中国联通的宣传标语：谨防移动支付中的电信诈骗

投递中移(苏州)软件技术有限公司等公司10个岗位 > 秋招被确诊为……

点赞评论收藏

今天 14:30

CVTE_运营管理_HR

拿完offer再挑

目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...

CVTE公司福利 264人发布

点赞评论收藏

10-11 12:13

湖北工业大学 Java

每日一遍，双非一本何去何从

鼠鼠大三了，想寒假找日常实习，简历放在下面了，大家尽情地鞭打我吧😭😭😭

点赞评论收藏

11-15 17:19

湖南大学 Java

终于offer啦

成果成果成果果：这是哪个公司的hr，这么离谱吗，我没见过用性别卡技术岗的，身边女性同学拿大厂offer的比比皆是

点赞评论收藏

11-23 12:02

西南大学 HTML5

国企也可能是草台班子，甚至更水

其实，很多应届生都是普通本科，国企的考试对我们这些人相对宽容，完全看个人的学习能力，公平性还是很高的。现在正是备考的好时机！我发现校招是最适合我们的方式，国企直接进校园招聘，保障性更强。网申时，记得注册账号，简历要简洁大方，关键词要突出。备考时，行测和申论可以用粉笔的题库练习，专业知识就复习大学课本，企业文化了解一下就好，难度不大。大家一起加油吧！

投递粉笔网等公司10个岗位 > 牛客创作赏金赛

点赞评论收藏

2 收藏评论

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #