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

全部评论

推荐最新楼层

04-16 17:56

门头沟学院后端工程师

初创公司Agent面经

你觉得多个小 agent 是分成多个子 agent 好，还是在一个母 agent 下管理好？CLI 和 MCP 有什么区别？你目前为什么会想要离职/跳槽？如果 offer 你，大概什么时候能到岗？你有尝试过 AI coding 编程吗？用下来感觉如何？Claude Code 和 Cursor、Trae 的区别是什么？Claude Code 在非编程任务上的泛化能力怎么样？你了解 Claude Agent SDK 吗？你了解过其他 agent 框架吗？比如 AgentScope、LangChain？你觉得Cursor更像是哪种模式（ReAct / Plan-Execute）？你觉得 Claude...

查看19道真题和解析

点赞评论收藏

04-16 22:59

南京大学 golang

掌上先机后端一面

🙌面试感想：面试官人很好 1.自我介绍+项目2.Go数组和切片区别3.Go map并发4.Go指针和c++指针区别5.Go零值和nil区别6.Go csp7. Go GC8.Go排查内存泄露方法9.Mysql隔离级别10.读未提交使用场景11.Mysql死锁场景12.SQL注入13.Redis和mysql数据一致性方案14.什么样的代码是好代码？

查看14道真题和解析

点赞评论收藏

03-12 15:35

嘉应学院 Python

双非春招只有小微的命吗

快说谢谢牛牛精灵：说不定就是下一个寒武纪!

点赞评论收藏

04-15 18:28

华南理工大学大数据开发工程师

leetcode害了我的室友！！

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！

老六f：编程嘉豪来了

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

点赞评论收藏

04-15 20:35

中国传媒大学数据分析师

想入行AI Agent？2026最全技术学习清单（从入门到offer）

一、基础打底（所有人必学） 1. 编程基础（核心：Python） Python语法、函数、类、文件IO、异常处理 常用库：requests、json、pydantic、asyncio 数据结构：列表、字典、队列、栈、图（基础） Git基础：代码管理、分支、提交 2. AI与大模型基础 LLM原理：Transformer、上下文、token、幻觉、温度 主流模型：GPT4o、Claude 3、Qwen、Llama 3、DeepSeek 模型调用：API密钥、请求格式、流式输出、错误处理 基础NLP：意图识别、实体抽取、文本分类、摘要 3. 提示工程（Agent灵魂） 基础：角色设定、清晰指令、格...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 华泰星战营，提前锁定校招offer #