有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 需要找到插入位置, 可以采用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单节点, 判断条件为后指针指向首节点. 则需要直接插入.插入链表头, 需要调整链表头节点.代码22行....
分类：
其他好文 时间：
2014-09-18 22:19:14
阅读次数：
217
单向链表单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。单向链表的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个储存节点的地址。分为动态单向链表和静态单向链表。单向链表也可以根据是否带头节点分为带头节点结构和无带头节点结...
分类：
其他好文 时间：
2014-09-15 17:41:49
阅读次数：
245
1、引言 双向链表原理和单链表差不多，就是操作相对繁琐一些，简单画了几个图，把思想弄清楚就好。2、正文 这里介绍一下插入和删除的原理，相信这两个操作搞清楚的话，其他操作也没什么问题。2.1插入节点：大致分为两种情况，第一种是向头结点或者尾节点插入节点，第二种则是在中间插入。 在头节点...
分类：
其他好文 时间：
2014-08-09 15:48:18
阅读次数：
209
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类：
其他好文 时间：
2014-08-05 19:36:50
阅读次数：
241
队列是很简单的，但是用数组实现可能更好点。。（其实我觉得数组在多个队列的时候更难）
然后我是第一次写双向循环链表。指向太乱了。
我这里是按照自己的想法，建立了一个头节点，一个尾节点，然后按照队列顺序正向插入到两个节点之间。输出和弹出队列的时候从后面操作。
下面上代码：
//
// main.cpp
// queue
//
// Created by Alps on 1...
分类：
编程语言 时间：
2014-07-29 14:17:28
阅读次数：
196
1.带表头的单向链表
（1）不带表头的单向链表在实现插入和删除时必须区分头结点和其他节点的处理。
（2）使用带表头的单向链表的好处：不用考虑头结点的单独处理。
表头节点：数据域没有值，指针域指向单向链表中数据域含值的第一个结点。
2.代表头的单向链表的基本操作
#include
#include
#define NULL 0
typedef struct node {
int ...
分类：
其他好文 时间：
2014-07-20 10:31:16
阅读次数：
250
表的实现：数组：可以用动态数组实现，但是，删除和插入的开销太大。链表：由内存中一系列不相连的结构连成；每个结构含有表元素和指向下一个结构的指针；链表的实现： ps：为了方便删除和插入，我们设置一个头节点；节点：包含一个元素和指向下一个节点的指针；1 struct Node{2 int E...
分类：
其他好文 时间：
2014-07-09 23:59:48
阅读次数：
401
单链表的节点结构一般如下：struct Node{ int val; Node* next;};在处理单链表的基本操作要注意以下事项：1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点...
分类：
其他好文 时间：
2014-06-27 19:46:49
阅读次数：
368
表(list)是常见的数据结构。从数学上来说，表是一个有序的元素集合。在C语言的内存中，表储存为分散的节点(node)。每个节点包含有一个元素，以及一个指向下一个(或者上一个)元素的指针。如下图所示:表:
橙色储存数据，蓝色储存指针图中的表中有四个节点。第一个节点是头节点(head node)，这个...
分类：
其他好文 时间：
2014-06-16 00:20:12
阅读次数：
308
处理这个问题还是挺复杂的，需要考虑很多边界的测试用例。我总体的思路是先用循环标记m前一个节点和n后边一个节点，把n后边的节点首先作为当前逆转节点的pre，然后循环n-m次完成所选节点部分的逆序，然后将标记的m节点前一个节点指向逆序后部分的头节点即可。要考虑各种特殊情况，另外考虑即可。code如下：...
分类：
其他好文 时间：
2014-06-15 13:44:17
阅读次数：
323
