单向链表:链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
循环链表:循环链表是与单链表一样,是一种链式的存储结构,所不同的是,循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点,从而构成一个环形的链。
双向链表:定义一个既有存储直接后继结点地址的链域,又有存储直接前驱结点地址的链域。在双向链表中,结点除含有数据域外,还有两个链域,一个存储直接后继结点地址,一般称之为右链域;一个存储直接前驱结点地址,一般称之为左链域。
单链表的类C描述
顺序表类 C描述
查找x在不L中
copy链表
删除head前的第i节点
插入链表中
用一维数组空间模拟静态链表
下面是链表在现实生活中的一个运用:
这个题目也是链表的习题,可以做做,而且高手解答,就是不一样!
http://blog.csdn.net/libin56842/article/details/9364939