数据结构中的线性表的初始化操作是什麽？

Question

数据结构中的线性表的初始化操作是什麽？

Answer 1

　初始化就是建立一个空线性表，那直接把长度置为0就行了。　　1 /* 初始化顺序线性表 */　　2 Status InitList(SqList *L)　　3 {　　4 L->length=0;　　5 return OK;　　6 }　　因为要初始化，要对线性表本身进行操作，所以不能用值传递。值传递不会改变实参的值嘛。地址传递的话呢，实际上在函数内部执行了这么一个操作：L = &L. 所以操作函数内部的L，也就相当于操作外部的线性表L。其实地址传递也是值传递。不过这个值是地址而已。　　就是说，需要修改表的就传指针，不需要修改表的传值就行了。那补上一个完整的可运行的程序。　　01 #include "stdio.h"　　02　　03 #define OK 1　　04 #define ERROR 0　　05 #define TRUE 1　　06 #define FALSE 0　　07　　08 #define MAXSIZE 20 /* 存储空间初始分配量 */　　09 typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int */　　10 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */　　11　　12 typedef struct　　13 {　　14 ElemType data[MAXSIZE]; /* 数组，存储数据元素 */　　15 int length; /* 线性表当前长度 */　　16 }SqList;　　17　　18 /* 初始化顺序线性表 */　　19 Status InitList(SqList *L)　　20 {　　21 L->length=0;　　22 return OK;　　23 }　　24　　25 int main()　　26 {　　27 SqList L;　　28 ElemType e;　　29 Status i;　　30　　31 i=InitList(&L);　　32 printf("初始化L后：L.length=%d\n",L.length);　　33 }　　程序运行结果：　　1 初始化L后：L.length=0　　2　　3 Process returned 22 (0x16) execution time : 0.072 s　　4 Press any key to continue.　　有个问题，在函数内部 L->length=0; 使用箭头，而在外面调用的时候 L.length 却用实心点，两者有啥区别吗？　　这个很基础嘛。。。在函数内部，传递的参数是 *L，那么L就是指针。指针需要用->指向成员。而在外部的L是实体对象，实体对象则用实心点来指向成员嘛。　　OK，线性表的初始化就这么简单。