hello，大家好，又见面了，这次我们来讲讲线性表 线性表其实跟数组差不多，但多了一个指针的传递 我们先来看看线性表的定义： typedef struct { int *elem; int length; //这里我们定义了线性表的长度，也就是元素的个数了// int listsize; //这个就 ...
分类：
其他好文 时间：
2019-10-07 21:52:42
阅读次数：
92
1、思路：自己想出来的是暴力法，用到双指针p1,p2；看了解析还有一种快慢指针法，慢指针走一步，快指针走两步！！分奇偶讨论！ 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法（也可以用来求链表最后n个结点） ...
分类：
其他好文 时间：
2019-10-07 17:57:56
阅读次数：
105
```java /** * 带头结点的单链表 */ public class LinkListDemo { public static void main(String[] args){ Node n1 = new Node(1,"A"); Node n2 = new Node(2,"B"); No... ...
分类：
其他好文 时间：
2019-10-07 17:53:14
阅读次数：
80
思路:设置一个头节点，把之前链表的值一个一个插入到头节点后面，直到插到空！！ 不明白为啥t=t->next;要放在第二行！！！ ...
分类：
其他好文 时间：
2019-10-07 14:56:28
阅读次数：
167
Leetcode算法系列（链表）之删除链表倒数第N个节点 难度：中等给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。链接：h ...
分类：
编程语言 时间：
2019-10-07 14:53:15
阅读次数：
112
1、注意单链表中找到要删除的结点但无法找到它的前一结点，有个简便方法！！！ 2、 ...
分类：
其他好文 时间：
2019-10-07 13:37:23
阅读次数：
102
比如有一个链表是这样的，1->2->3->4->5，反转后成为 5->4->3->2->1 ...
分类：
其他好文 时间：
2019-10-07 11:29:43
阅读次数：
74
一.对一个数组用堆排的方法排序 二.链表实现插入排序 三.设计一个算法，在尽可能少的时间里内重排数组，将所有关键字负值记录放在所有关键字非负值记录之前。O( n ) 的时间复杂度 四.写双冒泡排序算法。( 排序过程中交替改变扫描方向 ) 五.将两个递增的有序的单链表合并成一个递增有序的单链表。( 算 ...
分类：
编程语言 时间：
2019-10-06 09:36:45
阅读次数：
72
实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类：
其他好文 时间：
2019-10-06 09:13:59
阅读次数：
68
