摘要: 编号707:设计链表 题意: 在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。 addAtTail(val):将值 阅读全文
posted @ 2021-03-07 22:07 胡木杨 阅读(110) 评论(0) 推荐(0)
摘要: 编号203:移除链表元素 题意:删除链表中等于给定值 val 的所有节点。 思路 这里以链表 1 4 2 4 来举例,移除元素4。 如果使用C,C++编程语言的话,不要忘了还要从内存中删除这两个移除的节点, 清理节点内存之后如图: 「当然如果使用java ,python的话就不用手动管理内存了。」 阅读全文
posted @ 2021-03-07 22:01 胡木杨 阅读(74) 评论(0) 推荐(0)
摘要: 链表的定义 什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点是由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 链表的类型 接下来说一下链表的几种类型: 单链表 链接的入口点称为列表的头结点也就是head。 如图所示 阅读全文
posted @ 2021-03-07 21:59 胡木杨 阅读(461) 评论(0) 推荐(0)