关于链表的学习

一 结构体

学习链表肯定少不了结构体，所以，就先说一下：你想要的结构体来咯~

1 定义

类的声明

struct 结构体名{

}；

结构体定义： struct 结构体名 结构体变量名；

结构体相同可以直接赋值：struct Book Chinese_book,English_book;

Chinese_book = English_book;

2 结构体指针

结构体指针定义：struct 结构体名 *结构体指针变量名；

赋值：举例：struct Book *book; struct Book Chinese_book; book = &Chinese_book;(注意于数组的不同是&不能省略)。

3 函数传参

一般会有两种使用方式：

1）传参就是传给局部变量的形参，然后通过返回给传出来。

struct Book get_book(truct Book book); struct Book English_book;

English_book = get_book(English_book);

2）通过传指针

void get_book(truct Book *book); struct Book &English_book;

get_book(English_book);

二 单链表

1 总概

链表就是通过运用结构体和结构体指针实现的结构体嵌套。链表的结点和内存空间是通过malloc()来实现的。查找结构中的元素，区别于数组，数组是通过下标来查询的，而链表并不能通过结点查询，只能通过遍历链表的