首页
学习
活动
专区
工具
TVP
发布

C语言——数据结构

C语言/C++编程学习—数据结构—单链表

C和C++的区别:

C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。

C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”。

C与C++的最大区别:在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”,而就语言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,错!算法是程序设计的基础,好的设计如果没有好的算法,一样不行。而且,“C加上好的设计”也能写出非常好的东西。

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

小编推荐一个学C语言/C++的学习裙【 二六三,六八八,二七六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

/*STU stu;

stu.num = 1;

strcpy(stu.name, "dear");

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

STU stu1;

stu1.num = 2;

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

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

STU stu[30];

for (int i = 0; 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 %s ", pHead->num, pHead->name);

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

pHead->pnext = pNew;

pNew->num = 1;

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

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

链表:

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

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

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

小编推荐一个学C语言/C++的学习裙【 二六三,六八八,二七六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

1、创建链表:

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

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

2、遍历链表。

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

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

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

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

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

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

小编推荐一个学C语言/C++的学习裙【 二六三,六八八,二七六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

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

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180226A0RKST00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券