C语言算法刷题笔记

已于 2022-08-15 19:57:21 修改
阅读量215 收藏
点赞数
文章标签： leetcode 链表 算法
于 2022-08-05 10:50:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48979117/article/details/126160961
版权

leetcode 707题 设计链表

单链表、双链表的C语言实现

1.题目要求

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。

  1. 在链表类中实现这些功能：

  2. get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1

  3. addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。

  4. addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。

  5. addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。

  6. deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。

2.单链表实现

// 单链表
typedef struct mylist {
    int val;                        // 数据域                     
    struct mylist *next;    // 指针域
} MyLinkedList;

/* 链表生成函数 */
MyLinkedList* myLinkedListCreate() {
    MyLinkedList *obj = (MyLinkedList *)malloc(sizeof(MyLinkedList));
	obj->val = 0;
	obj->next = NULL;
    return obj;
}

/* 获取链表相应节点的数据值 */
int myLinkedListGet(MyLinkedList* obj, int index) {
    if(index<0||obj->next==NULL)     // 列表索引不正确或链表为空 返回-1
        return -1;

    MyLinkedList *node = obj->next;  // 获取头结点后面的链表。头结点是没有数据的
    for(int i = 0;i < index;i++){    // 遍历链表，找到对应的节点
        if(node==NULL) 
            return -1;
        node=node->next;
    }
    if(node!=NULL)
        return node->val;
    return -1;
}

/* 链表头插入节点 */
void myLinkedListAddAtHead(MyLinkedList* obj, int val) {
    MyLinkedList *newnode = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    newnode->val=val;
    newnode->next=NULL;
    if(obj->next==NULL){      // 如果链表为空，只有头结点，直接在头结点后插入节点
        obj->next=newnode;
        return;
    }
    else{
        newnode->next=obj->next;  // 链表不为空，在头结点后面插入，头结点指向新节点
        obj->next=newnode;
    }
}

/* 在尾部插入节点 */
void myLinkedListAddAtTail(MyLinkedList* obj, int val) {
    MyLinkedList *newnode = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    newnode->val = val;
    newnode->next = NULL;
    MyLinkedList *list = obj;
    while(list->next!=NULL){     // 遍历链表
        list = list->next;
    }
    list->next = newnode;
}

/* 在链表中的第index个节点之前添加值为val的节点。
/* 如果 index 等于链表的长度，则该节点将附加到链表的末尾。
/* 如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点*/
void myLinkedListAddAtIndex(MyLinkedList* obj, int index, int val) {
    if(index <= 0){               // index小于0，则在头部插入节点
        myLinkedListAddAtHead(obj,val);
        return;
    }
    MyLinkedList *list = obj;
    for(int i = 0; i < index; i++){  // 遍历链表到index节点之前，在第index个节点之前添加值为val的节点
        if(list->next == NULL)
            return ;
        else
            list = list->next;
    }

    MyLinkedList *newnode = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    newnode->val=val;
    newnode->next=list->next;      // 插入节点，新节点指向index节点 index - 1节点指向新节点
    list->next=newnode;
}
/* 如果索引 index 有效，则删除链表中的第 index 个节点 */
void myLinkedListDeleteAtIndex(MyLinkedList* obj, int index) {
   	if (index < 0 || obj->next == NULL) {   // 索引小于 或链表为空返回 -1
		return;
	}
    if (index == 0) {                     
		obj->next = obj->next->next;     // 索引为0 删除头结点后的第一个节点
		return;
	}
    MyLinkedList *list = obj->next;

    for(int i = 0; i < index - 1; i++){   // 遍历链表，找到对应节点
        if(list->next == NULL)
            return;
        else
            list = list->next;
    }
	if (list->next != NULL) {      
		list->next = list->next->next;
	}
}
void myNodeFree(MyLinkedList* Node) {
	if (Node->next != NULL) {
		myNodeFree(Node->next);
		Node->next = NULL;
	}
	free(Node);
}
void myLinkedListFree(MyLinkedList* obj) {
    myNodeFree(obj);
}

3.双链表实现

// 双链表
typedef struct MyLink {
    int val;                      // 数据域
    struct MyLink *pre;           // 前指针
    struct MyLink *next;          // 后指针
} MyLinkedList;

// 创建链表函数
MyLinkedList* myLinkedListCreate() {
    MyLinkedList* node = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    node->pre = NULL;
    node->next = NULL;
    node->val = 0;
    return node;
}

