3.写初始化函数。具体看代码吧 statusInitList(Sqlist&L){L.elem=(ElemType*)malloc(LIST_SIZE*sizeof(ElemType));//此处涉及malloc的使用,不会的回去看上册课本if(!L.elem){//printf("存储空间申请失败\n");exit(OVERFLOW);}L.length=0;L.listsize=LIST_SIZE;printf("一个空的线性表已经构建完成\n")...
⑴ 线性表初始化:Init_List(L) 初始条件:表L不存在操作结果:构造一个空的线性表 ⑵ 求线性表的长度:Length_List(L) 初始条件:表L存在 操作结果:返回线性表中的所含元素的个数 ⑶ 取表元:Get_List(L,i) 初始条件:表L存在且1<=i<=Length_List(L) 操作结果:返回线性表L中的第i个元素的值或地址 ⑷...
printf("1---初始化线性表\n"); printf("2---销毁线性表\n"); printf("3---清空线性表\n"); printf("4---判断线性表是否为空\n"); printf("5---求线性表长度\n"); printf("6---获取线性表某位置元素\n"); printf("7---请输入元素的值,判断其在线性表中是否存在,并返回其下标,不存在...
}SqList;//建立顺序表voidCreateList(SqList*& L, ElemType a[],intn){inti =0, k =0;//记得一定要分配内存空间L = (SqList*)malloc(sizeof(SqList));while(i < n) { L->data[k] = a[i]; k++; i++; } L->length = k; }//初始化线性表voidInitList(SqList*& L){ L = (SqLis...
实现顺序表的结构定义基本操作并进行测试。 基本操作为: 初始化,在某编号节点插入元素,删除编号为某节点的元素并返回该元素,取某编号节点,遍历顺序表,清空顺序表,销毁顺序表,顺序表中查找某个值的元素的编号, --- 要求: main中: 1)声明一个顺序表,初始化 2)在该顺序表中插入1,...
InitList(&L) :线性表的初始化。 操作结果:构造一个空的线性表L。 InsertList(&L,i ,x):插入操作。 初始条件: 线性表L存在,插入位置1≤i≤n+1(n为插入前的表长), 操作结果:在线性表L的第i个位置插入一个值为x的新元素,插入后的表长加1。
一、顺序表 1.1 概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,并在数组上完成数据的增、删、查、改。 顺序表一般可以分为: 静态顺序表:使用定长数组存储。 难以确定适合的空间大小 // 顺序表的静态存储 ...
线性表是具有相同特性的数据元素的一个有限序列。 线性表的顺序表示 顺序表的基本操作 InitList(&L) //初始化操作,建立一个空的线性表L DestroyList(&L) //销毁已存在的线性表L Clearlist(&L) //将线性表清空 ListInsert(&L, i, e) //在线性表L中第i个位置插入新元素e ...
1、顺序表的初始化 //1、初始化顺序结构线性表StatusinitTable(SqlTable*table){table->data=malloc(sizeof(ElemType)*MAX_SIZE);if(!table->data){returnERROR;}table->length=0;returnOK;} 2、顺序表插入数据 //2、往线性表中插入数据StatusinsertTable(SqlTable*table,intindex,ElemType data){//存储位置...