马上濒临考试了,开始复习数据结构相关代码,看书时,感觉代码较为不完整,也无法测试代码,故写次代码,复习知识点,希望这些对你也有好处。
#include
using namespace std;
#define MAXSIZE 100
#define ElemType int
#define Status int
#define ERROR -1
#define OK 1
typedef struct
{
ElemType *elem;
int length;
}sqlist;
Status IninList(sqlist &L)
{
L.elem=new ElemType[MAXSIZE];
if(!L.elem)
{
cout<<“申请空间失败”<
}
L.length=0;
}
Status LocateElem(sqlist L,ElemType e)
{
if(L.length==0)
{
cout<<“表为空”<
}
for(int i=0;
i
if(L.elem[i]==e)
{
return i+1;
}
}
cout<<“线性表中没有该数据”<
Status ListInsert(sqlist &L,int i,ElemType e)
{
if(i<1||i>L.length+1)
{
cout<<"不符合数据要求"<
}
Status ListDelete(sqlist &L,int i)
{
if(i<1||i>L.length+1)
{
cout<<“不符合数据要求”<
}
for(int k=i;
k
L.elem[k-1]=L.elem[k];
}
–L.length;
return OK;
}
Status Listout(sqlist L)
{
for(int i=0;
i
cout<
}
Status ListIn(sqlist &L,int i)
{
for(int j=0;
j {
cin>>L.elem[j];
++L.length;
}
}
int main()
{
sqlist L;
IninList(L);
ListIn(L,7);
Listout(L);
cout<<"-------------"<
【线性表中顺序表相关完整代码】}
推荐阅读
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 数据结构和算法|LeetCode 的正确使用方式
- 先序遍历 中序遍历 后序遍历 层序遍历
- 数据结构|C++技巧(用class类实现链表)
- 数据结构|贪吃蛇代码--c语言版 visual c++6.0打开
- 算法|算法-二分查找
- 数据结构学习指导|数据结构初阶(线性表)
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- java|ObjectOrientedProgramming - 面向对象的编程(多态、抽象类、接口)- Java - 细节狂魔