的结点.pptVIP

第十章 链表 对许多规模大、结构复杂的程序，要考虑其效率及可靠性，除了对程序设计的方法进行系统的研究之外，还要研究程序所处理的信息，信息的表示和组织，直接影响到计算机程序处理信息的效率。本章主要讨论数据处理过程中数据的储存方式与处理算法，其中很基本和重要的一类数据结构： (1）线性链表(单链表):链式存储的线性表 结点除信息域外还含有一个指针域，用来指出其后继结点的位置 最后一个结点没有后继结点，指向它的指针域为空(记为NIL 或∧)。另外还需要设置一个头指针head，指向单链表的第一个结点，如下图示： 链表的重要特点是：插入、删除运算灵活方便，不需移动结点，只要改变结点中指针域的值即可。 单链表(的结点)的C语言描述 typedef struct Linear_chain_node { Element data; struct Linear_chain_node *link; } NODE; 或者： struct Linear_chain_node { Element data; struct Linear_chain_node *link; }; typedef struct Linear_chain_node NODE; 结点的表示 1）建立单链表（算法） 创建有n个结点的单链表，结点数值从键盘输入，函数返回链表的 头