不需要背熟,因為背了根本沒用,你應該掌握主要內容比如InitList(&L)操作結果:構成一個空的線性表L;InitList是一個函式名,你也可以定義為IL,這個名字完全是你自己決定的,&L的L也是自己可以定義的,你可以定義為H,所以記住根本沒實際作用,你要知道的是這個函式有什麼功能,是怎樣實現的?為什麼L前面有個&?#include
#include
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;
不需要背熟,因為背了根本沒用,你應該掌握主要內容比如InitList(&L)操作結果:構成一個空的線性表L;InitList是一個函式名,你也可以定義為IL,這個名字完全是你自己決定的,&L的L也是自己可以定義的,你可以定義為H,所以記住根本沒實際作用,你要知道的是這個函式有什麼功能,是怎樣實現的?為什麼L前面有個&?#include
#include
#include
#include
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;