我在之前一篇博客中《C语言实现双向非循环链表的逆序打印》讲到了如何逆序输出一个双向非循环链表，让我们对这种链表类型有了理性的认识。今天我们要来实现的是对双向非循环链表进行节点的插入。大家可以和《C语言实现单链表节点的插入》单链表的节点插入对比着学习。代码上传至 https://github.com/chenyufeng1991/InsertDoubleLinkedList 。核心代码如下：Nod...
分类：
编程语言 时间：
2016-02-28 11:09:05
阅读次数：
204
我在上一篇博客中《C语言实现双向非循环链表》实现了如何构造一个双向非循环链表，并实现了正向打印。我还在之前一篇博客《C语言实现单链表的逆序打印》中实现了单链表的逆序打印。这篇博客我们来实现对双向非循环链表进行逆序打印，实现起来非常的简单。代码已经上传至 https://github.com/chenyufeng1991/ReverseDoubleLinkedList 。核心代码如下：//打印非循环...
分类：
编程语言 时间：
2016-02-28 07:38:13
阅读次数：
207
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节
分类：
编程语言 时间：
2016-02-21 22:49:10
阅读次数：
320
双链表： 1 2 3 4 5 6 7 8 9 10 11 12 1 3 5 7 9 11 12 10 8 6 4 2 1。设计节点 typedef int datatyped typeddef struct node { typedata data; struct node * next; stru
分类：
其他好文 时间：
2016-02-20 16:06:07
阅读次数：
222
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 7 typedef int Elemtype; 8 typedef int Status; 9 10 typedef struct Node{
分类：
其他好文 时间：
2016-02-20 13:25:22
阅读次数：
240
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Node{ 5 int data; 6 struct Node* next; 7 }Node,*LinkList; 8 9 void InitialList(LinkList *L
分类：
其他好文 时间：
2016-02-08 21:20:17
阅读次数：
265
有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 须要找到插入位置, 能够採用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单
分类：
编程语言 时间：
2016-02-06 10:21:54
阅读次数：
195
1 public class Josephus { 2 static class Node{ 3 int val; 4 Node next; 5 Node(int v){ 6 val=v; 7 } 8 }//成员类，代表节点，类似于数据结构中的结构体 9 public static void mai
分类：
编程语言 时间：
2016-02-03 19:11:03
阅读次数：
199
问题：给一个循环链表，和一个要删除的节点，将其删除。时间复杂度O(n)。核心代码如下： 1 ListNode *next = node->next; 2 ListNode *cur = node; 3 while (cur->next != node) 4 cur = cur->next; 5 cu
分类：
其他好文 时间：
2016-01-30 09:41:42
阅读次数：
169
