1.数据结构笔记学习--预备知识

数据类型：

       （1）结构型：用户自定义数据类型     （高分笔记P4）    typedef   struct{      }类型名

       （2）指针型：变量内部放的变量地址

       （3）结点的构造：

• • 链表结点的定义：

    typedef struct Node
    {
         int data;
         struct Node *next; //指向Node型变量指针，比较重要，分析见笔记P5
    }Node;

     

  • 二叉树结点的定义：

    typedef struct Node
    {
         int data;
         struct Node *next; //指向Node型变量
    }Node;

     

  • 对于以上两种定义，制作新结点的方法为：
    • 以二叉树为例：  
      •  BTNode BT;         
      • BTNode *BT;      BT=(BTNode*) malloc(sizeof(BTNode));   //此句比较重要

        （4）typedef 

• • typedef ：用来给现有的数据类型起一个新的名字

    //你定义了int 
    //你决定给int 起个小名
    typedef int A   //此时int 和 A是同种数据类型