【数据结构】线性表

1.为什么可以直接用结构体变量直接定义新变量?

代码展示（顺序表的类型定义）：

#define MAXLEN 100 //定义常量MAXLEN为100表示存储空间总量
typedef int DataType ； //定义DataType为int类型
typedef struct //顺序表存储类型
{
DataType data[MAXLEN]； //存放线性表的数组
int Length； //线性表的长度
}SeqList；
SeqList L； //定义一个顺序表L

为什么直接用SeqList定义了新的变量？
实质上是：
定义结构体变量的时候，struct一般来说不可以省略。（在C++中可以，但在c中不行。）
但是
在c中要稍微改变下也行：
typedef struct student
{
int sno;
char name[20];
char sex;
int age;
float score;
} student;
（struct）sutdent M；
上面经过typedef定义后 就可以省略struct定义结构体变量了，即是用结构体变量定义了新变量。

2.数据结构中的关键词typedef什么作用？

类型定义符 typedef Ｃ语言不仅提供了丰富的数据类型 ， 而且还允许由用户自己定义类型说明符 ， 也就是说 允许由用户为数据类型取“别名” 。
1.类型定义符 typedef 即可用来完成此功能（为数据类型取别名）。
例如，有整 型量a,b, 其说明如下： int a,b; 其中int 是整型变量的类型说明符。 int 的完整写法为 integer ，为了增加程序的可读性， 可把整型说明符用 typedef 定义为： typedef int INTEGER 这以后就可用 INTEGER 来代替 int 作整型变量的类型说明了。 例如： INTEGER a,b; 它等效于： int a,b;
2. 用typedef 定义数组 、 指针 、 结构等类型将带来很大的方便 ， 不仅使程序****书写简单而且使意义更为明确，因而增强了可读性。
例如： typedef char NAME[20]; 表示 NAME 是字符数组类型，数组长度为 20 。然后可 用NAME 说明变量，如： NAME a1,a2,s1,s2;
完全等效于：
char a1[20],a2[20],s1[20],s2[20]；
又如：
typedef struct stu
{
char name[20];
int age;
char sex;
} STU;
定义STU 表示 stu 的结构类型，然后可用 STU 来说明结构变量：
STU body1,body2;

  typedef 定义的一般形式为： typedef 原类型名 新类型名
   其中原类型名中含有定义部分，新类型名一般用大写表示，以便于区别。 有时也可用宏定义来代替 typedef 的功能，但是宏定义是由预处理完成的， 而typedef则是在编译时完成的，后者更为灵活方便。

3.在1中所示代码里， data[MAXLEN]为静态分配，若更改为：*data ，则为动态分配。
4.&符号的区别：
（1）取地址含义。例如，scanf函数中输入变量前的&仅表示取输入变量地址的含义。
（2）引用。&在函数变量前为引用的含义。

值得强调的是：引用和指针在值传递上有很大的区别

。