C语言结构体及链表定义

最近在看《大话数据结构》，一边看书一边跑一下书中的案例，加深下理解。书中的案例都是C写的，顺便熟悉下C语言。

此处第三章线性表链式存储：

• 在用代码描述单链表之前，我们需要定义一个结构体来描述单链表的结点：

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */

（链表结点定义不是很理解，因此找了些资料。）
reference:
http://www.nowamagic.net/librarys/veda/detail/2221(这个网站讲得很详细，赞！)
问：关于结构体struct Node *next; 这么一句代码，为什么要这么写？写成int * next；行不行？
答：不行的。next是指向下一个Node，所以其类型必须是Node。int * next只能指向int,而不能指向Node。所以必须定义为Node类型，但Node是结构体，所以前面还得加上个struct。

---

1. C语言的struct

reference:
http://blog.csdn.net/huqinwei987/article/details/23625823

1.1 struct 定义

1.1.1 只有结构体

struct stuff
{
    char job[20];
    int age;
    float height;
};

1.1.2 附加该结构体类型的“结构体变量”的初始化的结构体定义

struct stuff
{
    char job[20];
    int age;
    float height;
}zhangsan;

equals to

struct stuff
{
    char job[20];
    int age;
    float height;
};
struct stuff zhangsan;

1.1.3 如果该结构体你只用一个变量zhangsan，即不需要用该结构体定义其他变量，那么：

struct{
    char job[20];
    int age;
    float height;
}zhangsan;

把结构体名称语调，这样更简洁，不过也不能定义其他同结构体变量了（？）

1.2 struct和typedef struct

reference:
http://www.cnblogs.com/qyaizs/articles/2039101.html

• typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int, char等）和自定义的数据类型（struct等）。
• 在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。

1.2.1 C语言

在C中最好用typedef定义一个结构体类型

typedef struct tagMyStruct
{
    int a;
}MyStruct;

tagMyStruct是标识符，MyStruct是变量类型（相当于int, char等）。
上述语句实际上完成两个操作：

1）定义一个新的结构类型

struct tagMyStruct
{
    int a;
};

分析：tagMyStruct称为“tag”,即“标签”，实际上是一个临时名字，不论是否由“typedef struct”关键字和“tagMyStruct”一起构成这个结构类型，这个结构都存在。//不是很理解这句？
我们可以用struct tagMyStruct varName来定义变量，但要注意，使用tagMyStruct varName来定义变量是不对的，因为struct和tagMyStruct合在一起才能表示一个结构类型。

2）typedef为这个新的结构起了个名字，叫MyStruct。

typedef struct tagMyStruct MyStruct;

因此，MyStruct实际上相当于struct tagMyStruct，我们可以使用MyStruct varName来定义变量。
那么在声明变量的时候就可以：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明)
这里的Stu实际上就是struct Student的别名。Stu==struct Student
或者：

typedef struct
{
    int a;
}Stu;

那么声明变量为 Stu stu1;

本篇开头代码段中的结构体中的typedef struct Node的意思就是，为自定义的数据类型定义一个新名字Node。
第二句就是声明自定义数据类型Node。

1.2.2 C++

• 定义结构体

struct Student
{
    int a;
};

• 声明变量时：Student stu2;

c++中如果用typedef的话，又会造成区别：

struct Student
{
    int a;
}stu1;//stu1是一个变量

typedef struct Student2
{
    int a;
}stu2;//stu2是一个结构体类型=struct Student

---

2. 链表结构体

reference:
http://zhina123.blog.163.com/blog/static/417895782012106036289/

• 引用自身的结构体，一个结构体中有一个或多个成员的基类型就是本结构体类型时，说明这个结构体可以引用自己，所以称作引用自身的结构体。
• 将分散存储的数据项，用一个结构体成员链接起来。

如：

struct link
{
    char ch;
    struct link *p;
}a;