打印

链表建立文图展示过程

[复制链接]
133|0
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
链表的建立:

函数采用的算法思想:从空链表开始,每输入一个整数,向系统申请一个表元存储空间,将输入整数存入新表元并将新表元接在链表末尾。当不能输入一个整数时,函数结束建立链表的过程,返回链表的头指针值。





在C语言中,程序可根据需要申请和释放内存空间来建立各种动态数据结构。所谓动态数据结构,是指一组逻辑相关的数据对象,其包含的数据对象的个数及数据对象之间的关系可按需要改变。反映一个运动着的世界,动态数据结构是强有力的描述手段。链表就是一个典型的动态数据结构。

链表中有一个指针指向链表的第一个表元看,习惯陈该指针为“头指针”或“链表头”。链表中的每个表元包含两部分内容:表元的实际数据信息和后继表元指针。头指针指向第一个表元,第一个表元又指向第二个表元…….直到最后一个表元,最后一个表元不再指向其他表元。习惯称链表的最后一个表元为“表尾”,





在链表结构中,一个表元的后继表元是由自己所包含的指针指出的,与后继表元在内存中的存放位置无关。

建立链表(空链表)

使用特权

评论回复

相关帖子

发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

432

主题

439

帖子

0

粉丝