首页 > 其他分享 >9.14

9.14

时间:2023-09-14 23:26:55浏览次数:38  
标签:index ListNode int pred 9.14 next size

今天除了在数据结构上学了单双联表,还自己写了一些题

class MyLinkedList {
public:
    MyLinkedList() {
        this->size = 0;
        this->head = new ListNode(0);
    }
    
    int get(int index) {
        if (index < 0 || index >= size) {
            return -1;
        }
        ListNode *cur = head;
        for (int i = 0; i <= index; i++) {
            cur = cur->next;
        }
        return cur->val;
    }
    
    void addAtHead(int val) {
        addAtIndex(0, val);
    }
    
    void addAtTail(int val) {
        addAtIndex(size, val);
    }
    
    void addAtIndex(int index, int val) {
        if (index > size) {
            return;
        }
        index = max(0, index);
        size++;
        ListNode *pred = head;
        for (int i = 0; i < index; i++) {
            pred = pred->next;
        }
        ListNode *toAdd = new ListNode(val);
        toAdd->next = pred->next;
        pred->next = toAdd;
    }
    
    void deleteAtIndex(int index) {
        if (index < 0 || index >= size) {
            return;
        }
        size--;
        ListNode *pred = head;
        for (int i = 0; i < index; i++) {
            pred = pred->next;
        }
        ListNode *p = pred->next;
        pred->next = pred->next->next;
        delete p;
    }
private:
    int size;
    ListNode *head;
};

 

标签:index,ListNode,int,pred,9.14,next,size
From: https://www.cnblogs.com/kongxiangzeng/p/17703784.html

相关文章

  • 每日随笔9.14-配置phoenix
    为了方便写SQL语句,我在linux系统上配置了phoenix1、下载phoenix官网:https://phoenix.apache.org/phoenix-hbase-2.4-5.1.3-bin.tar.gz2、将phoenix-hbase-2.4-5.1.3-bin.tar.gz移到linux系统并进行解压,软连接解压tar-zxvfphoenix-hbase-2.4-5.1.3-bin.tar.gz-C/export......
  • 9.14日
    今天我学到了单链表和双链表的顺序表示,基本操作的实现,还了解了循环链表和双向循环链表。早上的重点是用例是UML统一建模语言的核心,接着是乒乓球横版的握持方法及上旋球发力动作要领及其训练。下午还有离散数学中序偶与笛卡尔积,集合关系及其表示。总之今天是充实的一天,也是非常......
  • 2023.9.14 整数二分排序
    1#二分23##整数二分45~~~c++6//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用7inttest01(intl,intr)8{9while(l<r)10{11intmid=(l+r)/2;12boolcheck(intmid);//check判断mid是否满足x性质13if(check(......
  • 9.14
    今天学习原码反码补码原码反码补码是计算机存储一个具体数字的编码方式。java虚拟机中整数有byte、short、int、long四种分别表示8位、16位、32位、64位有符号整数。整数用补码表示第一位表示符号位,其余位表示值正数的反码跟原码相等反码是原码在符号位不变的基础上,其余各位......
  • 2023.9.14
    数据结构今天学习了单链表的创建,首先学习了单链表的头插法,学习到单链表的创建是一个动态结构,整个可用储存空间可以为多个链表共同享用,每个i链表占用的空间不需要提前分配划定,而是由系统按时生成,因此,建立线性表的链式存储结构的过程就是一个动态生成链表的过程。前插法就是通过将新......
  • 每日总结|9.14-一个人也要活得像一支队伍
    今天上课,我想了想觉得单纯的复刻说明每天做了什么并不能体现出自己的收获,我应该再细化,或者是因为我还是没有太多的收获,所以细化不下来,我应该更踏实一些。今天我做了件事1、课上收获2、hadoop,复习简单的增删改查。3、其他===================================== 1、UML的学......
  • 大二快乐日记9.14
    今天还是一样快乐。数据结构把链表的印象加深。离散数学一堆证明过程不过大同小异。百度了很多eclipase的编程和设置。因为有时候调用一些系统类不行。并且学了一些实现方法。晚上写了会动手动脑并且起了一个很长的标题。最后在泰坦陨落和好兄弟们联机。谁不想穿一套机甲呢?......
  • 9.14 周四总结
    今天学会巩固了数据结构课程讲的链表操作部分的内容。以下是力扣707设计链表一题的内容你可以选择使用单链表或者双链表,设计并实现自己的链表。单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果是双向链表,则还需......
  • 9.14日记
    使用maven创建Javaweb项目运行成功14-Sep-202321:05:05.054信息[main]org.apache.catalina.core.StandardService.startInternal正在启动服务[Catalina]14-Sep-202321:05:05.054信息[main]org.apache.catalina.core.StandardEngine.startInternal正在启动Servlet引擎......
  • 大二打卡(9.14)
    今天做了什么:上午聚精会神的听了刘立嘉老师的课,感觉这节课终于进入重点内容了,但是感觉上了两次课还是感觉只是开了个头,体育课,本来以为排球捡球没那么累,排球没那么难,结果一个小时之后,让我腿和腰都酸了,一口气喝了半升的水过了不到二十分钟就又渴了,暑假到现在第二次感受到了汗流满面......