数据结构学习笔记一
前言
初学者自己的学习记录而已，内容十分的拉跨，小错误肯定百出，仅供参考。如果有理解错误的地方谢谢提出
内容大部分是来自各个学习平台或者大佬的，我很菜也不会自己写
一、什么是结构体
定义：结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。
格式如下：
struct tag {
member-list
member-list
member-list
...
} variable-list ;
1.tag 是结构体标签。（这个结构体叫什么名字，自己定义的）
2.member-list 是标准的变量定义，比如 int i; 或者 float f，或者其他有效的变量定义。(就是上面提到的不同类型的数据项)
3.variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。（有了结构体这么个类型在，类似int。你要用起来就需要声明，类似int aaa中的aaa）
然后后面就是我在学数据结构时，一些不懂的点，因为我的C学的很拉，所以基本是边学数据结构，边补C的。
二、结构指针
1.基本概念
定义：指针变量中存储结构变量的地址（当时看到我也懵比了，不懂…）
我自己理解就是有个指针指向了结构变量的地址，这个指针就是结构指针。
struct Books *struct_pointer;//struct_pointer就是结构指针
struct Books Book1;//Book1就是结构体，上面和这个一样的都是定义了一个结构体
*struct_pointer=Book1//这里表示他们是一个意义的，都是定义的结构体的地址
struct_pointer = &Book1;//这里表示他们是一个意义的，都是定义的结构体的地址
2.访问结构内的成员
使用指向该结构的指针访问结构的成员，您必须使用 -> 运算符
帮助理解代码如下（示例）：
printf( "Book title : %s\n", book->title);//打印出book结构体中的title
三、数据结构部分
1.头插法创建单链表
这个是小甲鱼的图：
/*头插法建立单链表*/
/*LinkList是一个结构体指针类型*/
void CreateListHead(LinkList *L,int n)
{
int i;
LinkList p;
srand(time(0));/*初始化随机数种子*/
*L=(LinkList)malloc(sizeof(Node));/* L是指向开辟空间首位地址指针的指针，*L是指向首位地址的指针 */
(*L)->next=NULL;//先建立一个带头结点的单链表
for(i=0;i<n;i++)
{
p=(LinkList)malloc(sizeof(Node));//生成新的结点，p是指向malloc函数返回的开辟空间的地址
p->data=rand()%100+1;//数据域存放
p->next=(*L)->next;//指针域存放
(*L)->next=p;//带头结点指向新的结点
}
}
总结
其实数据结构前面的逻辑都很简单，就是我自己的语言太差了。写个这个加强记忆。也可能有那么一丢丢可能帮助到对这里有疑惑的小伙伴。