《02--线性表.pptVIP

Typedef int datatype; typedef struct node /*结点类型定义*/ {datatype data; /*数据域*/ struct node *next; }JD; /*next为指针域， 指向该结点的后继*/ JD *head,*p; /*指针类型说明*/ 指针p与指向的结点关系示意图： p 结点 (*p) 说明： p---指向链表中某一结点的指针。 *p---表示 由指针p所指向的结点。 (*p).data或p-data----表示由p所指向结点的数据域。 (*p).next或p-next----表示由p所指向结点的指针域。 P=(JD*)malloc(sizeof(JD))---- 对指针p赋值使其指向某一结点（按需生成一个JD结点类型的新结点）。 其中： (JD*)----进行类型转换。 Sizeof(JD)---求结点需用占用的字节数。 Malloc(size)--在内存中分配size个连续可用字节的空间。 Free(p)--系统回收p结点。（动态） ? 单链表的基本运算 （1