数据结构(严蔚敏) 第2章 线性表C(链表操作)课件.pptVIP

1 Typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode, *LinkList; 教材P28对于线性表的单链表存储结构描述: 教材问题讨论： Q1：第一行的Lnode 与最后一行的Lnode是不是一回事？ A1：不是。前者Lnode是结构名，后者Lnode是对整个struct类型的一种“缩写”，是一种“新定义名”，它只是对现有类型名的补充，而不是取代。 请注意：Typedef不可能创造任何新的数据类型，而仅仅是在原有的数据类型中命名一个新名字，其目的是使你的程序更易阅读和移植。 葛骸刺矾尝羊氮休坛策让但络老杂累靠厄耗哼锚暖烛溺应嚼受纂摊泼层拐数据结构(严蔚敏) 第2章 线性表C(链表操作)课件数据结构(严蔚敏) 第2章 线性表C(链表操作)课件 2 Typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode, *LinkList; Q2： 那为何两处要同名(Lnode和Lnode）？太不严谨了吧？ A2：同名是为了表述起来