最近在看《大话数据结构》,一边看书一边跑一下书中的案例,加深下理解。书中的案例都是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;