下面都是单链表的基本操作，我都写了一遍，链表时间长不写一定会陌生，留给自己以后忘了看一眼，顺便给想学习链表的同学一点提示吧 首先先写头文件head.h，这里都是我定义好的函数分别有 这里的全部样例都是有头结点的链表。都是单链表操作 1）头插发建表 2）尾插法建表 3）打印链表 4）对链表赋值的时候进 ...
分类：
其他好文 时间：
2017-05-02 10:04:24
阅读次数：
181
本周对链表操作进行了巩固 题目： Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the n ...
分类：
其他好文 时间：
2017-03-12 23:17:27
阅读次数：
206
题目链接： https://leetcode.com/problems/reverse-nodes-in-k-group/?tab=Description Problem ：将一个有序list划分为k个组，并且每个组的元素逆置 链表操作 ：递归算法 每次寻找到该组的尾部，然后进行逆置操作，返回头部， ...
分类：
其他好文 时间：
2017-03-09 20:00:32
阅读次数：
158
【原创】 今天我们来聊聊有向图中环的判断，在数据结构中我们知道，通过拓扑排序可以判断有向图中是否存在环，对于有向图的存储我们采用邻接表的形势，这里为了简化链表的操作，我们省略了链表，避免了指针的麻烦，直接采用了c++中的vector来模拟链表，操作更加的方便；具体详细的使用，建议百度一下，这里不多说 ...
分类：
编程语言 时间：
2017-03-06 14:32:05
阅读次数：
248
/* * SingleList.cpp * * Created on: Feb 24, 2017 */ #include #include using namespace std; struct SingleListNode { int val; SingleListNode *next; Sing... ...
分类：
编程语言 时间：
2017-02-25 12:08:08
阅读次数：
220
操作4比较特殊，为了避免一次性修改所有元素的指针，由于题目只要求输出奇数盒子的编号，所以我们可以灵活的根据是否进行过操作4对操作1 操作2 进行改动 操作3不受操作4影响 上代码。。。。 ...
分类：
其他好文 时间：
2017-02-11 22:34:52
阅读次数：
188
#include using namespace std; struct node { int data; struct node *next; }; void insert_list(node **head, int i) { node *p = *head; node *pre = p; whi... ...
分类：
其他好文 时间：
2017-01-10 21:29:37
阅读次数：
131
list 结构体中有两个指针，可构成双向链表，数值空间存放 索引序号 。 insert 函数 申请一块新的内存空间，放在在 list 指针 指向的空间之后。 del 函数 将 list 指向 的个体空间释放。 以上两个操作在插入，删除操作后都有修改指针操作，保证原有链表 的 上下链接正常。 ...
分类：
编程语言 时间：
2017-01-08 17:27:59
阅读次数：
190
