第12-3讲 链表.pptVIP

* 数组存储方式的缺点：长度事先固定；数组的长度难以伸缩；插入或删除一个数时，需要移动大量元素 链表是一种最常见且很重要的数据结构，它动态地进行存储分配。 动态数据结构---链表 * 链表中每一个元素称为“结点” 每个结点包括两个部分：用户需要的实际数据和下一个结点的地址 head：“头指针” D：“表尾” 链表结构 * 动态数据结构------链表 结构体声明时不能包含自我，但可以包含指向本结构体类型的指针变量 链表（Linked table） struct student { int num; float score; struct Link *next; }; 链表的描述 1 99.5 2 89.5 3 79 head * 链表的建立 建立链表需用到动态分配内存函数 建立一个有3个学生的链表 分析建立过程 struct student { int num; float score; struct Link *next; }; struct student *head,*p1,*p2; * 链表的建立 1 99.5 2 89.5 3 79 head p1 p2 0 0 p1=p2=(struct student *)malloc(sizeof(struct student)