C语言(第七章节).ppt

求程序运行结果。 main() { struct wc { int a; char *b; }*p; static struct wc x[2]={10,abcd,30,ABCD}; p=x; printf(%d,,p-a); printf(%c\n,*(++p)-b); } 答案：10，A 7、链表 特点： 按需分配内存 不连续存放 有一个“头指针”（head）变量 每个结点中应包括一个指针变量，用它存放下一结点的地址。 最后一个结点的地址部分存放一个“NULL” (空地址）。 链表结点定义形式 定义形式： struct student { int number; char name[6]; struct student *next; }; 链表操作常用技术语句 p=p-next 在链表结点间顺序移动指针 将p原来所指结点中next的值赋给p，而p-next值即下一结点起始地址，故p=p-next 的作用是使p指向下一结点起始地址。 p2-next=p1 将新结点添加到现在链表中 如果p2是链表中的末结点，p1指新建结点，此句的功能是使p1所指新结点变成链表中的新的末结点。 p2-next=NULL 让p2所在结点成为链表中最后结点 示例 若已建立下面的链表结构，指针p指向某单向链表的首结点，如下图所示。 struct node { int data; struct node *next; } *p; 以下语句能正确输出该链表所有结点的数据成员data的是 。 A) for ( ;p!=NULL;p++) printf(“%7d,”,p-data); B) for ( ;!p;p=p-next) printf(“%7d,”,(*p).data); C) while (p) { printf(“%7d,”,(*p).data); p=p-next; } D) while (p!=NULL) { printf(“%7d,”, p-data); p++; } 答案：C 链表指针p++表示什么？ main() { struct stu { int num; char *name; int age; }st={12,ABC,100},*p=st; clrscr(); printf(%p\n,p++); printf(%p\n,p++); printf(%p\n,p++); printf(%p\n,p++); printf(%d\n,sizeof(st)); } 结果： FFCE FFD4 FFDA FFE0 6 结论： 若p指向某个结构体变量，则 p++ 的功能是将指针p 移到本结点后的存储单元，而不是本结点的下一个成员处。 所以链表中不能用p++进行结点间的跳转。 静态链表的建立 P274 例11.7 #define NULL 0 struct student{ long num; float score; struct student *next; }; main() { struct student a,b,c,*head,*p; a.num=99101;a.score=89.5; b.num=99103;b.score=90; c.num=99107;c.score=85; head=a; a.next=b; b.next=c; c.next=NULL; p=head; do { printf(%ld,%.1f\n,p-num,p-score); p=p-next; }while(p!=NULL); } 注意有关技巧： 结点是如何定义的？ 结点是如何建立的？ 如何使诸结点形成链表？ 最后一个结点如何建立？ 如何从一个结点转到下一结点？ 如何遍历所有结点？ 以下程序的功能是统计一个单向链表中结点的个数，其中head指向链表的 首结点。 #include stdi o.h #include malloc.h main() { struct node {