C语言——数据结构 数据结构c语言版视频讲解

了解一下C语言里面的数据结构——单链表，链表中的数据是以节点来表示的，每个结点的构成：元素( 数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作 线性链表（单链表）

/*STU stu;

stu.num = 1;

strcpy(stu.name, "dear");

printf("%d\n%s\n", stu.num, stu.name);

STU stu1;

stu1.num = 2;

strcpy(stu1.name, "至尊宝");

printf("%d\n%s\n", stu1.num, stu1.name);

STU stu[30];

for (int i = 0; i < 30; i++)

{

stu1.num = 2;

strcpy(stu1.name, "至尊宝");

}*/

STU* pHead; //sizeof(int)

pHead = (STU*)malloc(sizeof(STU));

//void* malloc(Size); malloc动态开辟一块内存，这块内存的大小size，返回void*空指针类型

pHead->num = 2;

strcpy(pHead->name, "至尊宝");

printf("%d\n%s\n", pHead->num, pHead->name);

STU* pNew = (STU*)malloc(sizeof(STU));

pHead->pnext = pNew;

pNew->num = 1;

strcpy(pNew->name, "dear");

printf("%d\n%s\n", pHead->pnext->num, pHead->pnext->name);

链表：

链表：就是通过指针连接起来的一些内存空间。

其中每一个空间叫做一个节点。

最后一个空间的pnext是指向空的。

1、创建链表：

1、当链表节点为1时很简单。

2、当链表节点大于1时，注意pTemp的变化。

2、遍历链表。

1、把链表的头结点指针作为实参传递给被调用函数。

2、在函数中，使用局部的指针变量去循环打印每一个节点的内容。

3、注意打印的过程中，打印完一个节点，需要移动指针的位置

3、在中间增加一个节点。

1、把需要增加节点的前面的节点，通过局部指针找到。

2、根据链式结构的特性进行连接。

数据结构，想学好编程的话，这个可是不可少的哟，C语言里面不仅有，C++里面也有，这部分可是很重要的，不能丢失，我今晚先写个知识点吧。可以加群466572167，一起交流学习，明天的话，用单链表这个知识点写个项目。飞机大战的项目吧，小编就暂且说到这了，大手不宜，勿喷哟。