线性表的疑问.docxVIP

L.elem=(Elemtype *)malloc(LIST_INIT_SIZE*sizeof(Elemtype));1.将L.elem这个指针指向一块通过malloc函数分配的内存的地址这个内存的大小为Elemtype这个结构体的size*LIST_INIT_SIZE的乘积这么大malloc 是用于分配指定size的内存的库函数原型：extern void *malloc(unsigned int num_bytes);用法：#include malloc.h或#includestdlib.h功能：分配长度为num_bytes字节的内存块说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。 malloc的语法是：指针名=（数据类型*）malloc（长度）,（数据类型*）表示指针.2.malloc 向系统申请分配指定size个字节的内存空间。然后把指向这块空间的指针返回给你，这个指针是void类型的。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。malloc的原型：extern void *malloc(unsigned int num_bytes); 返回值：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。这是一个C库函数，所以不会像C++的new运算符一样返回特定类型的指针。数据结构中if(!l.elem)是什么意思?只是判断l中的数据成员elem是否为0，为0即执行if下面语句追问l.elem的意思是不是“线性表l的基地址elem?回答从字面上看elem是指“元素”，我没办法从你给的代码上下文中判断是否是“线性表l的基地址elem”你多贴点代码出来看看追问status initlist_sq(sqlistl){l.elem=(elemtype*)malloc(list_init_size*sizeof(elemtype));if(!l.elem)exit(overlow);l.length=0;l.listsize=list_init_size;return ok;}回答elem是elemtype类型数组的首地址，也可以说是基地址。在这里 if(!l.elem) 是判断是否成功分配到内存如果l 是空的则l.elem就是0了加一个！就是1 然后就执行if语句追问l.elem的意思是不是“线性表l的基地址elem?回答看你怎么定义我用的头文件里是指 l 里面的一个数据typedef struct { ElemType *elem; int length; int listsize; }SqList;其中ElemType *elem;是什么意思ElemType *elem 定义了一个指向ElemType类型的指针elem。ElemType是一个模板，可以代表系统本身的类型，比如int,double,long……或者代表一个自定类型，比如struct node{……};，或者class node{……}; 你可以这样使用：typedef int ElemType;typedef struct node ElemType;SqList这个结构其实是一个链表的描述，该链表的最大长度为length，当前长度为listsize（或者反过来）。链表的每一项是一个ElemType型的数据结构，链表表头指针是elem。C语言typedef struct node1、 typedef是类型声明，那么typedef struct node 意思就是声明了一个struct node 类型。以后可以用它来定义变量了，就想使用char int 等一样2.、struct node *next就可以根据1来理解了，就是定义了1个 struct node类型的指针，它可以指向相应类型的变量。这个是链表的基本结构理解这个结构体的要点是:你要理解声明的含义,struct node在这里是一个声明,不是定义!struct node *next;//声明了一个指针型结构体,这个结构体和上面的声明具有相同的特征,用来存放一系列相关结构体的地址.char为data数据类型；struct node为定义next数据类型，即next为这种结构体类型的指针，指向这种结构体数据结构中q=(L.elem[i-1])是什么意思？取值符号，q是指针，指向L.elem[i-1]的地址，可以修改它的值for (p=L.elem[L.length-1]; p=q; --p)请帮忙解释这个括号里的含义。for (p=L.elem[L.length-1]; p=q; - -p)*(p+1)=*p;表示从链表的第i个元素