// 获取链表节点值
int myLinkedListGet(MyLinkedList* obj, int index) {
    MyLinkedList *list = obj;
    if(index < 0 || list->next == NULL)      // 索引值无效或链表为空返回-1
        return -1;
    for (int i = 0; i <= index; i++) {       // 遍历找到对应节点
        if (list->next == NULL) 
            return -1;
        else
            list = list->next;
    }
    return list->val;
}

// 在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点
void myLinkedListAddAtHead(MyLinkedList* obj, int val) {
    MyLinkedList* newnode = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    newnode->pre = obj;            // 前指针指向头结点
    newnode->next = obj->next;     // 后指针指向头结点指针所指向的节点
    newnode->val = val;
    if (obj->next != NULL) {       // 如果链表非空,设置头结点后的节点的前指针指向新节点
        obj->next->pre = newnode;  
    }
    obj->next = newnode;           // 链表为空,头结点指针直接指向新节点
}

// 将值为 val 的节点追加到链表的最后一个元素
void myLinkedListAddAtTail(MyLinkedList* obj, int val) {
    MyLinkedList* list = obj;
    while (list->next != NULL) {    // 遍历链表找到尾节点
        if (list->next == NULL) 
            return;
        else
            list = list->next;
    }
    MyLinkedList* newnode = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    newnode->pre = list;
    newnode->next = NULL;
    newnode->val = val;
    list->next = newnode;
}

void myLinkedListAddAtIndex(MyLinkedList* obj, int index, int val) {
    MyLinkedList *list = obj;
    if(index < 0)               // 索引值小于0.在头结点插入
        myLinkedListAddAtHead(obj,val);

    for (int i = 0; i < index; i++) {
        if (list->next == NULL) 
            return;
        else 
            list = list->next;
    }
    MyLinkedList* newnode = (MyLinkedList*)malloc(sizeof(MyLinkedList));
    newnode->pre = list;            // 前指针指向当前节点
    newnode->next = list->next;     // 后指针指向下一节点
    newnode->val = val;
    if (list->next){
        list->next->pre = newnode;  // 不是尾节点,让下一节点的前指针指向新节点
        list->next = newnode;       // 当前节点的后指针指向新节点
    }
    else
        myLinkedListAddAtTail(obj,val);   //如果 index 等于链表的长度，则该节点将附加到链表的末尾
 
}

// 删除链表中的第 index 个节点
void myLinkedListDeleteAtIndex(MyLinkedList* obj, int index) {
    MyLinkedList *list = obj;
    if(index < 0)    // 索引 index 无效
        return;
    for (int i = 0; i <= index; i++) {  // 从头结点开始遍历,找到对应节点,节点的索引值从0开始
        if (list->next == NULL) 
            return;
        else
            list = list->next;
    }
    if (list == NULL) 
        return;
    else
        list->pre->next = list->next;  // 让当前节点前一个节点的后指针指向当前节点的后一个节点
    if (list->next)                    
        list->next->pre = list->pre;   // 当前节点的后节点非空,是其前指针指向当前节点的前节点
        free(list);
}

