C链表

链表是将若干数据项按一定规则连接起来的[数据类型]表,链表中的每一个数据称为一个节点,既链表是由称为节点的元素组成的,节点多少根据需要确定.
链表连接规则:
  前一个节点指向下一个节点,只要通过前一个节点才能找到下一个节点,每个节点都包括下面2部分内容,数据部分和指针部分,
数据部分:可以根据需要由多个成员组成,存放的是需要处理的数据,
指针部分,该部分存放的是一个节点地址,链表中的每个节点通过指针连接在一起,

链表必须要知道其表头的头指针位置,如果一个链表中的节点只有一个指向其他节点的指针,则称为单项链表
若节点有2个指向其他节点的指针,则称为双向链表;

struct sture
{
  int num;
  chr name[20];
  char sex;
};

struct stu_node
{
  struct sture s1;//利用上面定义的结构体定义一个结构体变量;
//定义了针对上面定义的结构体数据类型即可使用此数据类型进行对类型成员初始化,并引用;
  struct stu_node *next; //定义一个指向此结构体的指针变量
//next->s1->上面结构体定义的变量名.上面结构体中的成员名;等等
};