有序双循环链表的插入 代码(C)

本文地址: http://blog.csdn.net/caroline_wendy

有序双循环链表的插入, 需要找到插入位置, 可以采用, 两个指针, 一个在前, 一个在后.

保证前面的小于等于插入值, 后面的大于等于插入值.

特殊情况, 首尾插入(大于或小于整个链表)或单节点, 判断条件为后指针指向首节点. 则需要直接插入.

插入链表头, 需要调整链表头节点.

代码22行.

代码:

/*
 * main.cpp
 *
 *  Created on: 2014.9.18
 *      Author: Spike
 */

/*eclipse cdt, gcc 4.8.1*/

#include <stdio.h>
#include <stdlib.h>

using namespace std;

struct ListNode {
	ListNode (int v) {
		value = http://www.mamicode.com/v;>
输出:
0 1 2 4 5 
0 1 2 3 4 5 





编程算法 - 有序双循环链表的插入 代码(C)