// 释放链表
void myLinkedListFree(MyLinkedList* obj) {
    MyLinkedList *list = obj;
    while (list != NULL) {
        MyLinkedList *temp = list->next;
        free(list);
        list = 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);
*/

菜鸡往前冲
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言算法刷题记录（持续更新）
qq_42373095的博客
04-13 2804
一： 张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？ //看的懂的欢迎提出意见，自己把自己写蒙蔽系列 #include<stdio.h> #...
c语言算法练习题
awaqhhh的博客
07-20 2241
1、编写一段代码将三个数从大到小输出 #include<stdio.h> int main() { int a = 0; int b = 0; int c = 0; scanf("%d%d%d", &a, &b, &c);//输入abc三个变量的值，例如5 2 7 if (a < b) { int tmp=a; a = b; b = tmp; } //如果a<b，借用临时变量作为中转站将a和b的值互换，将较大值存入a，较小的
【C语言刷题——Leetcode10道简单题】
weixin_60478154的博客
06-11 2572
C语言——Leetcode10道简单题
力扣算法题用c语言实现,刷题-力扣-25
weixin_30737899的博客
05-24 1133
刷题-力扣-2525. K 个一组翻转链表题目链接来源：力扣(LeetCode)链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不...
学习笔记-C语言5（算法设计提高）
Briwisdom的博客
10-28 454
目录 1. 二分查找 2. LeetCode 34，Search for a Range（区间查找） 3. LeetCode 200. Number of Islands（岛屿数量） 算法复杂度是指算法在编写可执行程序后，运行时所需要的时间资源和内存资源。算法设计一般更在意时间和计算资源的开销，而对空间资源则不太介意。 1. 二分查找 二分查找又称折半查找，首先数组中的元素时按升序排列...
C语言 LeetCode算法刷题30天全面提升教程百度网盘链接
06-19
C语言 C语言 LeetCode算法刷题30天全面提升教程算法刷题30天全面提升教程
C语言2022刷题记录代码.zip
10-23
C语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zipC语言2022刷题记录代码.zip
C语言2022刷题训练营代码.zip
10-23
C语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zipC语言2022刷题训练营代码.zip
C语言学习 刷题.zip
最新发布
06-13
C语言学习 刷题
LeetCode刷题总结（C语言版）
凡物加倍磨治，皆能变化气质
01-02 5500
编程总结 每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧 001）两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...
近期刷题的c语言总结。
844604778
10-06 318
首先是三个数学函数。。。 /* 函数名： floor 功 能： 下舍入，返回小于或者等于指定表达式的最大整数 说明：返回x的下限，如74.12的下限为74，-74.12的下限为-75。返回值为float类型。 用 法： double floor(double x); 头文件：math.h 函数名: ceil 用 法: double ceil(double x); 功 能: 上舍入，返回大于...
算法题库与在线刷题网站推荐
king_moyu的博客
02-27 1万+
1.http://www.lintcode.com/zh-cn/problem/ 有面试真题，阶梯训练，比赛等模块 2.https://leetcode.com/ 很火的算法题库，在线答题，讨论 知乎搜索算法训练网站，提供了很多网址，但是这两个网站的算法题用来入门比较好。共勉！
[转帖] 一些算法刷题的网站
weixin_34341229的博客
02-17 2560
  1. leetcode  http://leetcode.com/   2. careerup  http://www.careercup.com/ http://hawstein.com/posts/ctci-solutions-contents.html   3. glassdoor http://www.glassdoor.com/index.htm   4. to...
C语言学习笔记（十）---又是一些刷题记录
passer_by_A的博客
11-17 603
最近受漂亮小姐姐的鼓舞，突然有了一点刷题的热情，于是做了五道题来增强自信。
c语言刷题
xiangguang_fight的博客
11-03 828
力扣峰值数组问题 一开始想的有些偏差，过于在求峰值钻了死脑筋，本来想要用函数递归思想来进行数组排序进而直接得到峰值对应的 编码，但在返回时发现该数组已经变化了。 代码 bool validMountainArray(int* A, int ASize){ int i,j,k; j=0;//需要先初始化，不然若是一个在求最大值部分只进行一次运算的数组会导致j返回一个未知的值 if(A==NULL||ASize==0||ASize<3)//把空数组挖掉 { goto end; } if(ASize
笔试面试-算法刷题
数据笔记
11-18 1437
    国外大部分互联网公司在笔试面试环节会考察白板或白纸写算法题，国内的很多互联网公司的开发职位也会考相应的算法题目。这里指的算法是类似“数据结构与算法”中类似的题目或一些智力题类似的题目。    为什么会考？     面试官出于短时间检验面试者Coding能力，以及目前缺乏又快又经济的检验面试者的考察形式，所以刷题逐步成为很多开发岗位的必考环节。    无论是应届生还是社招，花费一定的时间进行...
国内C/C++刷题网站汇总
热门推荐
Charles' home
06-18 7万+
作者：Luau Lawrence 链接：https://www.zhihu.com/question/25574458/answer/31175374 来源：知乎 - Welcome To PKU JudgeOnline 北京大学的Online Judge。POJ上面的题目有点老了，但好处是做的人多，经典算法题多，解题报告也多，适合上手。 - ZOJ :: Home 浙江大学的
C语言：刷题总结（1）
蔡欣致的个人博客
02-24 773
C语言：刷题总结（1）
刷算法C&C++快速入门_《算法笔记》
weixin_45640009的博客
01-02 426
1 基本数据类型 1.1 变量的定义 定义格式 变量类型 变量名; 变量类型 变量名 = 初值; //变量可以在定义的时候就赋初值 变量名取名满足条件： 不能是C语言标识符，建议取有实际意义的变量名，这样可以提高程序可读性 变量名的第一个字符必须是字母或下划线，除第一个字符之外的其他字符必须是字母、数字或下划线 区分大小写 1.2 变量类型 整型 整型可以分为短整型(short)、整型(int)、长整型(long long)，其中短整型(short)一般用不到，整型int也
头歌c语言编程刷题答案
03-25
抱歉，作为AI语言模型，我无法提供第三方网站或资源的链接或答案，也没有权限参与或支持作弊行为。建议学生诚实做好每一题，认真思考，并咨询老师或同学的帮助。这是学习的正确态度，也是成为一名优秀程序员的必备...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值