这个网站是一个老外的博客,有很多关于lua和love2d的内容,可惜被墙了。这几天也不知道 如何继续love2d,便想着干脆捡一些有用的简单翻译一下,或许能产生点灵感。对于lua而言 我感觉最强大的就是它的table了,…
分类:数据结构之链表
C链表一——链表增删改查以及初始化的头插法与尾插法,链表操作二——合并,逆转
线性表的链式存储又称为链表(物理实现方式); 链式存储是最常用的存储方式之一。它不仅可以用来表示线性表,而且可以用来表示各种非线性的数据结构; 链表又可分为单链表、双链表、循环链表等。 一:单链表 所谓单链表是指数据结点…
"《算法导论》之‘线性表’":基于数组实现的单链表
对于单链表,我们大多时候会用指针来实现(可参考基于指针实现的单链表)。现在我们就来看看怎么用数组来实现单链表。 1. 定义单链表中结点的数据结构 1 typedef int ElementType; 2 clas…
[链表] 对链表与文件的结合使用的一点看法
概要: 指针、链表和文件是C语言中比较重要的三块内容,经过一年的学习,我们大多人已经比较好的掌握了这三个方面的使用。但是将链表和文件结合使用,好像还没有哪道题中…
【LeetCode题解】206_反转链表(Reverse-Linked-List)
目录 描述 解法一:迭代 思路 Java 实现 Python 实现 复杂度分析 解法二:递归 思路 Java 实现 Python 实现 复杂度分析 更多 LeetCode 题解笔记可以访问我的 github。 描述 反转…
【LeetCode题解】19_删除链表的倒数第N个节点(Remove-Nth-Node-From-End-of-List)
目录 描述 解法:双指针 思路 Java 实现 Python 实现 复杂度分析 更多 LeetCode 题解笔记可以访问我的 github。 描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例…
数据结构C#版笔记--双向链表(DbLinkList)
这是数据结构C#版笔记–线性表(Data Structure)之单链表(LinkList)的继续,对于双向链接,节点上除了Next属性外,还要有Prev属性用来指向前一个节点,DbNode定义如下: name…
链表的基本操作
2013-08-17 16:26:51 再次写链表的基本操作,包括前插法创建链表、链表的插入、删除、排序、翻转、显示、销毁。 此次写的链表时带有头指针的,是否有头指针,对于链表的各个操作都会有影响,与之前写的不带头指针的…
python 数据结构之双向链表的实现
和单链表类似,只不过是增加了一个指向前面一个元素的指针而已。 示意图: python 实现代码: #!/usr/bin/python # -*- coding: utf-8 -*- class…
单链表逆序的几种方法
假设单链表数据结构定义如下: struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 单链表有一个头指针…
算法题:合并两个有序的链表
说明:本文仅供学习交流,转载请标明出处,欢迎转载! 题目:已知有两个有序的单链表,其头指针分别为head1和hea…
稀疏矩阵的十字链表存储
稀疏矩阵的压缩存储有几种方式,如:三元组顺序表、行逻辑链接的顺序表和十字链表。 使用链表存储的好处是:便于矩阵中元素的插入和删除。 例如:“将矩阵B加到矩阵A上”,那么矩阵A存储的元素就会有变动。比如会增加一些非零元,或…