链表的建立:
函数采用的算法思想:从空链表开始,每输入一个整数,向系统申请一个表元存储空间,将输入整数存入新表元并将新表元接在链表末尾。当不能输入一个整数时,函数结束建立链表的过程,返回链表的头指针值。
在C语言中,程序可根据需要申请和释放内存空间来建立各种动态数据结构。所谓动态数据结构,是指一组逻辑相关的数据对象,其包含的数据对象的个数及数据对象之间的关系可按需要改变。反映一个运动着的世界,动态数据结构是强有力的描述手段。链表就是一个典型的动态数据结构。
链表中有一个指针指向链表的第一个表元看,习惯陈该指针为“头指针”或“链表头”。链表中的每个表元包含两部分内容:表元的实际数据信息和后继表元指针。头指针指向第一个表元,第一个表元又指向第二个表元…….直到最后一个表元,最后一个表元不再指向其他表元。习惯称链表的最后一个表元为“表尾”,
在链表结构中,一个表元的后继表元是由自己所包含的指针指出的,与后继表元在内存中的存放位置无关。
建立链表(空链表) |