10结构联合枚举.pptVIP

* * 链表的概念 一个链表就是由这样一系列的结点所“链接”而成。 head : 头指针 * 链表示意图 链表的概念 一个结点至少包含两个内容：数据和指针。因此可以定义如下。 struct Node /* 结点的结构体类型定义 */ { int data; /* 结点的数据部分 */ struct Node *next; /* 结点的指针部分 */ }; data成员用于存放数据，这里假定存放的是int型数据（可根据实际需要修改） next成员用于存放结点的地址，所以其类型是struct Node *。 * 例10.7 * #includestdio.h struct Node { int data; struct Node *next; }; int main( ) { struct Node n1, n2, n3, *head, *p; head = n1; n1.data = 3; n1.next = n2; n2.data = 4; n2.next = n3; n3.data = 6; n3.next = 0; p = head; while ( p != \0 ) { printf(%d , p-data); p=p-next; } printf(\n); return 0; } 例10.7说明 本例主要展示了两个功能：建立链表和打印链表 本例是链表建立的一个简单演示，只包含三个结点。在实际中，有可能要处理的是大批量的数据，并且数据的数量也可能在运行时动态发生变化，因此不可能采取本例中的方式，即事先为每个数据定义一个结点，再将它们链接起来。而是在需要存储数据的时候向系统动态申请内存。每增加一个数据，程序就申请一个结点大小的内存空间，将数据存放进去，并将其添至链表中 * 例10.7说明 在打印链表中的数据时，首先从head指针开始找到链表的第一个结点，打印其中的数据（“printf(%d , p-data);”），并从这个结点中找到下一个结点的地址（“p = p-next;”），再重复这个过程，直至最后一个结点（p值变成\0）。在后续学习中，我们也将发现，存储链表首地址的head指针极为重要，它是整个链表的入口，我们对链表进行的绝大部分操作，都是从head指针开始入手的，并且在操作的过程中，也要时刻注意head指针的维护。 * 链表的基本操作 链表的基本操作 建立（批量存入数据） 打印（输出所有数据） 删除（在批量数据中删除指定数据） 插入（在批量数据中添加一个数据） * 例10.8 例10.8代码见课本。 说明 本例除main函数外，还包括Create、Print、Release这3个函数，功能分别是创建链表、打印链表和释放链表。 在建立链表（Create函数）时，本例使用了“尾插法”，即向链表中添加新结点时，新结点总是添加在链表的末尾。 * 例10.8 * 图10.5 链表建立过程 例10.8 说明 链表打印（Print函数）的基本思想与例10.7相同，主要是增加了链表是否为空的判断。 链表释放（Release函数）的作用是，当程序运行结束时，释放建立链表时所申请的内存空间。它的基本思想是：从第一个结点开始，首先保存该结点下一个结点的地址，再将该结点的内存空间释放。重复上述过程，直至链表结尾。 * 例10.8的思考题：修改Create函数，要求建立链表时，总是把新结点添加在链表的最前面。 例10.9 在例10.8的基础上，增加一个函数Delete，实现数据的删除，代码见课本。 * 例10.9 * 图10.6 结点删除过程 (a) 待删除结点为链表首结点 (b) 待删除结点非链表首结点 例10.10 假定链表中的数据是从小到大存放的，现要求在例10.8的基础上，增加一个函数Insert，实现向链表中插入数据的功能，并保持从小到大的次序不变。 代码见课本。 * 例10.10 说明：往链表中插入数据，一般需经三个步骤：生成结点、确定位置、插入结点。 生成结点：为待插入数据申请一块结点大小的存储空间p，将数据存入结点的数据域，结点的指针域则赋以初值NULL。 确定位置：确定新结点在链表中的插入位置，在函数中通过while循环实现。 插入结点：将新结点插入到合适的位置，在函数中通过if~else语句及后续的“p-next = p1;”共同完成。 * 例10.10 * (a)插入位置在第一个结点之前 例10.10 * (b)插入位置在两个结点之间 (c)插入位置在末尾结点之后 图10.7 结点插入过程示意 联合 联合(共同体）类型定义的方式与结构体类型类似 union 联合名 { 类型1 成员1; 类