类C语言

 

(严蔚敏的)数据结构里有这种表示方法：

 

InitList(&L) : 初始化一个线性链表

 

解释：这是一个类C语言表示，即表示L这个线性链表，相当于C++语言的引用，在函数里改了后，会影响到函数外的值，也可以认为是C语言的传址，非传值；但这只是表示而已，并非能这么写，要写成C语言的表示，要用指针（传指针）；

 

 

------------------------------------------------------------------

ADT: 抽象数据类型，abstract data type;

 

 

a(i):a 属于某个集合, <a(i-1), a(i)> 两个相邻数据的关系，

 

Insert(a) : 对a集合的操作方法；

 

由此可以看出，面向对象也由此而来。