线性表的插入操作

56 阅读 0 评论 37 点赞

我是靠谱客的博主神勇水池，最近开发中收集的这篇文章主要介绍线性表的插入操作，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

#include
using namespace std;
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
typedef int ElemType; //定义别名
typedef int Status; //定义别名

typedef struct {
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位）
}SqList;

Status InitList_Sq(SqList &L) {
//构造一个空的线性表L
L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L.elem)
exit(1); //存储分配失败
L.length = 0; //空表长度为0
L.listsize = LIST_INIT_SIZE; //初始存储容量
return true;
}

Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
//在顺序线性表L中第i个位置之前插入新的元素e
//i的合法值为1<=i<=ListLength_Sq(L)+1
if (i <1 || i> L.length + 1)
return false; //i值不合法
if (L.length >= L.listsize) //当前存储空间已满，增加分配
{
ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));
if (!newbase)
exit(1); //存储分配失败
L.elem = newbase;//新基址
L.listsize += LISTINCREMENT; //增加存储容量
}

ElemType *q = &(L.elem[i - 1]);//q为插入位置  


for (ElemType *p = &(L.elem[L.length - 1]); p >= q; --p)
	*(p + 1) = *p;    //插入位置及之后的元素右移  


*q = e;     //插入e  
++L.length;     //表长增1  
return true;

}

void main()
{
SqList L;
InitList_Sq(L);
ListInsert_Sq(L, 1, 2);
return;
}
加油加油