Page 58 - 高中 信息技术 选择性必修1 数据与数据结构

第二章 数据的存储方式  2.4 数组与链表及其应用

//新建保存项的结点
q=new term;
q->exponent=exponent;

q->coefficient=coefficient;
q->next=NULL;
//找到链表的最后一个结点
t=p;

while(t->next!=NULL) t=t->next;
//将结点q添加到末端
t->next=q;
广东教育出版社
}
通过简单调用add_term函数，就可以实现多项式的存储。下面是调用代码，其中变量a
为polynomial类型（即代表多项式链表的头指针）。
100
3
//存储多项式3x +5x -2x+10
add_term(a,100,3);
add_term(a,3,5);

add_term(a,1,-2);
add_term(a,0,10);

实 践

我们已经利用数组实现对超市商品的基本信息及库存的管理，下面我们尝试使用链表
作为数据结构来存储超市各类商品的进货及销售信息，并通过对链表的不同操作来实现商
品管理系统对商品的进货及销售管理功能。依据之前建立的数据模型表2-5、表2-6，以

婴儿食品销售的几种常见管理为例，根据功能描述，编写程序代码，可参考配套学习资源
包中的文档“第二章\课本素材\婴儿食品销售的链表定义和操作.docx”。
程序实现功能如下：
（1）在定义商品销售链表结构的基础上完成商品销售信息初始化，即建立商品销售

空链表。
（2）当有商品售出时，根据商品编号对商品销售链表进行插入结点操作。
（3）当有误操作时，根据商品编号对商品销售链表进行删除结点操作。

（4）根据商品编号，查询某商品的销售情况，即对商品销售链表进行取结点操作。

项目实施

各小组根据项目选题及拟订的项目方案，结合2.2节和2.3节所学知识，讨论以下问
题，并编程实现所选定项目的信息化管理功能。

50 50

21X2204.indd 50 2019/9/26 13:53:09