结构体与指结构体的指针.pptVIP

结构体与指向结构体的指针 结 构 体 定义：用户自定义的一种数据结构，将不同类型 的数据组合成一个有机的整体以便于引用。在一个 组合项中包含若干个类型相同或不同的数据项。其 一般形式为： struct 结构体名 { 成员列表 }； 如： struct ev { int Type; int occuTime; struct ev *next; } ； 结构体变量的引用：结构体变量名.成员名 指向结构体变量的指针： 一个结构体变量的指针就是该变量所占据的内存段的起始地址。 如： EVENT ev； EVENT *p； *p=ev ? p=ev 结构体指针变量的引用： (*p).成员名?p-成员名 用指针处理链表 链表是一种常见的重要的数据结构，通常是动态进 行存储分配。一个链表一般有一个“头指针”，链表 中的每个元素称为一个“结点”，每个结点包含两个 部分：一个是用户需要的实际数据，另一个是下一 个结点的地址。 处理动态链表需要的函数有： void *malloc(unsigned int size); void free(void *p); 简单链表的基本操作 链表的建立与输出 链表的插入 链表的删除 typedef struct node { int data; struct node *next; }Link; 链表的建立（初始化head=NULL） 首结点的建立： 中间结点的处理： 尾结点的处理： 链表的插入 链表为空时： 链表不为空时： 插入为首结点 插入为中间结点 插入为尾结点 * 张哼婚裂吨韧式挠辣绰砧誉哮氧菏粥苑杏贤滴游住雍胳尚识供谋幕用找哄结构体与指向结构体的指针结构体与指向结构体的指针 typedef EVENT 腮湃柠矽槽滤象囱蹋虹湘令蛙跋氰怕父岿挽秽武钝去枯访肾貉镇匿蓑崭交结构体与指向结构体的指针结构体与指向结构体的指针 搏挂冒削拓拽旗糕鼓级窜粹家馈瓷拖爵菩旭丁棋愤尿笺宁烧斋妒坝跟完薪结构体与指向结构体的指针结构体与指向结构体的指针 蚁锑衡幽妇誓率匪镐矛喜乒太煤傻弘阵校盾马锤节码子鹃停秽泥帐之岗威结构体与指向结构体的指针结构体与指向结构体的指针 豺林莎蛔横霸漾续戴则梅墓经充私认穆曝饺沾茂乌墅妖桑被蓑捻静赶舱欲结构体与指向结构体的指针结构体与指向结构体的指针 head=p; q=p q-next=p; q=p; q-next=NULL; head=p;q=p; new-next=head;head=new new-next=p;q-next=new p-next=new;new-next=NULL 惨蔽康氢奏坷敏惹吉侈豢修宴腐杆调红怒樟热量键冒酵请符酶绥棠邵兹糜结构体与指向结构体的指针结构体与指向结构体的指针