C++第10篇结构.pptVIP

第十章 结构 第一节 结构体 结构体 结构体类型声明 定义结构体变量 结构体变量定义的另外两种形式 初始化结构体变量 访问结构体成员 给结构体变量赋值 ch10_2 第二节 结构与指针 定义指向结构体的指针 结构体指针访问结构体成员 例ch10_3/ ch10_4 第三节 结构与数组 结构与数组 冒泡法排序ch10_5 /ch10_6 第四节 结构体作为函数参数 结构体作为函数参数 ch10_8 返回结构 ch10_9 结构引用作为函数参数返回结构值 ch10_10 第五节 链表结构 链表结构 数组 链表与数组 链表增删元素 链表的实现 链表结构图示 P219 创建链表 ch10_11 创建与遍历链表 ch10_11 创建与遍历链表 ch10_11 删除链首结点 删除非链首结点 删除的步骤 插入链表结点 插入链表结点 插入链表结点 End of chapter ten 删除链表结点的操作要保证不破坏链表的连接关系。 包含两种情况：1、删除链首结点。 2、删除的不是第一个结点。 第五节 链表结构 void Delete(Student* head, long number) { Student* p; if(!head) { cout\nList null!\n; return; //表示未作删除 } if(head-number == number) //要删除的结点在链首 { p = head; head = head-next; delete p; return; } 1 1.0 Head p 2 2.0 3 3.0 next NULL for(Student* pGuard = head; pGuard-next; pGuard = pGuard-next) { if(pGuard-next-number = number) //确认下一个结点是要删除的 { p = pGuard-next; //待删 pGuard-next = p-next; delete p; coutnumber have been deleted\n; return; } } coutnumberis not found!\n; //到达此处表示未找到 } 第五节 链表结构 1 1.0 Head 2 2.0 3 3.0 pGuard 4 4.0 5 5.0 NULL p 删除链首的步骤： 1、p指向链首结点。 2、head指向链首结点的下一个结点。 3、删除p指向的结点。 删除非链首结点步骤： 1、p指向待删的结点。 2、pGuard指向待删结点的下一个结点。 3、删除p指向的结点。 pGuard在删除中很重要。 第五节 链表结构 1 1.0 Head p 2 2.0 3 3.0 next NULL 1 1.0 Head 2 2.0 3 3.0 pGuard 4 4.0 5 5.0 NULL p 插入链表结点的操作要保证不破坏链表的连接关系。三种情况： 1.插入到空表中： void Insert(Student* head, Student* stud) { if(head == NULL)//空表时，将结点置在head指针下即可 { head = stud; //表示链首 stud-next = NULL; //表示链尾 return; } 第五节 链表结构 1 1.0 Head stud next NULL 2. 插入位置在链首：只要将插入结点的next成员指向链首，然后head指针指向插入结点即可。 if(head-number stud-number) //结点插入的位置在链首 { stud-next = head; //指向链首节点 head = stud; //插入结点成为链首 return; } 第五节 链表结构 2 2.0 Head 3 3.0 4 4.0 NULL stud 1 1.0 * c++程序设计 上海大学通信与信息工程学院 * 在一些应用中，需要处理的数据往往是若干个单一数据的集合。如一个完整的个人信息往往需要包含姓名、年龄、性别、职业、地址、电话等。使用之前学习的简单数据类型来表示就至少需要使用6个变量，每次使用的时候都要访问至少6个变量，这是一个相当烦琐的过程。如果向函数传递了这些参数，但是如何返回这些参数？ C/C++语言中提供了结构体数