链表是一种常见重要的数据结构。它是动态地进行存储分配的一种结构。
链表有个头指针“head”,它存放一个地址,并指向一个元素。称为“结点”,function 1:用户需要的用的实际数据;2:下一个结点的地址。最后一个元素地址部分为“NULL”。
链表中各元素在内存中的地址可以是不连续的。
#include<stdio.h>
struct Student
{
int num;
float score;
struct Student *next
};
int main()
{
struct Student a,b,*head,*p;
a.num=101;a.score=11;
b.num=106;b.score=22;
head=&a;
a.next=&b;
b.next=NULL;
p=head;
do{
printf("%ld%5.1f\n"p->num,p->score);
p=p->next;
}while(p!=NULL);
return 0;
}
动态链表暂略。