原理:
1.若待删结点在单链表中间,则获取结点下一个结点的值,并复制给待删结点,然后删除待删结点的下一个结点。
2.若待删结点在单链表尾部,则顺序遍历单链表,删除。
3.若链表只有一个结点,正是待删结点,则删除之,并修改相关指针。
核心代码:
//在O(1)时间删除结点。注:必须保证pDel为链表中的结点
void DeleteNode(List *lis...
分类:
其他好文 时间:
2014-07-26 02:56:47
阅读次数:
343
今天风和日丽,说实话没什么产出,但是为了养成写博客的习惯,还是写下吧-。-今天就是要做个增删查改的基本页面,就用了以前学的知识做,结果还是发现,界面是最难搞的!!根本都想不出到底怎样才算美观,可能是对javascript等前台技术不够熟悉吧,这也要我意识到前台的重要性,后台怎么写,只要在性能允许.....
分类:
其他好文 时间:
2014-07-26 01:40:56
阅读次数:
213
/** * 单链表节点类 * @param */class Node{ protected T value; protected Node next;}/** * 单链表类 * @param */public class ChainList{ private Node fir...
分类:
其他好文 时间:
2014-07-25 14:16:21
阅读次数:
253
折腾了两天搞出来,但原理性的东西还不是很懂,废话不多说上图上代码然后右键models,新建一个数据模型注意我添加命名为lianxi添加后如上接下来在controllers添加控制器还有在Views中添加视图注意控制器lianxi和视图的名字要一致,然后视图我是添加了3个分别是Index,insert...
分类:
Web程序 时间:
2014-07-25 02:16:34
阅读次数:
555
#include
#include
typedef int ElemType;
//定义结点类型
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
//单链表的建立1,头插法建立单链表,逆序生成
LinkList LinkListCreateH()
{
LinkList L,p;
...
分类:
其他好文 时间:
2014-07-24 23:33:03
阅读次数:
237
线性表是数据结构中比较重要的一种结构。线性表可以用连续存储空间来表示,也可以用链表的形式表示。链式存储结构不要求在逻辑上相邻的元素在物理位置上也相邻,因此他在插入元素和删除元素上具有着得天独厚的优势,但是却失去了顺序存储中可随机存储的优点。
线性链表中每个元素被存放在一个叫做结点的地方,结点包含一个数据域和一个指针域,数据域存放元素,指针域存放着指向下一个结点的指针。若链表的结点中只包含一个指针...
分类:
其他好文 时间:
2014-07-24 23:08:24
阅读次数:
227
1.为了反转这个单链表,我们先让头结点的next域指向结点2,再让结点1的next域指向结点3,最后将结点2的next域指向结点1,就完成了第一次交换,顺序就变成了Header-结点2-结点1-结点3-结点4-NULL,然后进行相同的交换将结点3移动到结点2的前面,然后再将结点4移动到结点3的前面就...
分类:
编程语言 时间:
2014-07-24 21:37:32
阅读次数:
221
今天在组长的带领下有个小目标,就是上午完成MVC简单增删查改的学习,下午完成不用HTML代码创建界面,经过一番查阅后发现,MVC4完成增删查改的也可以通过linq完成,而且也相对没那么复杂,只是有些地方不同而已,对MVC的模式-视图-控制器也有了初步的轮廓认识,模式指的是对数据库操作的集成,视图就....
分类:
其他好文 时间:
2014-07-24 05:06:48
阅读次数:
176
今天主要是进行了asp.net mvc的学习,完成了用asp.net mvc+EF对数据库的数据进行了增删查改,和初步理解清楚了如何用asp.net mvc实现对数据分页。总结起来碰到的困难有以下几点:第一,对Controller和View之间相互传输数据的方法还处于模棱两可的程度,今天我使用的Co...
分类:
其他好文 时间:
2014-07-24 00:47:37
阅读次数:
205
第十二章 使用结构和指针
这章就是链表。先单链表,后双向链表。
总结:
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段,用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表:1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类:
其他好文 时间:
2014-07-23 22:39:57
阅读次数:
395