线性表链式存储的基本操作,包括以下10项常用的基本操作:图书信息表的创建和输出、排序、修改、逆序存储、图书的查找、新图书的入库、旧图
时间: 2023-12-21 11:07:38 浏览: 92
线性表的链式存储结构-数据结构PPT
书的出库、图书数量的更新、图书信息的删除。
1. 创建链表:创建一个空链表,即表头指针为空。
2. 输出链表:遍历链表中的每个节点,输出节点中存储的图书信息。
3. 排序:将链表中的图书信息按照指定的排序规则进行排序,例如按照书名、作者、出版日期等排序。
4. 修改:根据图书的编号或其他标识符,修改链表中对应节点中存储的图书信息。
5. 逆序存储:将链表中的节点按照逆序重新存储,即原本的第一个节点变成最后一个节点,原本的最后一个节点变成第一个节点。
6. 查找:根据图书的编号或其他标识符,在链表中查找对应节点中存储的图书信息。
7. 入库:添加新的图书信息节点到链表中。
8. 出库:根据图书的编号或其他标识符,从链表中删除对应节点中存储的图书信息。
9. 数量更新:根据图书的编号或其他标识符,更新链表中对应节点中存储的图书数量信息。
10. 删除:根据图书的编号或其他标识符,从链表中删除对应节点中存储的图书信息节点。
阅读全文