了解一下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,一起交流学习,明天的话,用单链表这个知识点写个项目。飞机大战的项目吧,小编就暂且说到这了,大手不宜,勿喷哟。
|
|
来自: thchen0103 > 《c语言学习资料》