还记得创建单链表的这些代码还是大学时候写过，现在再重新写一写，为面试做准备吧： 创建单链表的两种形式：头插法和尾插法 ...
分类：
其他好文 时间：
2018-06-25 20:18:02
阅读次数：
148
前言： 在上一篇博客实现链表的创建后，我们对其创建的链表进行反转。 分析： 假设我们对链表每三个节点进行一次反转，有如下链表： 若对其反转，则我们想要的结果为： 思路： 我们可以用头插法的方式对其进行反转，头插法的方式： 一开始链表只有一个Head头节点，现加入节点1 如果此时加入加入节点2那么节点 ...
分类：
其他好文 时间：
2018-06-20 00:56:00
阅读次数：
205
本文根据《大话数据结构》一书，实现了Java版的单链表。 书中的线性表抽象数据类型定义如下（第45页）： 实现程序： 测试代码： 基本数据类型和引用类型各写了一个测试代码。 表为空！ ——————————插入1到5,并读取内容—————————— 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入 ...
分类：
编程语言 时间：
2018-06-02 13:29:49
阅读次数：
249
最近经常碰到让写链表逆序的命题，但是我总是粗心大意漏掉内容，造成结果是痛苦和迷茫： 如上代码，为头插法，第4行内容没有的话，链表在第一节点陷入死循环，造成空间不足的bug； 如上代码主要是先保存头部连接的下一节点，置换为当前节点，保存当前节点的下一节点，置换为头部节点的前下一节点。之后利用保存的当前 ...
分类：
其他好文 时间：
2018-05-31 02:24:21
阅读次数：
158
关于链表的基本操作在数据结构（c语言实现）哪里已经做了详细的说明，现在这里我将采用java实现单链表就不进行详细的说明了 0.编写一个Node类来充当结点的模型。 1.编写Linklist 2.节点的插入这里我采用头插法和尾插法两种操作 头插法 尾插法 3.节点的删除 1在表头删除元素 2删除指定元 ...
分类：
编程语言 时间：
2018-05-15 00:33:07
阅读次数：
201
题目链接 题目大意：翻转单链表。要求用递归和非递归两种方法。 法一：非递归。直接对原单链表进行循环操作，且不新开辟空间，用头插法即可。代码如下（耗时0ms）： 1 public ListNode reverseList(ListNode head) { 2 if(head == null) { 3 ...
分类：
其他好文 时间：
2018-05-11 12:57:31
阅读次数：
101
/*链式栈 用单链表实现的栈 * * */ package com.tulun; public class TestMl2 { public static void main(String[] args) { // TODO Auto-generated method stub LinkStack ... ...
分类：
其他好文 时间：
2018-05-08 23:52:45
阅读次数：
211
1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存储速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 ...
分类：
编程语言 时间：
2018-05-06 22:23:21
阅读次数：
140
1.学习总结(2分) 1.2.考试总结 上周上机考试6.2归并算法复习，主要是头插法尾插法搞混了 再次复习一下 链表的头插法和尾插法 头插法（倒序，开始要next=NULL） 尾插法（顺序，，最后要next=NULL） 2.PTA实验作业（4分） 题目1：7 1 jmu 字符串是否对称 2.2 设计 ...
分类：
其他好文 时间：
2018-04-15 11:37:01
阅读次数：
263
如图:头结点是*L。。。头结点一般储存单链表的长度的信息。 首节点是（*L）->next。。。是储存元素的值和下一个元素的位置的信息。 现在我想插入一个新的节点p。。。 第一：新节点的指针域指向首节点。 第二：修改头结点的指针域，使其指向新节点p。 重点语录 链表是以地址来发现元素的 链表读一个数据 ...
分类：
其他好文 时间：
2018-03-29 21:26:25
阅读次数：
357
