观察线性表的各接口函数的函数名,参数表,返回值;明确接口函数的调用方法。思考若要改变线性表元素的类型应如何操作?若添加新的接口函数,需要在哪些文件中进行修改;
时间: 2024-05-21 19:11:06 浏览: 82
一篇文章---线性表函数代码
1. 线性表接口函数:
- 初始化函数:initList(),参数为线性表的指针,返回值为void。
- 销毁函数:destroyList(),参数为线性表的指针,返回值为void。
- 清空函数:clearList(),参数为线性表的指针,返回值为void。
- 判断是否为空函数:isEmpty(),参数为线性表的指针,返回值为bool类型。
- 获取长度函数:getLength(),参数为线性表的指针,返回值为int类型。
- 获取指定位置元素函数:getElem(),参数为线性表的指针和元素位置,返回值为元素类型。
- 查找指定元素位置函数:locateElem(),参数为线性表的指针和要查找的元素,返回值为int类型。
- 插入元素函数:insertElem(),参数为线性表的指针、要插入的位置和要插入的元素,返回值为bool类型。
- 删除元素函数:deleteElem(),参数为线性表的指针和要删除的位置,返回值为bool类型。
- 修改元素函数:updateElem(),参数为线性表的指针、要修改的位置和要修改的元素,返回值为bool类型。
2. 调用方法:
- 初始化线性表:List* list = new List(); initList(list);
- 销毁线性表:destroyList(list); delete list;
- 清空线性表:clearList(list);
- 判断线性表是否为空:isEmpty(list);
- 获取线性表长度:getLength(list);
- 获取指定位置元素:getElem(list, pos);
- 查找指定元素位置:locateElem(list, elem);
- 插入元素:insertElem(list, pos, elem);
- 删除元素:deleteElem(list, pos);
- 修改元素:updateElem(list, pos, elem);
3. 改变元素类型的操作:
如果要改变线性表元素类型,需要修改线性表的定义,包括元素类型和元素结构体的定义。同时需要修改相关的接口函数,包括获取元素、插入元素、修改元素等,将参数和返回值都改为新的元素类型。
4. 添加新的接口函数的修改文件:
如果要添加新的接口函数,需要在线性表的头文件中添加函数声明,并在线性表的实现文件中添加函数实现。如果新的接口函数涉及到其他文件的修改,还需要在相关文件中添加函数声明和实现。
阅读全文