DBS第02章结构与联合、数组、链表.pptVIP

作 业 P33 2-4 2-9 2-12 void Invert(T elements[], int length) { //length数组长度 // elements[]为需要逆序的数组 T e; for (int i=1;i=length/2;i++) { e=elements[i-1]; elements[i-1]=elements[length-i]; elements[length-i]=e; } } 它包含的元素又是一个一维数组 使用指针使C语言程序设计十分灵活和高效，但如果使用不当会带来很大的程序隐患。 空指针NULL不指向任何实际的对象，间接引用一个空指针，常会带来不可预期的结果。 int * p = NULL; *p = 10; 2.3.2 单链表 (1) 单链表的结点结构 element link 存放元素的域 存放指向后继结点的指针域 a0 a1 a2 an-1 … first ∧ (2) 单链表结构 起始结点 头指针 尾结点 a0 a1 a3 a4 a2 单链表在内存中的示意图 a0 a1 a2 an-1 … first ∧ 非空单链