★线性链表 今定义:结点中只含一个指针域的链表叫~,也叫单链表 实现 typedef struct node{ datatype data struct node *link JJD JD h, p datalink(*p)表示p所指向的结点 (*p)data<→p>data表示p指向结点的数据域 结点(*p (*p)link→>p-列ik表示p指向结点的指针域 生成一个型新结点:p=(JD* malloc( sizeof(JD) 系统回收p结点: free(p)❖实现 typedef struct node { datatype data; struct node *link; }JD; JD *h,*p; data link p 结点（*p） (*p)表示p所指向的结点 (*p).datap->data表示p指向结点的数据域 (*p).linkp->link表示p指向结点的指针域 生成一个JD型新结点：p=(JD *)malloc(sizeof(JD)); 系统回收p结点：free(p) 线性链表 ❖定义：结点中只含一个指针域的链表叫~，也叫单链表