学数据结构对一些C语言语法的反思.doc

学数据结构对一些C语言语法的反思 分类： c/c++2012-08-10 22:23700人阅读评论(0)收藏举报 第一个反思：typedef与结构体的反思 例1.1 [cpp] view plaincopyprint? span style=font-size: 14px;typedef struct LNode { int data; struct LNode *next; }LNode_A;/span typedef struct LNode { int data; struct LNode *next; }LNode_A; 这个是在学习链表时，其定义的一个结构体引起的反思。 typedef在C中的语法：给已有的数据类型（char int long）定义一个别名,例如 tyepdef int bit_4; 简化比较复杂的结构类型声明；此例子正事如此。 该代码应该可以看成三部分组成： [cpp] view plaincopyprint? span style=color: rgb(51, 51, 255); font-size: 14px;typedef/spanspan style=font-size: 14px; /spanspan style=color: rgb(255, 0, 0); font-size: 14px;struct LNode { int data; struct LNode *next; }/spanspan style=color: rgb(255, 153, 255); font-size: 14px;LNode_A/spanspan style=font-size: 14px;;/span typedef struct LNode { int data; struct LNode *next; }LNode_A; 大红色部分为声明一个名为LNode的结构体类型，typedef “红色部分” LNode_A 这一句是给结构体LNode取个别名LNode_A. 那这样做的好处在哪里呢？ 如果你要声明一个结构体变量，可以由原来的struct LNode a 简化为 LNode_A a; 则例1.1也可以写成： [cpp] view plaincopyprint? span style=font-size: 14px;typedef struct LNode { int data; LNode_A *next; }LNode_A;/span typedef struct LNode { int data; LNode_A *next; }LNode_A; 另外，要注意“结构体类型定义”与“结构体变量定义”的区别 [cpp] view plaincopyprint? span style=font-size: 14px;struct A{ ...... ...... }；/span struct A{ ...... ...... }； 以上代码是结构体类型定义，定义{}中的结构为一个名词为“A”的数据类型； [html] view plaincopyprint? span style=font-size: 14px;struct { ....... ....... }A；/span struct { ....... ....... }A； 以上代码是结构体变量定义，其中A为一个匿名的结构体数据类型的变量。A的本质是变量，是占用内存空间的。 更详细的结构体说明，参考链接/view/4a1f961859eef8c75fbfb384.html 第二个反思：指针作为函数参数传递 在链表章节中，一开始我很不解，为什么传递链表的头指针时，形参定义的是Linklist *L，而Linklist本身就是一个结构体指针，也就是说，用的是指向指针的指针； 看两端代码： 程序1： [cpp] view plaincopyprint? span style=font-size: 14px;void myMalloc(char *s) //我想在函数中分配内存,再返回 { s=(char *) malloc(100); } void main() { char *p=NULL; myMalloc(p); //这里的p实际还是NULL,p的值没有改变，为什么？ if(p) free(p); } /span void myMalloc(char *s) //我想在函数中分配内存,再返回 { s=(char *) malloc(100); } void main() { char