链表中typedef引出的结构体问题，以及双重指针（有关头指针，工作指针变量的问题）

链表中typedef引出的结构体问题，以及双重指针（有关头指针，工作指针变量的问题）

typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。
1 首先：
在C中定义一个结构体类型要用typedef:
typedef struct Student
{
int a;
}Stu;
于是在声明变量的时候就可：Stu stu1;
如果没有typedef就必须用struct Student stu1;来声明
这里的Stu实际上就是struct Student的别名。
另外这里也可以不写Student（于是也不能struct Student stu1;了）
typedef struct
{
int a;
}Stu;
但在c++里很简单，直接
struct Student
{
int a;
};
于是就定义了结构体类型Student，声明变量时直接Student stu2；

2其次：
在c++中如果用typedef的话，又会造成区别：
struct Student
{
int a;
}stu1;//stu1是一个变量
typedef struct Student2
{
int a;
}stu2;//stu2是一个结构体类型
使用时可以直接访问stu1.a
但是stu2则必须先 stu2 s2;
然后 s2.a=10;

3 掌握上面两条就可以了，不过最后我们探讨个没多大关系的问题
如果在c程序中我们写：
typedef struct
{
int num;
int age;
}aaa,bbb,ccc;
这算什么呢？
我个人观察编译器（VC6）的理解，这相当于
typedef struct
{
int num;
int age;
}aaa；
typedef aaa bbb;
typedef aaa ccc;
也就是说aaa,bbb,ccc三者都是结构体类型。声明变量时用任何一个都可以,在c++中也是如此。但是你要注意的是这个在c++中如果写掉了typedef关键字，那么aaa，bbb，ccc将是截然不同的三个对象。

另外注意: 在C中，struct不能包含函数。在C++中，对struct进行了扩展，可以包含函数。

用途：

定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如：
char* pa, pb; // 这多数不符合我们的意图，它只声明了一个指向字符变量的指针，
// 和一个字符变量；
以下则可行：
typedef char* PCHAR; // 一般用大写
PCHAR pa, pb; // 可行，同时声明了两个指向字符变量的指针
虽然：
char *pa, *pb;
也可行，但相对来说没有用typedef的形式直观，尤其在需要大量指针的地方，typedef的方式更省事。

结构体指针如何使用（二层指针）

    #include <iostream>
    using namespace std;
    typedef struct {
    int x;
    int y;
    }point,*_point; //定义类，给类一个别名
    //这里*其实可看作是加在struct后边的,表示_point等同于struct *
    //也就是说_point为数据类型建立的变量实际上已经是指针了
    //验证 typedef point * _point;
    int main()
    {
        _point *hp;
        point pt1;
        pt1.x = 2;
        pt1.y = 5;
        _point p;
        p = &pt1;
        hp = &p;

        cout<<  pt1.x<<" "<<pt1.y <<endl;
        cout<< (**hp).x <<" "<< (**hp).y <<endl;
        return 0;
    }
    
    //运行结果：2 5
                   2 5

---

原文：http://blog.sina.com.cn/s/blog_4fdabc820100fsxu.html
https://blog.csdn.net/a2013126370/article/details/78230890