大话数据结构——线性表

最新推荐文章于 2022-01-07 01:14:21 发布

PaQiuQiu

最新推荐文章于 2022-01-07 01:14:21 发布

阅读量289

点赞数

分类专栏：教练，我想学设计之禅

本文链接：https://blog.csdn.net/lxy_2011/article/details/95328190

版权

教练，我想学设计之禅专栏收录该内容

62 篇文章 2 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨线性表的抽象数据类型，解析顺序存储结构的插入和删除算法，并详细阐述链式存储结构中单链表的第i个数据元素插入与删除的步骤。此外，还介绍了循环链表和双向链表的概念。

摘要由CSDN通过智能技术生成

线性表（List）：零或多个数据元素的有限序列。

线性表的抽象数据类型：

ADT 线性表 (List)
Data
Operation  
    void initList(*L);	//创建并初始化一个空线性表，如果成功返回true，修改表传指针   
    bool listEmpty(L);	//判断一个线性表是否为空，不修改表传值   
    void clearList(*L);	//清空一个线性表，成功返回true   
    bool getElem(L,i,*e);	//从某个位置取出元素并赋值给e(i的范围是[1,L.length])，修改e的值所以传递一个指针，成功返回true  
    int locateElem(L,e);	//查找线性表中是否有e，如果有返回它的位置(从1开始)，否则返回0表示失败  
    bool listInsert(*L,i,e);	//插入一个元素e在第i个元素之前(i的取值范围是[1,L.length+1]) ，成功返回true   
    bool listDelete(*L,i,*e);	//删除在第i个位置上的元素(i的取值范围是[1,L.length]),删除的元素赋给e，成功返回true  
    int listLength(L);	//返回线性表的元素个数  
endADT