线性表顺序实现（严蔚敏版）

本文主要是介绍线性表顺序实现（严蔚敏版），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、线性表顺序实现

1.1 顺序存储结构类型定义

#define Status bool
#define MAXSIZE 100
#define ElemType char
typedef struct
{ElemType *elem;int length;
}SqList;

1.2基本操作的实现

1.2.1初始化

/*
首先分配空间
再检验空间是否分配成功，不成功就退出
返回假
若分配成功，就将L.length置为零
返回真
*/
Status InitSqlist(SqList& L)
{L.elem = new Elemtype[MAXSIZE];if(!L.elem){cout<<"空间分配失败"<<endl;return false;}L.length = 0;return true;
}

1.2.2 取值操作

Status GetElem(SqList L, int i, ElemType& e)
{if (i < 1 || i >L.length)return false;e = L.elem[i - 1];//逻辑上L.elem[0]是第一个，所以i要减一；return true;
}

1.2.3查找

int LocateElem(SqList L, ElemType e)
{
//在顺序表中查找值为e的数据元素，返回序号for(int i = 0; i < L.length; i++){if(L.elem[i] == e)return i + 1;}return 0;
}

1.2.4插入

Status ListInsert(SqList& L, int i, ElemType e)
{if(i < 1||(i > L.length + 1))//为什么是1 < i < L.length+1?//因为这个参数i传递的是数学上的第几个//而数组的下标是从零开始的，所以前后均应该加1{cout<<"数目格式不合理"<<endl;return false;}if(L.length == MAXSIZE){cout<<"数目大小不合理"<<endl;return false;}for(int j = L.length - 1;j >= i-1;j--)//为什么j = L.length - 1//因为下标从零开始//而L.length是从1开始的{L.elem[j + 1] = L.elem[j];}L.elem[i - 1] = e;L.length++;return true;
}

1.2.5 删除

Status ListDelete(SqList& L, int i)
{if(i < 1||(i > L.length + 1))//为什么是1 < i < L.length+1?//因为这个参数i传递的是数学上的第几个//而数组的下标是从零开始的，所以前后均应该加1{cout<<"数目格式不合理"<<endl;return false;}for(int j = i; j <= L.length - 1;j++){L.elem[j - 1] = L.elem[j];}L.length--;return true;
}

---

二、链表的实现

2.1链式存储结构定义

typedef struct LNode
{Elemtype data;struct LNode *next;
};

这篇关于线性表顺序实现（严蔚敏版）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---