迪迪520

摘要： 当链表的每个结点只包含一个指针域时，我们称此链表为单链表。关于单链表的存取，有时候我们在单链表的第一个结点（有效元素）之前附设一个结点，称之为头结点；指向头结点的指针，称之为头指针；对单链表的存取必须从头指针开始进行，由于单链表的最后一个数据元素没有直接后继，则指针为NULL。对于头结点，数据域可以... 阅读全文

摘要： 前面已经对单链表做了一些解释。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。单链表实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。而向外暴露的只有一个头节点（Head），我们对链表的所有操作，都是直接或者间接地通过其头节点来进行的。节点（Node）是由一个需要储存的对象及对下... 阅读全文

摘要： [cpp] view plaincopy1 void remove_if(node ** head, remove_fn rm) 2 { 3 for (node** curr = head; *curr; ) 4 { 5 n... 阅读全文

摘要： 上一篇讲了线性表的定义与初始化，接下来需要了解一下线性表的一些基本操作。查找查找线性表是最基本的操作之一，比如根据序号查找元素的值，或者根据值查找该值是否在线性表中，如果在，那么序号是几等等。我们来看下面一段代码：01#define OK 102#define ERROR 003#define TR... 阅读全文

摘要： 链表是线性表的链式存储结构线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素与其直接后继数据元素 之间的逻辑关系，对数据元素来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位... 阅读全文