求线性表元素个数的函数
时间: 2023-08-06 07:07:46 浏览: 114
下面是一个求线性表元素个数的函数示例,假设线性表用数组来表示:
```C++
int getLength(int arr[], int n) {
return;
}
```
其中,`arr` 表示线性表的数组,`n` 表示线性表的长度。函数直接返回 `n` 即可获得线性表的元素个数。
相关问题
求线性表元素个数的函数并输出
下面是一个求线性表元素个数并输出的函数示例,同样假设线性表用数组来表示:
```C++
#include <iostream>
using namespace std;
int getLength(int arr[], int n) {
return n;
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(int);
int length = getLength(arr, n);
cout << "The length of the array is: " << length << endl;
return 0;
}
```
该函数先定义了 `getLength` 函数用来计算线性表的元素个数,然后在 `main` 函数中定义了一个数组 `arr`,并利用 `sizeof` 运算符和 `sizeof(int)` 来计算数组的长度。接着调用 `getLength` 函数来计算线性表的元素个数,并输出结果。
输出结果为:`The length of the array is: 5`
图书管理系统求线性表元素个数并输出的函数
下面是一个简单的图书管理系统的线性表元素个数并输出的示例函数:
```C++
void countBooks(List &l) {
int count = 0; // 定义计数器,初值为0
Node *p = l.head; // 定义指针p,指向表头结点
while (p != NULL) { // 循环遍历线性表
count++; // 计数器加1
p = p->next; // 指针p指向下一个结点
}
cout << "当前图书管理系统中共有 " << count << " 本图书。" << endl; // 输出元素个数
}
```
该函数接受一个指向线性表的指针l,使用一个计数器变量count来记录线性表中元素的个数。然后使用一个指针p指向线性表的头结点,循环遍历线性表,每遍历一次计数器加1,指针p指向下一个结点,直到遍历完整个线性表。最后输出元素个数。
阅读全文