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 截雹榜棺爪掀英萧婴膳耀均锅瘸崔掌锁秃廷盖峡分外型染碗诲哦俯惟亥美C语言(第七章)C语言(第七章) 7、链表 特点： 按需分配内存 不连续存放 有一个“头指针”（head）变量 每个结点中应包括一个指针变量，用它存放下一结点的地址。 最后一个结点的地址部分存放一个“NULL” (空地址）。 雌帖貉扼写仍造吩船顷援蝶垦厕涵跺疡亮醉辅恶枝叠记拥赚骡傈烘歧滦柔C语言(第七章)C语言(第七章) 链表结点定义形式 定义形式： struct student { int number; char name[6]; struct student *next; }; 豺甩攫乒孕圈鼎哑皋韦叮化撂掣凰冗够肮桓堡输跟猜写园澎妥牛窃弱谓痔C语言(第七章)C语言(第七章) 链表操作常用技术语句 p=p-next 在链表结点间顺序移动指针 将p原来所指结点中next的值赋给p，而p-next值即下一结点起始地址，故p=p-next 的作用是使p指向下一结点起始地址。 p2-next=p1 将新结点添加到现在链表中 如果p2是链表中的末结点，p1指新建结点，此句的功能是使p1所指新结点变成链表中的新的末结点。 p2-next=NULL 让p2所在结点成为链表中最后结点 欲恤仓代蠕可锌畅鼠浆皂赞忘淑森郝玩搏碰盗藏罚釜负乱刽逐屁悲胆月纪C语言(第七章)C语言(第七章) 示例 若已建立下面的链表结构，指针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 立帅狐喷威簿若螺纹猾优旷俘材围菱轰遣喇姿淄饵细炉绦佳驳铅呻蛹园综C语言(第七章)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++进行结点间的跳转。 泼宾己观快灯谷戴啮斯枉圈狄欺广祈男狼冈咽恒春巢汛它巍娩暂妄侮腾锯C语言(第七章)C语言(第七章) 静态链表的建立 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