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

第一个反思：typedef与结构体的反思

例1.1

typedef struct LNode {
int data;
struct LNode *next;
}LNode_A;

这个是在学习链表时，其定义的一个结构体引起的反思。
typedef在C中的语法：①给已有的数据类型（char int long）定义一个别名,例如 tyepdef int bit_4;

②简化比较复杂的结构类型声明；此例子正事如此。

该代码应该可以看成三部分组成：

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也可以写成：

typedef struct LNode {
int data;
LNode_A *next;
}LNode_A;

另外，要注意“结构体类型定义”与“结构体变量定义”的区别

struct  A{
......
......
}；

以上代码是结构体类型定义，定义{}中的结构为一个名词为“A”的数据类型；

struct {
.......
.......
}A；

以上代码是结构体变量定义，其中A为一个匿名的结构体数据类型的变量。A的本质是变量，是占用内存空间的。

更详细的结构体说明，参考链接http://wenku.baidu.com/view/4a1f961859eef8c75fbfb384.html

第二个反思：指针作为函数参数传递

在链表章节中，一开始我很不解，为什么传递链表的头指针时，形参定义的是Linklist *L，而Linklist本身就是一个结构体指针，也就是说，用的是指向指针的指针；

看两端代码：

程序1：

void  myMalloc(char  *s)  //我想在函数中分配内存,再返回
{
s=(char  *)  malloc(100);
}

void  main()
{
char  *p=NULL;
myMalloc(p);    //这里的p实际还是NULL,p的值没有改变，为什么？
if(p)  free(p);
}

程序2：

void  myMalloc(char  **s)
{
*s=(char  *)  malloc(100);
}

void  main()
{
char  *p=NULL;
myMalloc(&p);    //这里的p可以得到正确的值了
if(p)  free(p);
}

这是为什么呢？按理说指针做参数，传递的就是地址，但是是哪里出错呢。

请看图解



指针变量，本质上也是变量，只是变量中存放的是地址。假设s是实参，q是形参。传参后，s和q同时指向地址A。在子程序中malloc申请一片内存空间首地址为D，赋给指针q。但是指针s所指向的地址不变。所以..................

更详细的指针传参请参考：http://blog.csdn.net/cffishappy/article/details/6909950

第三个反思：递归中传参时“++”、“--”的反思

看下面程序：

///对二叉树遍历，查找元素为‘d’，并显示d的层数

void DisplayBittree(BitTree *t,int i)
{
if (*t)
{
BitNode *p;
p=*t;
ElemType e;
e=p->data;
if (e=='d')
{
printf("%d\n",i);
return ;
}
else
{
DisplayBittree(&((*t)->lchild),i+1);
DisplayBittree(&((*t)->rchild),i+1);
}
}
}

DisplayBittree(&((*t)->lchild),i+1);
DisplayBittree(&((*t)->rchild),i+1);

这2句改为i++或者++i，皆不能求的真确的层数。