本文通过C++代码展示了如何初始化、插入、删除、显示和检查线性表（顺序表）的操作。线性表由SqList结构定义，包括数据数组和长度属性。程序实现了九种基本运算，如初始化、销毁、判断是否为空、获取长度、显示列表、获取元素、定位元素、插入元素和删除元素。代码中特别强调了参数传递方式，即以别名方式传递SqList指针，允许函数直接修改线性表。
#include<iostream>
#include<malloc.h>
#include<cstdio>
#define MAXSIZE 10
using namespace std;
//typedef struct SqList *L;
typedef struct{
char data[MAXSIZE];
int length;
}SqList;
void InitList(SqList *&L){
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
bool InsertList(SqList *&L,int i,char e){
int j;
if(i<1||i>L->length+1)
return false;
i--;
for(j=L->length;j>i;j--)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
return true;
}
bool DeleteList(SqList *&L,int i,char e){
int j;
if(i<
最低0.47元/天 解锁文章
扫一扫
9624
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
