nt AveRevise_L(LinkList &L) {//计算所有图书的平均价格并修改价格 /**************begin************/ /**************end************/ }
时间: 2023-11-20 13:05:47 浏览: 85
图书名称增删价格改图书查
这段引用内容主要是关于链表的定义和使用方法。其中,LinkList是LNode结构体的指针类型别名,LNode结构体包含一个int类型的data和一个指向下一个结点的指针next。而LNode* L和LinkList &L都表示指向LNode结构体的指针变量L。其中,LNode* &L表示对指针变量L的引用,可以直接修改指针变量L的值。
而对于题目中的函数AveRevise_L(LinkList &L),它的作用是计算所有图书的平均价格并修改价格。具体实现方法可以分为以下几步:
1. 定义一个变量sum,用于记录所有图书价格的总和。
2. 定义一个变量count,用于记录图书的数量。
3. 遍历链表L,将每个结点的data值加入sum中,并将count加1。
4. 计算平均价格avg=sum/count。
5. 再次遍历链表L,将每个结点的data值修改为avg。
具体实现代码如下:
```
int AveRevise_L(LinkList &L) {
int sum = 0, count = 0;
LNode* p = L;
while (p != NULL) {
sum += p->data;
count++;
p = p->next;
}
int avg = sum / count;
p = L;
while (p != NULL) {
p->data = avg;
p = p->next;
}
return avg;
}
```
阅读全文