给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据与依次为2、4、6、8、10，逆置后，从头至尾结点数据依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 试题程序。 答案： 你的答案 (正确) 1 next 2 N ...
分类：
其他好文 时间：
2016-05-02 21:11:06
阅读次数：
164
队列 （1）队列是一种先进先出的线性表 （2）只能从队头进行删除，从队尾进行插入 （一）链队列 （1）需要一个指向头结点的头指针和一个指向尾结点的尾指针 （2）通常为了操作的方便起见，都会给链队添加一个头结点，头结点不存数据。 （3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 ...
分类：
编程语言 时间：
2016-04-23 16:37:04
阅读次数：
177
【题目】输入一个链表，反转链表后，输出链表的所有元素。 【思路】将当前指针指向前者即为反转，反转是同时反转指针和赋值操作。即将指针指向前者并给前者赋值。反转后的头结点就是原链表的尾 结点。代码如下： ...
分类：
其他好文 时间：
2016-04-20 13:11:26
阅读次数：
106
单链表的初始化、增删查改、遍历一次找中间结点、删除一个无头单链表的非尾结点（不给头结点）#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedefintDataType;
typedefstructListNode
{
structListNode*_next;
DataType_data;
}ListNode;
v..
分类：
编程语言 时间：
2016-03-24 16:41:53
阅读次数：
366
对于双向链表，个人推荐使用带头结点尾结点的方式来处理会比较方便。我在《C语言实现双向非循环链表（不带头结点）的节点插入》中详细实现了在不带头结点的情况下的插入。这次我们将会来在使用头结点尾结点的情况下在任意的位置插入元素。代码上传至 https://github.com/chenyufeng1991/InsertNodeDoubleLinkedList_HeadNode 。核心代码如下：//插入一...
分类：
编程语言 时间：
2016-03-04 16:30:20
阅读次数：
210
我在之前一篇博客《C语言实现非循环双链表节点的删除（不带头结点）》中详细讲解了不含头尾节点的双链表中删除一个节点，处理过程还是稍显麻烦。自从我们学习使用头尾节点来处理双链表后，删除过程就非常方便。代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleLinkedList_HeadList 。核心代码如下：//删除pos位置的节点
int D...
分类：
编程语言 时间：
2016-03-04 14:37:14
阅读次数：
141
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
题意： 1个1—n的排列，实现一下操作：将a—b翻转并移动至序列的最后。 SOL： splay维护区间的裸题——不过平衡树的题目貌似都是裸的吧...就是看操作的复杂程度罢... 如何取区间呢，我们在splay中新增两个头尾结点，我们暂且把他叫做卫兵好了，永远把序列夹在中间——注意这个永远，我们在进行
分类：
其他好文 时间：
2016-02-21 16:52:50
阅读次数：
1163
这里，注意如果是尾结点，那么无解。public class Solution {public void deleteNode(ListNode node) {//利用李代桃僵// // if(node.next == null)// // {// // node = null;//error: no...
分类：
其他好文 时间：
2015-12-18 00:06:32
阅读次数：
191
**学习要点**：
> - 1.理解顺序表以及单链表各自的有点以及缺点！
- 2.熟悉单链表的形式，对于头指针，头结点，尾结点，数据域和指针域这些名词要知道是什么！
- 3.熟悉单链表的结点结构
- 4.区分**头指针**与**头结点**！
- 5.熟悉创建单链表的两种方式：头插法和尾插法
- 6.了解单链表12个基本操作的逻辑
- 7.有趣的算法题：查找单链表的中间结点~...
分类：
其他好文 时间：
2015-12-09 13:55:53
阅读次数：
152
