第六讲二级C字符串幻灯片.pptVIP

2.链表的基本操作 链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的插入操作 根据一定的条件，把新结点插入到指定位置 链表的删除操作 根据一定的条件，删除一个或多个结点 链表的输出操作 链表的查找操作 利用结构体变量构成链表 建立链表操作(从链尾到链头) head num ... ④ head = p; ② p = malloc(sizeof (struct node));  p-data = x; ① for(i=0; in; i++) p x ③ p-next = head; 例： #includestdio.h #includestdlib.h SLIST * create_slist( ) { int c; SLIST *h,*s,*r; h=(SLIST *)malloc(sizeof(SLIST)); r=h; scanf(“%d”,c); while(c!=－1) { s=(SLIST *)malloc(sizeof(SLIST)); s－data=c; r－next=s; r=s; scanf(“%d”,c); } r－nex=‘\0’; return h; } main() { SLIST *head; … head=create_slist( ); … } struct slist { int data; struct slist * next; } typedef struct slist SLIST; 建立链表操作 (从链头到链尾) num ^ ... ④ p-next = q; ② q = malloc(sizeof (struct node));  q-data = x; ① for(i=0; in; i++) x ^ q ③ q-next = NULL; p ⑤ p = q; 链表的插入操作 ... ai ai+1 ... ④ p-next = q; ② q = malloc(sizeof (struct node));  q-data = x; p ① if(p满足插入条件) q x ③ q-next = p-next; 链表的删除操作 ... ai-1 ai ai+1 ... ③ p-next = q-next; ④ free(q); ② q = p-next; p q ① if(p-next满足删除条件) 链表的输出操作 ... ai-1 ai ai+1 ... ③ p = p-next; p ① while(p) ② printf(%d, p-data); 链表的查找操作 ... ai-1 ai ai+1 ... ② p2=p1;p1=p1-nxet ; p1 ① while(num!=p1-num p1!=NULL ) ③ printf (″find: %ld %5.2f\n″，num，p1-score); p2 共用体类型与共用体变量 定义：不同类型的变量共享同一内存空间 1.共用体类型的定义 一般形式 union 共用体类型名 { 成员说明列表 }; 例如： union data { int i; char ch; float f; }; 2.共用体类型变量的定义 先定义共用体类型，再定义共用体类型变量 union data { char ch; float f; }; union data a，b，c; 在定义共用体类型的同时定义共用体类型变量 union data { int i; char ch; float f; }a，b，c; 定义共用体类型时，省略共用体类型名，同时定义共用体类型变量 union { int i; char ch; float f; }a，b，c ； 共用体变量的引用 在定义共用体变量之后，就可以引用该共用体变量的某个成员 a.i， a.ch， a.f 注：一个共用体变量不是同时存放多个成员的值，而只能存放其中的一个值，这就是最后赋给它的值。 通过指针变量引用共用体变量中的成员 union data *pt，x; pt=x; pt-i=278; pt-ch=′D′; pt-f=5.78; 应用举例 共用体变量的引用 void main() { union exx { int a，b; struct { int c，d;}lpp; }e={10}; e.b=e.a+20; e.lpp.c=e.a+e.b; e.lpp.d