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