Szeto数据结构学习笔记一

数据结构学习笔记一

---

前言

初学者自己的学习记录而已，内容十分的拉跨，小错误肯定百出，仅供参考。如果有理解错误的地方谢谢提出
内容大部分是来自各个学习平台或者大佬的，我很菜也不会自己写

---

一、什么是结构体

定义：结构是 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;//带头结点指向新的结点
    }
}

---

总结

其实数据结构前面的逻辑都很简单，就是我自己的语言太差了。写个这个加强记忆。也可能有那么一丢丢可能帮助到对这里有疑惑的小伙伴。