《第11章结构体与共用体》-公开课件.pptVIP

11.4 用指针处理链表 链表：重要的数据结构，能够动态地进行存储分配。 “头指针”变量，存放一个地址，该地址指向一个元素。 链表中每个元素都称为“结点”，每个结点包括两个部分：实际数据和下一个结点的地址。 ZHAO QIAN SUN LI ZHOU WU ZHENG WANG ^ H 例： 43 13 1 NULL 37 7 19 25 数据域 指针域 LI QIAN SUN WANG WU ZHAO ZHENG ZHOU 存储地址 1 7 13 19 25 31 37 43 31 H 头指针 简单的静态链表 #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%5.1f\n”,p-num,p-score); p=p-next; }while (p!=NULL); } 谢谢！ * 对结构体变量的成员可以像普通变量一