第三周项目一（3） 线性表的修改

问题及代码

/*
*Copyright(c)2017,烟台大学计算机学院
*All right reserved.
*文件名：main.cpp list.h list.cpp
*作者：王万兴
*完成日期：2017年9月20日
*版本号：v1.0
*
*问题描述:线性表的修改
*输入描述：无
*程序输出：见窗口
*/
#include "list.h"
#include "stdio.h"
int main()
{
SqList *sq;
InitList(sq);
ListInsert(sq, 1, 5);
ListInsert(sq, 2, 3);
ListInsert(sq, 1, 4);
DispList(sq);

return 0;
}

void InitList(SqList *&L) //引用型指针
{
L=(SqList *)malloc(sizeof(SqList));
//分配存放线性表的空间
L->length=0;
}
void DestroyList(SqList *&L)
{
free(L);
}
bool ListInsert(SqList *&L,int i,ElemType e)
{
int j;
if (i<1 || i>L->length+1)
return false; //参数错误时返回false
i--; //将顺序表逻辑序号转化为物理序号
for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置
L->data[j]=L->data[j-1];
L->data[i]=e; //插入元素e
L->length++; //顺序表长度增1
return true; //成功插入返回true
}
bool ListDelete(SqList *&L,int i,ElemType &e)
{
int j;
if (i<1 || i>L->length) //参数错误时返回false
return false;
i--; //将顺序表逻辑序号转化为物理序号
e=L->data[i];
for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移
L->data[j]=L->data[j+1];
L->length--; //顺序表长度减1
return true; //成功删除返回true
}运行结果



知识点总结

线性表元素的插入有三种情况，在头插入，在尾插入和中间插入，相应的要移动插入元素后面元素的位置，尾插不需要移动。