《结构体和指针2z》由会员分享，可在线阅读，更多相关《结构体和指针2z（12页珍藏版）》请在金锄头文库上搜索。
1、结构体和指针第二组内容：1指针的介绍。 2结构体的介绍。 3运用结构体和指针创建一个链表 。什么是指针？从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻 辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的 地址中所存放的数据的改变。举例： 一本书放在2号书 架3层一张纸条：记录的内 容为“书放在2号书架3 层” 这里纸条就相当于指针，这是一 个形象化的感性认识。C语言里的指针int *pi; pi = printf(“%d“, *pi); 通过分析得出，指针变量 只是存储了指向变量的内 存地址。需要指出的是*pi和i是 等价的，对于两者任 何一个改变都将改变i 的值。1.
2、为函数提供修改变量值的手段。 2.为C的动态内存分配提供支持。 3.为动态数据结构提供支持。 4.可以改善程序的效率。指针总结指针是C语言的一大特色，它为我们灵活的操作 数据提供了广阔的空间，但它对内存的访问造成了 一定的安全隐患，所以在以后的语言中虽然保留了 类似指针的概念，但功能没有C中的强。结构体：Struct 结构体名 类型标示符1 成员名表1；类型标示符2 成员名表2；.类型标示符n 成员名表n；Struct 和结构体名称共同构成用户自己定义的具体的结构体类型名称 。 （eg：struct students st1，st2 ）成员1成员n 内存中的显示结构体变量的操作：一、结构体变量
3、的定义： 1单独定义 struct name;struct name ab; 2混合定义 struct name a，b; 3无类型名定义 struct a；二、结构体变量的初始化： Struct studentstring name；int age； st1； St1=“牧非”，21；nameage牧非21. .结构体成员的使用 ：Struct studentstring name；int age； st1，*st2； St1=“牧非”，21；若要引用name成员： st1.name=“”； (*st2).name=“”; st2-name=“”;由以上的例子可以总结出结构体成员使用的3个规
4、范 ： 1结构体变量名.成员名称。（.成为成员运算符） 2（*指针变量名）。成员名称。 3指针变量-成员名称。应用结构体和指针创建一个链表：开始定义结构体类 型的3个变量在内存中开辟一块结 构体大小的区域，将 首地址值赋给变量p头结点是 否为空将p的值赋给头 结点将p的值赋给r 的指针域将p变量的 值赋值给r 变量是否满足 for 循环条件结束否是是否代码：typedef Struct nodefloat data；/数据域struct node *next；/指针域*Linklist,Londe；创建一个链表的函数： Linklist Creatlist（int n） Londe *p, *
5、r,*list=NULL；/创建结构体类型的指针变量，对 list赋空值int i；for（i=1;idata=i;/为结构体的数据域赋值p-next=NULL;/指针域赋空值if(!list)list=p;/判断头结点是否有值，若为空则赋给p的值elser-next=p;r=p; /将p结点的内容赋值给r结点，保证r指向链表的最后一个结点return list;Struct DulNdefloat data;struct DulNode *prior; struct DulNode *next; a,*b;Typedef struct PTNode/节点结构TELemType data;int partent; /双亲位置域PTNode；typedef struct/树结构PTNode nodesMAX,TREE_SIZE;int r,n;/根的位置和结点数Ptree； 左边所示的为双向链表和树 的结点结构体。通过这些我 们发现结构体和指针在数据 结构中的应用，有些是为了 给储存数据提供一个符合我 们自己所需要的存储空间。 打个比方：int类型是已经给 定的房间类型，只有一间卧 室，而我们自己定义的结构 体可以使三室两厅的，存在 数据域和指针域等等。
