线性表顺序存储的基本操作线性表顺序存储的基本操作

线性表顺序存储的基本操作
#include
#include
typedef ElemType;
#define Status int
#define LIST_INIT_SIZE 100 //初始数据元素容量
#define LISTINCREMENT 10
#define error 0
#define ok 1
#define bool int
#define true 1
#define false 0
typedef struct
{
ElemType elem; //起始地址
int length; //当前长度（元素的个数）
int listsize; //总共可存储的容量
}SqList;
//建立线性表
Status InitList(SqList L)
{
L.elem=(ElemType)malloc(LIST_INIT_SIZEsizeof(ElemType));
if(!L.elem)
{
printf(“线性表建立失败\n”);
return error;
}
L.length=0;
L.listsize=LIST_INIT_SIZE;
printf(“线性表已建立\n”);
return ok;
}
//清空线性表
Status ClearList(SqList L)
{
L.length=0;
printf(“线性表已清空\n”);
return ok;
}
//销毁线性表
Status Destroy(SqList L)
{
free(L.elem);
L.elem=NULL;
L.length=0;
L.listsize=0;
printf(“线性表已销毁”);
return ok;
}
//判空线性表
bool ListEmpty(SqList L)
{
if(L.length0)
{
printf(“线性表是空的\n”);
return true;
}
else
{
printf(“线性表非空\n”);
return false;
}
}
//判满线性表
bool ListFull(SqList L)
{
if(L.lengthL.listsize)
{
printf(“线性表已满\n”);
return true;
}
else
{
printf(“线性表不满\n”);
return false;
}
}
//线性表当前元素个数
int ListLength(SqList L)
{
printf(“线性表的长度为：%d\n”,L.length);
return L.length;
}
//获得指定位置的数据元素
Status GetElem(SqList L,int i,ElemType e)
{
if(i<1||i>L.length)
{
printf(“找不到元素\n”);
return error;
}
else
{
e=(L.elem+i-1);
return ok;
}
}
//定位元素
int compare(ElemType a,ElemType b)
{
if(ab)return 1;
return 0;
}
int LocateElem(SqList L,ElemType e,int(*compare)(ElemType,ElemType))
{
ElemType *p=L.elem;
int i=1;
while(i<=L.length && !compare(*p++,e))//不相等
i++;
if(i<=L.length)
{
return i;
}
else
{
printf(“元素不存在\n”);
return 0;
}
}
//返回前驱
Status PriorElem(SqList L,ElemType cur_e,ElemType pre_e)
{
int a;
a=LocateElem(L,cur_e,compare); //找见元素cur_e所在的位置
if(!a||a1)//找不见a或者a是第一个元素
{
printf(“找不见前驱\n”);
return error;
}
else
{
pre_e=(L.elem+a-2);
return ok;
}
}
//返回后继
Status NextElem(SqList L,ElemType cur_e,ElemType next_e)
{
int a;
a=LocateElem(L,cur_e,compare);
if(!a||a==L.length)
{
printf(“找不见后继\n”);
return error;
}
else
{
next_e=(L.elem+a);
return ok;
}
}
//插入一个数据元素
Status ListInsert(SqList L,int i,ElemType e)
{
ElemType *newbase,*q,p;
if(i<1||i>L.length+1)//插入到表头，表尾
{
printf(“插入位置不合理\n”);
return error;
}
if(L.length>=L.listsize)//增加分配容量
{
newbase=(ElemType)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)
return error;
L.elem=newbase; //新基址
L.listsize+=LISTINCREMENT;
}
q=L.elem+i-1; //q为插入位置
for(p=L.elem+L.length-1; p>=q; –p)
{
*(p+1)=*p;
}
*q=e;
printf(“插入成功\n”);
L.length++;
return ok;
}
//删除元素
Status ListDelete(SqList L,int i,ElemType e)
{
ElemType *p,*q;
if(i<1||i>L.length)
printf(“删除位置不合理\n”);
return error;
p=L.elem+i-1; //被删除元素的位置
e=*p;
q=L.elem+L.length-1; //表尾元素的位置
for(++p; p<=q; ++p)
*(p-1)=*p;
printf(“删除成功\n”);
L.length–;
return ok;
}
//遍历顺序表
void visit(ElemType e)
{
printf("%d",e);
}
Status ListTravers(SqList L,void (*visit)(ElemType))
{
int i;
ElemType *e;
e=L.elem;
for(i=1; i<=L.length; i++)
visit(*e++);
return ok;
}
int main(){
int i;
ElemType e;
SqList L;
InitList(L);
L.length=10;
L.listsize=20;
ListInsert(L,1,1);
ListInsert(L,2,3);
ListInsert(L,3,5);
ListInsert(L,4,7);
ListInsert(L,5,9);
ListFull(L);
ListEmpty(L);
ListInsert(L,2,2);
ListInsert(L,3,4);
GetElem(L,i,7);
NextElem(L,3,e);
PriorElem(L,9,e);
LocateElem(L,5,compare);
ListDelete(L,3,e);
ListTravers(L,visit);
ListLength(L);
return 0
}
代码没有错，但是运行有问题，求大佬解答！！！
欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

