结构体与链表学习

这几天都在为了学习数据结构准备,刷了一些题 但都比较简单,就没有发每日一题了~

结构体的定义和结构变量的定义

这个比较简单就看书就好,这里介绍我看到的比较新颖的结构变量定义.

利用宏定义使用一个符号变量来表示一个结构类型和定义结构变量

#define STU struct student

STU

{

       int num;

        char name[20];

};

STU stu1,stu2;

同一个结构体的变量与变量之间可以进行赋值的操作,注意要对一个结构体变量进行输入输出等操作的时候需要使用"."这个运算符,也就是点,比如 stu1.num就是第一个"人"的学号,stu2.name就是第二个"人"的名字,其实就看作一个普通的int变量/char数组就可以了

结构数组的定义和引用

结构数组其实就是一个数组,其中每个元素都是一个结构体的变量而已,

指向结构变量的指针

也就是结构指针变量,实质上就是指向一个结构体中的变量的指针,只是这个变量是一个结构体类型的变量,也就是stu1和stu2这样的,这个指针中的地址是这个结构变量的首地址,问题是结构变量的首地址是什么,在哪儿?或者换个问题,一个结构体变量中的各个变量数组的地址是否是连续的?即stu1和stu2中定义的num和name[20]是否连续储存,是否有规则的分配空间?

结构指针变量的定义:struct student *p

注意:结构体指针只能进行如下指向(赋值)p=&stu1,而不能有p=&student和p=&stu1.num的赋值方式.

有了结构指针变量,可以方便的访问结构变量中的每个元素,如(*p).num或者p->num与stu1.num等价

注意:"."优先级高于"*"所以括号不可少,且我们更在面对这种指针时习惯用p->num.

结构变量与函数参数

我们可以用结构变量的成员作为作为参数,如void print(struct student s),但这时跟普通变量的函数一样,属于值传递,我们可以用两种方式来避免值传递的缺陷

方法一

在函数中定义一个相同结构体的变量,最后返回这个结构体变量就可以

方法二

也就是使用指针,void print(struct student *p)

复杂结构体

结构体中定义结构体的知识就不再赘述,这里为了后续链表的学习主要缕一缕结构体的自我引用

struct student

{

       int num;

        char name[20];

        struct student *link;

};