假设在一个单链表中存在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、查找　　对单链表进行查找的思路为：对单链表的结点依次扫描，检测其数据域是否是我们所要查好的值，若是返回该结点的指针，否则返回n... [阅读全文]

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