解惑结构体与结构体指针(struct与typedef struct在数据结构的第一道坎)

/*
数据结构解惑01 
在数据结构中会看到
typedef struct QNode
{
QElemType data; //数据域
struct QNode *next; //指针域
}QNode,*QueuePtr;
typedef struct
{
QueuePtr front; //队头指针
QueuePtr rear; //队尾指针
};
先来解释下上面第一个结构体
关键在于后面的那个部分如何理解
就是
typedef struct QNode
{
QElemType data;
struct qNode *next;
}QNode,*QueuePtr;
就是QNode,*QueuePtr这两个如何理解
可以这样来理解
typedef struct QNode Qnode 
typedef struct QNode *QueuePtr
 
同样通过这样一个例子可以这样来理解
typedef struct int ElemType
typedef struct int* ElemTypePtr
第一个是 定义新的整型变量 ElemType
 第二个是 定义新的指向整型变量的指针 ElemTypePtr
 
可以简单理解为 ElemType = int
               ElemTypePtr = int*
同理在上面的结构体中
可以理解为
typedef struct QNode QNode
typedef struct QNode* QueuePtr
 
于是 
QNode 的对象都是结构体
QueuePtr 的对象都是结构体指针
 
 
转自:http://blog.sina.com.cn/s/blog_729bdd570100pb3b.html
上一篇:Python开发一个简单的BBS论坛


下一篇:重新想象 Windows 8 Store Apps (64) - 后台任务: 开发一个简单的后台任务