一、链表 链表的题目一般不难，主要考查coding能力。 1.链表相加 给定2个链表，分别表示2个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字。计算这两个数的和，并返回和的链表头指针。 【分析】leetcode第2题。 逆序存储的好处是，可以从头指针开始，逐位计算当前位和进位，依次... ...
分类：
其他好文 时间：
2016-05-10 12:34:35
阅读次数：
312
论文撰写及排版流程总结1. 新建一个多级列表，链接到标题1-标题32. 修改正文、标题1-标题3、目录1-3、题注的字体格式和段落格式。3. 新建一个带编号的样式“参考文献”、用来处理参考文献列表的内容4. 新建一个样式“抬头”，处理“致谢”、“参考文献”、“附录”等的标题5. 完成参考文献列表，标 ...
分类：
其他好文 时间：
2016-05-10 02:02:08
阅读次数：
154
关于链表链表是一种动态的数据结构，因为在创建链表时无需知道链表的长度，当插入一个节点时，只需要为新的节点分配内存，其空间效率和数组相比要高，但是每次都要创建空间所以时间不是很高单向链表定义节点structListNode
{
intm_value;
ListNode*m_pNext;
};在链表后面添加节..
分类：
其他好文 时间：
2016-05-09 07:19:02
阅读次数：
141
问题描述：给定一个单链表，链表中存储的数据都为整数，给定一个整数x,将单链表中所有与x相等的元素删除。 例如：单链表为（1，2，3，4，2，4），x=2，则删除节点后链表为（1，3，4，4） 分析：这是链表的基本操作问题，具体的Java代码如下： 测试样例输出为： 请输入链表的长度：6请输入链表的每 ...
分类：
其他好文 时间：
2016-05-08 18:16:41
阅读次数：
237
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面学习 知识技能总结 第四周 数据结构（c语言）基本概念掌握，链表学习，html表单学习。 9h 120行 1 阅读《html+css网页设计与布局从入门到精通》 掌握了线性表链式存储结构原理与使用c语言表述。 第五周 结构体、循环双链 ...
分类：
其他好文 时间：
2016-05-08 15:11:00
阅读次数：
139
线性结构 1.数据元素之间满足唯一的线性关系。 2.每个数据元素（除第一个和最后一个外）只有一个直接前趋和一个直接后继。 线性表 （顺序表，链表，栈，队列） 1.最简单和最常用的一种数据结构 2.由n个数据元素（结点）组成的有限序列 顺序表 1.线性表的数据元素按逻辑次序依次存入一组地址真实的存储单 ...
分类：
其他好文 时间：
2016-05-07 16:36:46
阅读次数：
156
1.概述：
对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存， 假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。
指向整个列表的指针可以被称作访问指针。
用单向链...
分类：
其他好文 时间：
2016-05-07 10:08:41
阅读次数：
86
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的)，而且，除了存储每个数据元素ai的值以外，还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表，当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息：public class Node { Node next = null;...
分类：
其他好文 时间：
2016-05-07 07:25:58
阅读次数：
125
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1068 这是一个在链表中删除特定字符的代码，学习链表后第一次编写的一个代码。 1 #include <iostream> 2 #include <stdio.h> 3 #in ...
分类：
其他好文 时间：
2016-05-03 20:18:54
阅读次数：
187
逆置：
使用递归
//考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有：
//a2->next=a1;a1->next=NULL;return a2;
//a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先逆置且返回该子链的新的头结点，然后把子链（a2,a3）当作一个复合结点a2',
//组成新的二元组（a1,a2'）然后就可以执行前...
分类：
编程语言 时间：
2016-05-02 07:12:15
阅读次数：
328
