分享

C语言

 thchen0103 2017-02-02

了解一下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是指向空的。

C语言——数据结构

1、创建链表:

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

C语言——数据结构

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

C语言——数据结构

2、遍历链表。

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

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

C语言——数据结构

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

C语言——数据结构

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

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

C语言——数据结构

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

C语言——数据结构

C语言——数据结构

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

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多