C/C++单向链表和双向链表的定义和使用

C/C++编程中当需要动态保存非固定数量的复合数据时就需要用到链表，它是以指针的方式将同类型单元链接起来，吾疣璨普形成链式数据存储。链表又分为双向链表和单向链表，其中单向链表指的是单一方向，指针只能指向下一单元的链表；双向链表则能同时指向上一单元和下一单元。

详解

1、链表的定义形式如下：struct 结构名{ 成员变量; …… 结构名 *指针上; 结构名 *指针下;}链表实际是一带指针的结构体，其中指针上指向上一元素，指针下指向下一元素。单向链表时仅有指针下。

2、例子中生成一个书本的链表，最后打印出来。这里没有链表的删除和插入，实际只要修改指针的指向就可以了实现。用链表来保存数据在C/C++中很常用，不过一般无需自己编写，有STL模板的堆栈和队列可以使用。