结构体的应用

数据结构与算法 

数据结构 ---- 指的是 数据的组织形式 //链表 树 图 

数组 --- 数据结构 
数组特点 ： 连续性    有序性   单一性 
数据操作(访问)时特点 ：

 优势，随机访问(存取)方便 
 不足，插入数据 删除数据 不方便

链式数据结构 -- 链表 

特点:
    优势: 增加和删除数据 方便
    劣势: 存取不方便     

链表的目的 --- 存放数据

节点：

针对这种数据结构的操作:
struct Node 
{
    int data; //数据域 --存储要处理的数据 
    struct Node *next; //保存地址-- 指向下一个节点 
}; 

1.创建一个链表 
  //空链表  --- 只有头节点，但是没有有效的数据节点

2.打印链表 

3.
  练习: 
      统计链表的长度 //有效节点的个数 

插入链表 
  尾插

  头插

统计链表的长度

删除数据 

头删

尾删

删除整个链表

共用体 (union)

共用体可以让多个变量共用同一块内存空间 

语法:
union 共用体名
{
    成员列表 
};

注意:
  1.共用体初始化时，只能给一个值，这个值默认时给到第一个成员的 
  2.共用体空间中数据，取决最后一次给到值 
    赋值的时候，每个成员只能影响，自己对应的字节
  3.共用体类型
    可以定义变量
    可以定义数组
    可以定义指针 
    可以做函数参数 和 返回值