第2章2线性表的单链表存储结构PPT课件.pptVIP

* typedef struct Node { DataType data; struct Node *next; }SLNode, *LinkList; 对于线性表的单链表存储结构描述: 讨论： 问1：第一行的Node 与最后一行的SLNode是不是一回事？ 答1：不是。前者Node是结构名，后者SLNode是对整个struct类型的一种“缩写”，是一种“新定义名”，它只是对现有类型名的补充，而不是取代。 请注意：typedef不可能创造任何新的数据类型，而仅仅是在原有的数据类型中命名一个新名字，其目的是使你的程序更易阅读和移植。 * typedef struct student { char name; int age; }student,*pointer; 注意：student和student同名但不同意。同名是为了表述起来方便。 例如，若结构名为student，其新定义名缩写也最好写成student，因为描述的对象相同，方便阅读和理解。 问2：结构体中间的那个struct Node是何意？ 答2：在“缩写” SLNode还没出现之前，只能用原始的struct Node来进行变量说明。此处说