C语言(第章).pptVIP

求程序运行结果。 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