06 线性表 链表定义

链表结构：

 链表分类：带头结点    /   不带头结点

表示一个空表：

单链表：

存储结构：

（结构体）：【数据域 | 指针域】

结构体嵌套，将数据域单独放在一个结构体中：

//存储学生学号、姓名、成绩的单链表节点类型定义
typedef struct {
    char num[8];      //数据域
    char name[8];     //数据域
    int score;        //数据域
} ElemType;

typedef struct Lnode{
    ElemType data;       //数据域
    struct Lnode *next;  //指针域
}Lnode, *LinkList;

所以：

LinkList L;

Lnode *p;　　//定义节点类型指针

 

常规操作: