⑴ 线性表初始化:Init_List(L) 初始条件:表L不存在操作结果:构造一个空的线性表 ⑵ 求线性表的长度:Length_List(L) 初始条件:表L存在 操作结果:返回线性表中的所含元素的个数 ⑶ 取表元:Get_List(L,i) 初始条件:表L存在且1<=i<=Length_List(L) 操作结果:返回线性表L中的第i个元素的值或地址 ⑷...
#include<stdio.h>#include<malloc.h>//需要使用动态分配函数来完成初始化操作#include<stdlib.h>#define LIST_SIZE100//这个用于一开始初始化使用#define LIST_size10//这个用于后续防止线性表空间不够使用#define OVERFLOW-1#define OK1typedef int ElemType;typedef int status;//这个名称用来定义函数体使用typedef...
#define MAXSIZE 100 //最大长度 typedef struct { ElemType *elem; //指向数据元素的基地址 int length; //线性表的当前长度 }SqList; 例子 #defin...
printf("13---翻转线性表全部元素\n"); printf("退出,输入一个负数\n"); } //初始化线性表 void InitList(Sqlist* L) { L->elem = (int*) malloc(MAXSIZE*sizeof(int)); //给线性表分配初始空间 if(!(L->elem)){ printf("分配失败\n"); return ; } L->length = 0; L->listsize = ...
(1)初始化线性表; (2)调用插入函数建立一个线性表; (3)在线性表中寻找指定的元素; (4)在线性表中删除指定值的元素; (5)在线性表中删除指定位置的元素; (6)遍历并输出线性表。 注:每完成一个步骤,必须及时输出线性表元素,便于观察结果。 源代码: ...
InitList(&L) &L你可以想象成一个容器(数组) :初始化线性表 DestroyList(&L) &L你可以想象成一个容器(数组) :销毁线性表 ClearList(&L) &L你可以想象成一个容器(数组) :清空线性表 ListEmpty(L) L你可以想象成一个容器(数组) :线性表是否为空 ...
线性表初始化为零就无..这里就是顺序表初始化 ,课件上教的都是L.length=0,然后我后面附上了=0时候他的运行结果根本不行顺序表的插入删除和打印主函数判断输入参数是否合法并将参数带回,这里if(Listdelete(L
1、初始化链表 int InitList_Sq(struct SqList* L){ L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int)); if (!L->elem)exit(0); L->len = 0; L->size = LIST_INIT_SIZE; return OK;} 首先为 int*elem分配内存空间，如果失败返回零，成功就返回内存空间首地址，并把链...
L->elem) exit(OVERFLOW);//如果L中没有分配内存,则存储空间分配失败,程序异常退出 L->length=0;//初始化线性表长度为0 L->listsize=LIST_INIT_SIZE;//当前分配的存储容量为线性表储存空间的初始分配量 return OK;//返回OK,代表线性表初始化成功 }//InitList_Sq 步骤四,实现给线性表插入元素 Status ...