一共有8中链表结构:有头与无头指的是是否有头节点,而不是链表头;双向和循环不是一个概念;
单/双向非循环链表
想表示占RAM 1 个 byte 大小的数,用 char 定义和声明;
想表示占RAM 4 个 byte 大小的数,用 int 定义和声明;
想表示占RAM n 个 byte 大小的数,用 struct n 定义和声明;
想表示占RAM 1 个 byte 大小的地址,用 char * 定义和声明;
想表示占RAM 4 个 byte 大小的地址,用 int * 定义和声明;
想表示占RAM n 个 byte 大小的地址,用 struct *p 定义和声明;且 sizeof(*p)== n