结构体与共用休(西安交大教学课件).ppt

7.7.4 链表的插入操作 在第n个结点之后插入1个新结点 ,插入操作步骤： （1）q指针指向新结点，i为已访问过的结点数； （2）p=head，r指向p结点的前一个结点； （3）i++，r=p，p=p-next，p结点往前移动一个结点； （4）若in且p!=NULL，则重复（3） （5）若i==0，则链表为空，没有结点，q结点作为链表的第1个结点插入：q-next=head，head=q; （6）若in且p==NULL，则链表不足n个，将q结点插入到链表尾r结点之后：r-next=q，q-next=NULL; （7）否则，将q结点插入到第n个结点之后，即插入到r结点与p结点之间：r-next=q，q-next=p; （8）返回链表头head。 图7-7 将指针q所指结点插入第n个结点之后 (b) 插入到第2个结点之后 Head p 101 Zhang 90 103 Wang 80 NUL L 105 Li 70 (a) head指示已有链表，q指示待插入结点 q 104 Zhao 70 Head r 101 Zhang 90 q 104 Zhao 60 103 Wang 80 p NUL L 105 Li 70 7.7.5 链表的删除操作 删除第n个结点 （1）p=head，q指针指向p所指结点的前1个结点； （2）i为访问过的结点数目； （3）i++，q=p，p=p-next，p、q移动1个结点； （4）若p!=NULL且in-1，重复（3） （5）若n==1，则删除第1个结点，将下一个结点作为链表头结点： head=head-next; （6）若head==NULL，链表为空，不能删除； （7）若p==NULL，第n个结点不存在，不能删除； （8）找到第n个结点，删除p结点： q-next=p-next; p的前1个结点的next值赋值为p的next域； （9）返回head。 图7-9 删除第n个结点 (a) head指示已有链表 Head p 101 Zhang 90 103 Wang 80 NUL L 105 Li 60 104 Zhao 70 (b) 删除第3个结点 q p Head 101 Zhang 90 103 Wang 80 NUL L 105 Li 60 104 Zhao 70 7.8 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： union 共用体名 { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 例 union data { int i; char ch; float f; }; f ch i 类型定义不分配内存 形式一: union data { int i; char ch; float f; }a,b; 形式二: union data { int i; char ch; float f; }; union data a,b,c,*p,d[3]; 形式三: union { int i; char ch; float f; }a,b,c; 共用体变量的定义 f ch i f ch i a b 共用体变量定义分配内存, 长度=最长成员所占字节数 共用体变量任何时刻 只有一个成员存在 共用体变量引用 引用方式： 例 a.i=1; a.ch=‘a’; a.f=1.5; printf(“%d”,a.i); (?编译通过，运行结果不对) 引用规则 不能引用共用体变量，只能引用其成员 共用体指针名-成员名 共用体变量名.成员名 (*共用体指针名).成员名 union data { int i; char ch; float f; }; union data a,b,c,*p,d[3]; a.i a.ch a.f p-i p-ch p-f (*p).i (*p).ch (*p).f d[0].i d[0].ch d[0].f 共用体变量中起作用的成