8.结 构解析.ppt

第8章 结构 8.1 结构类型 8.2 结构数组 8.3 结构与函数 8.4 结构指针 8.5 联合 8.6 使用typedef 8.7 简单链表 8.7.1 链表概述 链表是一种动态数据结构，它的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。 链表是一种递归数据结构。 struct NODE { int data; NODE *next; } ; NODE *head,*p; 8.7.2 链表的创建和遍历 [例Ex_ListList] 链表的创建和遍历。 #include iostream using namespace std; struct PERSON { int age; // 年龄 float weight; // 体重 char name[25]; // 姓名 }; // 定义链表结构 struct NODE { PERSON data; // 数据域 NODE *next; // 指针域 }; // 创建链表，并返回链表的头指针，n用来指定创建的结点个数 NODE *Create( int n ); // 遍历并输出结点数据 void OutList( NODE *head ); int main() { NODE *head = Create( 3 ); OutList( head ); return 0; } NODE *Create( int n ) { NODE *pNew, *pCur; // 新建结点和当前结点 NODE *head = NULL; // 开始时，链表头指针为空 if (n1) return head; // 当结点数小于1时，返回空指针 pNew = new NODE; // 创建新结点 cout结点序号(总数)：1(n)endl; // 输入新结点数据 cout请输入姓名、年龄和体重：; cin(pNew-data).name(pNew-data).age(pNew-data).weight; int num = 0; // 用于结点计数 while (1) { // 将结点添加到链表中 if ( NULL == head ) head = pNew; else pCur-next = pNew; pCur = pNew; // 指定当前结点 num++; // 结点计数 if (num=n) break; // 当添加的结点超过n时跳出循环 pNew = new NODE; // 再次创建新结点 cout结点序号(总数)： num +1(n)endl; // 输入新结点数据 cout请输入姓名、年龄和体重：; cin(pNew-data).name(pNew-data).age(pNew-data).weight; } pCur-next = NULL; // 链表最后一个结点的处理 return head; // 返回链表头指针 } void OutList( NODE *head ) { NODE *pCur = head; while ( pCur != NULL) { cout (pCur-data).name \t (pCur-data).age \t (pCur-data).weight endl; pCur = pCur-next; } coutendl; } 程序运行结果如下： 8.7.3 链表的删除 Create(3)创建链表的过程 1. 删除链表结点 例如，当要删除姓名为name的结点时，有下列程序： // 删除姓名为name的结点，由于结点删除后，链表头指针要通过形参返回， // 因此需要为head定义二级指针 void Delete(NODE **head, char *name) { NODE *p, *a; a = p = *head; if (NULL == p ) return; // 若是空表，符合情况(3)，则返回 if ( 0 == strcmp((p-data).name, name)) // 若a是第一个结点，符合情况(1) { *head = p-next; delete p; } else { // 查找姓名为name的结点a，如果while条件不满足， 要么是到链表未尾结点， // 要么是找到姓名为nam