问题描述：给定一个单链表，链表中存储的数据都为整数，给定一个整数x,将单链表中所有与x相等的元素删除。 例如：单链表为（1，2，3，4，2，4），x=2，则删除节点后链表为（1，3，4，4） 分析：这是链表的基本操作问题，具体的Java代码如下： 测试样例输出为： 请输入链表的长度：6请输入链表的每 ...
分类：
其他好文 时间：
2016-05-08 18:16:41
阅读次数：
237
一.一般链表的局限性. 在我们学习数据结构时,链表的操作大同小异,虽然数据结构使用抽象数据类型描述算法,但是实现方法的本身特点就造成了链表的基本操作和用户自定义数据类型(ElemType)产生了高度的耦合,数据类型和链表的操作这种"绑定",降级了代码的重用性,每次将链表应用到新的场合时,都要修改源代 ...
分类：
其他好文 时间：
2016-05-07 13:37:57
阅读次数：
215
1.概述：
对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存， 假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。
指向整个列表的指针可以被称作访问指针。
用单向链...
分类：
其他好文 时间：
2016-05-07 10:08:41
阅读次数：
86
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的)，而且，除了存储每个数据元素ai的值以外，还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表，当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息：public class Node { Node next = null;...
分类：
其他好文 时间：
2016-05-07 07:25:58
阅读次数：
125
上章回顾 单链表的基本操作,包括插入、删除以及查找 双向链表和循环链表的区别 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 第五章 第五章 树和二叉树 树和二叉树 git@github.com:Kev ...
分类：
其他好文 时间：
2016-04-28 19:54:45
阅读次数：
265
输入一个链表的头结点，从尾到头反过来打印每个结点的值。 链表的节点定义如下： struct ListNode{ int value; ListNode* next; } 首先回顾一下链表的基本操作 链表的后插入： //注意，传入的参数是指向指针的指针，而不是ListNode* phead,因为代码中 ...
分类：
其他好文 时间：
2016-04-17 06:14:32
阅读次数：
174
//单链表的基本数据类型及其结构typedefintDataType;typedefstructLinkNode{DataTypedata;structLinkNode*next;}LinkNode,*pLinkNode,*pLinkList;//单链表的初始化voidInitLinkList(pLinkList*pHead)//初始化{assert(pHead);*pHead=NULL;}//当尾插，头插，插入时都需要建立一个..
分类：
编程语言 时间：
2016-03-28 18:51:03
阅读次数：
442
双向链表的基本操作 #include<stdio.h>#include<stdlib.h> typedef int DataType;typedef struct LNode { DataType data; /*存储结点值*/ LNode *prior;/*前驱结点地址*/ LNode *next ...
分类：
其他好文 时间：
2016-03-26 20:22:43
阅读次数：
244
单链表和顺序表能够处理的问题都差不多，但是链表的优点在于能够节省空间，空间的利用率更高，程序执行的效率更快，链表的基本操作也是面试官喜欢考察的问题之一，链表是一种基本的数据结构，下面主要是利用c++来实现链表的基本功能。//单向链表
#include<assert.h>
typ..
分类：
编程语言 时间：
2016-03-05 14:54:32
阅读次数：
223
在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下：//尾...
分类：
其他好文 时间：
2016-03-03 14:52:45
阅读次数：
160
