结构体共用体和用户定义的类型.ppt

链表为什么使用链表？1）不需要连续存储空间，可利用内存碎片；2）插入删除元素不需移动其它元素，处理速度快；3）动态分配存储空间，可以随意扩充表的容量。链表结构体定义如下：void*malloc(unsignedsize)函数：如：structstudent{intnum;floatscore;structstudent*next;}*p1;p1=(structstudent*)malloc(sizeof(structstudent));第30页，共44页，星期日，2025年，2月5日建立单链表的主要步骤为：生成只含有头结点的空链表；然后读取数据信息，生成新结点，将数据存放于新结点中，插入新结点到单链表中重复第二步，直到输入结束。根据新结点插入到链表的位置的不同，建立链表的方式，分为在表尾插入的方法和在表头插入的方法。第31页，共44页，星期日，2025年，2月5日在链表中插入结点设指针变量s指向待插入结点，假设指定结点为p。插入到指定结点之后：①s??next=p??next;②p??next=s;插入到指定结点之前：首先要找到p的前驱结点q。例9.8s-next=p;q-next=s第32页，共44页，星期日，2025年，2月5日关于结构体共用体和用户定义的类型第1页，共44页，星期日，2025年，2月5日结构体：是一种自定义的构造数据类型。用途：把不同类型的数据组合成一个整体。struct[结构体名]{类型标识符成员名；类型标识符成员名；…………….}；成员类型可以是基本型或构造型struct是关键字,不能省略合法标识符可省:无名结构体14.1结构体类型定义:第2页，共44页，星期日，2025年，2月5日例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};namenumsexagescoreaddr2字节2字节20字节1字节4字节30字节……..结构体类型定义描述结构的组织形式,不分配内存结构体类型的定义第3页，共44页，星期日，2025年，2月5日例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};structstudentstu1,stu2;14.1.2结构体变量1、结构体变量的定义(1)、先定义结构体类型，再定义结构体变量一般形式：struct结构体名{类型标识符成员名；类型标识符成员名；…………….}；struct结构体名变量名表列；第4页，共44页，星期日，2025年，2月5日(2)、定义结构体类型的同时定义结构体变量一般形式：struct结构体名{类型标识符成员名；类型标识符成员名；…………….}变量名表列；例structstudent{intnum;charname[20];charsex;intage;