假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然后使p的链域存储s的地址，s的链域存储q的地址即可。(p-＞link=s;s-＞link=q)，这样就完成了插入操作。　　下例是应用插入算法的一个例子：#include ＜stdio.h＞#include ＜malloc.h＞#... [阅读全文]

一、单链表的建立　　有了动态内存分配的基础，要实现链表就不难了。　　所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：　　1、数据域：用来存储本身数据　　2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指... [阅读全文]