swillry的博客

链表的概念：把若干个对象用指针串连起来，形成一个链状的数据结构，称之为“链表”。介绍如何在C/C++中实现链表：首先，用struct语法定义一个类型。下面例子中，以Student来存储一个学生的学号和姓名:struct Student{ int id; char name[16]; Student* next;}注意其中添加一个成员变量next,用于指向下一个对象链表的演示...

有头链表的构造一个链表，当有N个对象串起来时，使用第一个对象来指代整个链表。可以向链表中添加对象，也可以删除对象。如果向链表中删除了所有对象，这个链表该怎么表示？(或者说，链表中有0个对象）由这个问题引出了两种形式的表示方法:有头链表、无头链表。有头链表与无头链表无头链表：所有的节点都包含了有效数据。（上篇《链表一》当中演示的链表就是无头链表）有头链表：用一个固定的头节点来指代整个链...

链表中插入与删除节点按顺序插入节点《链表一》中已经介绍了两种添加节点的方法：添加到最前面、或者添加到末尾。这里再介绍一种按排序插入的情况。例如，要求链表中的Student对象的id按从小到大顺序。原链表中已经存在1，3，4，8四个节点，新入一个ID为5的节点，如下图所示：由于每个节点插入的时候，都是按顺序插入的，所以最终这个链表是按顺序排列的。如何实现按顺序插入？方法：在插入时，遍历...