睡前故事书大全53个:线性表的单链表存储结构的一些疑问

来源:百度文库 编辑:高考问答 时间:2024/04/28 13:22:17
单链表的存储结构
typedef struct Lnode{
ElemType data;
struct Lnode *next; //这个是节点的指针域吧,struct Lnode是什么意思?
}LNode,*LinkList //这两个量是什么?作什么用的?

typedef struct{
...
}Lnode,*LinkList;中的Lnode 定义了一个结构体类型
而其中的LinkList定义了一个指针结构体类型,它一旦被实例化,就是一个指向结构体的指针变量。
例子:
可以在主函数中使用如下:
Lnode myLnode;
LinkList myptrlist;
访问数据时:
myLnode.data=...
myLnode.next=...
访问指针的实例时:
myptrlist->data=...
myptrlist->next=...