C/C++编程中当需要动态保存非固定数量的复合数据时就需要用到链表,它是以指针的方式将同类型单元链接起来,吾疣璨普形成链式数据存储。链表又分为双向链表和单向链表,其中单向链表指的是单一方向,指针只能指向下一单元的链表;双向链表则能同时指向上一单元和下一单元。
详解
1、链表的定义形式如下:struct 结构名{ 成员变量; …… 结构名 *指针上; 结构名 *指针下;}链表实际是一带指针的结构体,其中指针上指向上一元素,指针下指向下一元素。单向链表时仅有指针下。
2、例子中生成一个书本的链表,最后打印出来。这里没有链表的删除和插入,实际只要修改指针的指向就可以了实现。用链表来保存数据在C/C++中很常用,不过一般无需自己编写,有STL模板的堆栈和队列可以使用。