数据结构线性表抽象数据类型的定义里面的基本操作的典型操作要背熟吗？

Question

帮我仔细说说

Answer 1

不需要背熟，因为背了根本没用，你应该掌握主要内容比如InitList(&L)操作结果：构成一个空的线性表L；InitList是一个函数名，你也可以定义为IL，这个名字完全是你自己决定的，&L的L也是自己可以定义的，你可以定义为H，所以记住根本没实际作用，你要知道的是这个函数有什么功能，是怎样实现的？为什么L前面有个&？#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>typedef int ElemType;
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW 1#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
ElemType *elem;//用来表示线性表的第一个元素的位置
int length;//用来表示线性表已有的长度
int listsize;//用来表示线性表最大能有的长度
}SqList;//线性表的结构体

Status InitList_Sq(SqList &L){
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//分配了100个ElemType类型的空间并且返回了这些空间的第一个地址
L.length=0;//线性表的已有长度为0
L.listsize=LIST_INIT_SIZE;//这个线性表最大能装下100个ElemType类型的数据元素
return OK;
}这个是实验册上写的函数的实体部分，后面是本人的一些理解，希望对你有些帮助。数据结构是一门算法的课程，重点是算法，你要知道一个事件是如何实现的，函数如何写。。。