当前位置:首页 » 行业资讯
开发技术指南» 文章正文
    引言: 一、循环链表 循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。
 

 

    摘要:  编写高效简洁的c语言代码,是许多软件工程师追求的目标。本文就是针对编程工作中的一些体会和经验做相关的阐述。   第一招:以空间换时间  计算机程序中最大的矛盾是空间和时间的矛盾,那么,从这个角度出发逆向思维来考虑程序的效率问题,我们就有了解决问题的第1招--以空间换时间。比如说字符串的赋值:  方法a:通常的办法  方法b:   使用的时候可以直接用指针来操作。   从上面的例子可以看出,a和......
    摘要:  一、单链表的建立  有了动态内存分配的基础,要实现链表就不难了。  所谓链表,就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表,是指数据接点是单向排列的。一个单链表结点,其结构类型分为两部分:  1、数据域:用来存储本身数据  2、链域或称为指针域:用来存储下一个结点地址或者说指向其直接后继的指针。  例:  这样就定义......


链表的C语言实现之循环链表及双向链表
  一.循环链表

【程序编程相关:Excel排序的三种方法

【推荐阅读:在Word文稿中快速排序

  循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链. 【扩展信息:ASP.NET中实现DataGrid数据

  循环链表的运算与单链表的运算基本一致.所不同的有以下几点:

  1.在建立一个循环链表时,必须使其最后一个结点的指针指向表头结点,而不是象单链表那样置为null.此种情况还使用于在最后一个结点后插入一个新的结点.

  2.在判断是否到表尾时,是判断该结点链域的值是否是表头结点,当链域值等于表头指针时,说明已到表尾.而非象单链表那样判断链域值是否为null.

  二.双向链表

  双向链表其实是单链表的改进.

  当我们对单链表进行操作时,有时你要对某个结点的直接前驱进行操作时,又必须从表头开始查找.这是由单链表结点的结构所限制的.
...   下一页
    摘要:  1.图像平移  图像平移只是改变图像在屏幕上的位置,图像本身并不发生变化。  假设原图像区域左上角坐标为(x0, y0),右下角坐标为(x1, y1),将图像分别沿x和y轴平移dx和dy,则新图像的左上角坐标为(x0 + dx, y0 + dy),右下角坐标为(x1 + dx, y1 + dy)。坐标平移变换公式为:  在屏幕上实现图像的移动分为四个步骤:  ⑴ 保存原图像到缓冲区。  ⑵ 擦......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE