程序设计基础-09.pptVIP

链表插入示例 // childlist.c #include stdio.h #include stdlib.h void inputChild( ChildNode* child ) // 结点数据输入函数 { … } ChildNode* createList( int n ) // 生成链表 { … } void printList( ChildList* child ) // 输出链表 { … } 链表插入示例 ChildNode* createSortedList(int n) // 生成有序链表 { ChildNode *p, *q, *child; int i; child = (ChildNode*)malloc(sizeof(ChildNode)); // 头结点 child?next = NULL; // 初始化指针域 for( i = n; i 0; ??i ){ // 依次建立并向表头插入结点 p = (ChildNode *)malloc(sizeof(ChildNode)); // 创建结点 inputChild( p ); // 输入数据到新结点 q = child; // 查找新结点的插入位置 while( q?next != NULL p?age q?next?age ) q = q?next; p?next = q?next; q?next = p; // 插入新结点 } return child; } 链表插入示例 // main.c #include stdio.h #include stdlib.h #include “childlist.h” int main() { ChildNode *childList = NULL; int n; printf( “Number of children: “ ); scanf( “%d“, n ); childList = createSortedList( n ); // 构造有序链表 printList( childList ); } 链表删除操作 顺序存储结构中元素的删除 根据删除位置的不同，需要移动部分数据 平均需要移动一半长度的数据 链式存储结构中元素的删除 不需要移动元素，只需要修改链表指针 元素删除位置 表头、表中 链表表头删除 p = head; head = head-next; free( p ); 链表表中删除 p = head; while( p-next != NULL p-next-data != x ) p = p-next; q = p-next; p-next = q-next; free( q ); 作 业 第273页：第三题（编程题） 第5小题 第274页：第三题（编程题） 第8、9小题 指针与数组的关系二 数组指针：指向数组整体的指针 格式：类型标识 (*数组名)[整型常量表达式]; 例：int (*p)[8]; p为指针，指向包含8个整数元素的数组 使用方法 int a[2][8]; p = a; // 将数组a首行的基地址赋给p (*p)[0] = 10; // 将a[0][0]设为10 p++; // 指针p向前移动一个单位，指向a的下一行行首 **p = 20; // 递增a[1][0]的值 *( *(p – 1) + 2 ) = 30; // 将a[0][2]设为30 数组指针关系图 p int (*p)[8]; 数组指针关系图 p int (*p)[8]; int a[2][8]; a[1][0] a[1][1] a[1][4] a[1][5] a[1][6] a[1][7] a[1] a[1][2] a[1][3] a[0][0] a[0][1] a[0][4] a[0][5] a[0][6] a[0][7] a[0][2] a[0][3] a[0] 数组指针关系图 p int (*p)[8]; int a[2][8]; p = a; a[1][0] a[1][1] a[1][4] a[1][5] a[1][6] a[1][7] a[1] a[1][2] a[1][3] a[0][0] a[0][1] a[0][4] a[0][5] a[0][6] a[0][7] a[0][2] a[0][3] a[0] 数组指针关系图 p int (*p)[8]; int a[2][8]; p = a; (*p)[0] = 10; a[1][0] a[1][1] a[1][4] a[1][5] a[1][6] a[1]