707. 设计链表(力扣刷题)(C语言题解)

2024-01-31 18:52

本文主要是介绍707. 设计链表(力扣刷题)(C语言题解),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

个人博客主页:https://blog.csdn.net/2301_79293429?type=blog
专栏:https://blog.csdn.net/2301_79293429/category_12545690.html

题目链接:

707. 设计链表 - 力扣(LeetCode)

该题为中等题,包括了对链表的大部分常用操作,更改真的很烦,因为它很长,链表题目也不方便调试,不知道哪里有问题,你只有一点一点的对比代码才找得到错哪

AC代码:

/*一定要建立虚拟头节点,方便的多--->统一操作,避免每次都要将头节点单独讨论*/typedef int VALTYPE;/*方便更改数据类型*//*链表的基本创建*/
typedef struct MyLinkedList {VALTYPE val;struct MyLinkedList* next;
}MyLinkedList;MyLinkedList* myLinkedListCreate() 
{MyLinkedList* head=(MyLinkedList*)malloc(sizeof(MyLinkedList));head->val=0;head->next=NULL;return head;
}int myLinkedListGet(MyLinkedList* obj, int index) 
{/*这里的obj是我们创建的虚拟头节点,所以要令p=obj->next*/MyLinkedList* p=obj->next;/*只是创建了一个指针变量,不需要动态开辟一块空间*/int i;for(i=0;p!=NULL;i++){if(i==index)return p->val;if(p->next==NULL)return -1;p=p->next;}return -1;
}void myLinkedListAddAtHead(MyLinkedList* obj, int val) 
{MyLinkedList* p1=(MyLinkedList*)malloc(sizeof(MyLinkedList));/*创建了一个结构体,需要动态开辟一块空间*/p1->val=val;p1->next=obj->next;/*注意顺序,要先将新节点的next指向obj的next,再更新obj的next*/obj->next=p1;
}void myLinkedListAddAtTail(MyLinkedList* obj, int val) 
{/*正确写法*/MyLinkedList* p=obj;/*不是obj->next了,因为也要对头节点进行判断是否为null*/for(int i=0;p->next!=NULL;i++){           /**/p=p->next;}MyLinkedList* p1=(MyLinkedList*)malloc(sizeof(MyLinkedList));p1->next=NULL;p1->val=val;p->next=p1;
}void myLinkedListAddAtIndex(MyLinkedList* obj, int index, int val) 
{if (index == 0) /**/{myLinkedListAddAtHead(obj, val);return;}MyLinkedList* p=obj->next;for(int i=1;p!=NULL;i++){/*要从1开始,0要特殊处理*/if(i==index){/*要等于index*/MyLinkedList* p2=(MyLinkedList*)malloc(sizeof(MyLinkedList));p2->val=val;p2->next=p->next;p->next=p2;return;/*直接return*/}p=p->next;}void myLinkedListDeleteAtIndex(MyLinkedList* obj, int index) 
{MyLinkedList* p=obj;for(int i=-1;p!=NULL&&p->next!=NULL;i++){if(i==index-1){MyLinkedList* temp=p->next;p->next=p->next->next;free(temp);break;}p=p->next;}
}void myLinkedListFree(MyLinkedList* obj) 
{struct MyLinkedList*p=obj->next;for(int i=0;p!=NULL;i++){struct MyLinkedList*temp=p;p=p->next;free(temp);}
}/*** Your MyLinkedList struct will be instantiated and called as such:* MyLinkedList* obj = myLinkedListCreate();* int param_1 = myLinkedListGet(obj, index);* myLinkedListAddAtHead(obj, val);* myLinkedListAddAtTail(obj, val);* myLinkedListAddAtIndex(obj, index, val);* myLinkedListDeleteAtIndex(obj, index);* myLinkedListFree(obj);
*/

最后祝大家题题AC,只盼做个WA梦 ~

这篇关于707. 设计链表(力扣刷题)(C语言题解)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/664737

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

csu1329(双向链表)

题意:给n个盒子,编号为1到n,四个操作:1、将x盒子移到y的左边;2、将x盒子移到y的右边;3、交换x和y盒子的位置;4、将所有的盒子反过来放。 思路分析:用双向链表解决。每个操作的时间复杂度为O(1),用数组来模拟链表,下面的代码是参考刘老师的标程写的。 代码如下: #include<iostream>#include<algorithm>#include<stdio.h>#

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

怎么让1台电脑共享给7人同时流畅设计

在当今的创意设计与数字内容生产领域,图形工作站以其强大的计算能力、专业的图形处理能力和稳定的系统性能,成为了众多设计师、动画师、视频编辑师等创意工作者的必备工具。 设计团队面临资源有限,比如只有一台高性能电脑时,如何高效地让七人同时流畅地进行设计工作,便成为了一个亟待解决的问题。 一、硬件升级与配置 1.高性能处理器(CPU):选择多核、高线程的处理器,例如Intel的至强系列或AMD的Ry

深入手撕链表

链表 分类概念单链表增尾插头插插入 删尾删头删删除 查完整实现带头不带头 双向链表初始化增尾插头插插入 删查完整代码 数组 分类 #mermaid-svg-qKD178fTiiaYeKjl {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-

基于51单片机的自动转向修复系统的设计与实现

文章目录 前言资料获取设计介绍功能介绍设计清单具体实现截图参考文献设计获取 前言 💗博主介绍:✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师,一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设计 主要对象是咱们电子相关专业的大学生,希望您们都共创辉煌!✌💗 👇🏻 精彩专栏 推荐订阅👇🏻 单片机

建立升序链表

题目1181:遍历链表 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2744 解决:1186 题目描述: 建立一个升序链表并遍历输出。 输入: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。 输出: 可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出。 样例输

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点