全新的界面设计，将会带来全新的写作体验；
在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式进行展示；
增加了图片拖拽功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
全新的 KaTeX数学公式语法；
增加了支持甘特图的mermaid语法1 功能；
增加了多屏幕编辑 Markdown文章功能；
增加了焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置等功能，功能按钮位于编辑区域与预览区域中间；
增加了检查列表功能。

功能快捷键撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G
合理的创建标题，有助于目录的生成直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。
如何改变文本的样式 强调文本 强调文本
加粗文本加粗文本
标记文本
删除文本

引用文本

H2O is是液体。
210 运算结果是 1024.
插入链接与图片链接: link.
图片:

文章图片

带尺寸的图片:

文章图片

居中的图片:

文章图片

居中并且带尺寸的图片:

文章图片

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。
如何插入一段漂亮的代码片去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block var foo = 'bar';

生成一个适合你的列表

项目
- 项目
  - 项目

项目1
项目2
项目3

计划任务
完成任务

创建一个表格一个简单的表格是这么创建的：

项目	Value
电脑	$1600
手机	$12
导管	$1

设定内容居中、居左、居右
使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants
SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPE	ASCII	HTML
Single backticks	`'Isn't this fun?'`	‘Isn’t this fun?’
Quotes	`"Isn't this fun?"`	“Isn’t this fun?”
Dashes	`-- is en-dash, --- is em-dash`	– is en-dash, — is em-dash

创建一个自定义列表

Markdown: Text-to- HTML conversion tool
Authors: John; Luke

如何创建一个注脚一个具有注脚的文本。2
注释也是必不可少的 Markdown将文本转换为 HTML。
KaTeX数学公式您可以使用渲染LaTeX数学表达式 KaTeX:
Gamma公式展示Γ ( n ) = ( n ? 1 ) ! ? n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n?1)!?n∈N 是通过欧拉积分
Γ ( z ) = ∫ 0 ∞ t z ? 1 e ? t d t . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞?tz?1e?tdt.

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章 Mon 06 Mon 13 Mon 20 已完成进行中计划一计划二现有任务 Adding GANTT diagram functionality to mermaid

关于甘特图语法，参考这儿,

UML 图表可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:
张三李四王五你好！李四, 最近怎么样? 你最近怎么样，王五？我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三李四王五这将产生一个流程图。:
链接长方形圆圆角长方形菱形

关于 Mermaid 语法，参考这儿,

FLowchart流程图我们依旧会支持flowchart的流程图：
Created with Rapha?l 2.2.0 开始我的操作确认？结束 yes no

关于 Flowchart流程图语法，参考这儿.

导出与导入导出
如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到文章导出，生成一个.md文件或者.html文件进行本地保存。
导入
如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。