Write the Code. Change the World.

9月 23

代码参考《数据结构教程》一书。

本文涉及的线性表包括顺序表、单链表和双链表。

基本运算包括:

1.初始化线性表InitList(&L):构造一个空的线性表L。

2.销毁线性表DestroyList(&L):释放线性表L占用的内存空间。

3.判线性表是否为空表ListEmpty(L):若L为空表,则返回真,否则返回假。

4.求线性表的长度ListLength(L):返回L中元素个数。

5.输出线性表DispList(L):当线性表L不为空时,顺序显示L中各节点的值域。

6.求线性表L中指定位置的某个数据元素GetElem(L,i,&e):用e返回L中第 i(1≤i≤ListLength(L))个元素的值。

7.定位查找LocateElem(L,e):返回L中第一个值域与e相等的逻辑位序。若这样的元素不存在,则返回值为0。

8.插入数据元素ListInsert(&L,i,e):在L的第i(1≤i≤ListLength(L)+1)个元素之前插入新的元素e,L的长度增1。

9.删除数据元素ListDelete(&L,i,&e):删除L的第i(1≤i≤ListLength(L))个元素,并用e返回其值,L的长度减1。

顺序表基本运算的C++实现:

单链表基本运算的C++实现:

双链表基本运算的C++实现:

发表评论

电子邮件地址不会被公开。 必填项已用*标注

活捉 16 条