线性表的理解以及顺序表和链表的比较
线性表分为顺序存储和链式存储:顺序存储的就是顺序表,链式存储分为静态链表(借助数组实现),单链表,双链表,循环多链表(这三个都是通过指针实现)线性表的基本操作:InitList(&L):初始化表。构建空的线性表。Length(L):获取表长,返回线性表L的长度。LocateElem(L,i):按值查找。GetElem(L,i):按位查找操作,获取表中第i位的元素值。ListInsert(&L,i,e):插入,在第i个位置插入元素e.ListDelete(&l,i,&a
原创
2020-07-02 16:52:37 ·
286 阅读 ·
0 评论