单链表的存储结构

1、ElemType为通用类型标识符,使用此类型定义数据可以减少更改代码时间,增加代码的可移植性。C++中经常使用一些存储结构的增删查改操作,为了节省时间可存储这些基本操作的代码然后直接复制粘贴使用,在具体题目中具体定义ElemType即可。eg:图书管理系统在代码中添加typedef Book ElemType即可。若将数据定义为int或其他数据类型,则需要一个一个地去更改数据的类型。

2、LinkList与LNode*,两者本质上是等价的。单链表是由表头指针唯一确定的,单链表可以用头指针的名字来命名。

3、LinkList p或LNode *p,p为指向某结点的指针变量,表示该结点的地址,而*p为对应的结点变量,表示该结点的名称。

猜你喜欢

转载自blog.csdn.net/qq_38988221/article/details/84790420