在链表中，元素的"位序"概念淡化，结点的"位置"概念淡化

 

在链表中，元素的"位序"概念淡化，结点的"位置"概念淡化

 

1 结点的描述与实现 C语言中用带指针的结构体类型来描述 typedef struct Lnode { ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/ }LNode; /*结点的类型 */ 2 结点的实现 结点是通过动态分配和释放来的实现，即需要时分 配，不需要时释放。实现时是分别使用C语言提供的标 准函数：malloc() ，realloc()，sizeof() ，free()