基于链式存储结构的图书信息表的逆序存储
时间: 2023-04-23 11:04:39 浏览: 191
链表逆序输出
基于链式存储结构的图书信息表的逆序存储,可以通过反转链表的方式实现。具体步骤如下:
1. 定义一个指向链表头节点的指针p,以及一个指向前一个节点的指针pre和一个指向下一个节点的指针next。
2. 遍历链表,将p指向的节点的next指针指向pre,然后将pre指针指向p,将p指针指向next。
3. 重复步骤2,直到p指向链表尾节点。
4. 最后将链表头节点指针指向pre,即可实现逆序存储。
需要注意的是,在进行逆序存储时,需要保证链表中的节点顺序不变,只是节点之间的指针方向发生了改变。
阅读全文