链表课件讲解.pptx

【案例6】-案例描述链表是结构体的典型应用。不过，本案例只讲解链表的入门知识，若想深入了解链表，请阅读由传智播客高教产品研发部编著的《数据结构与算法—C语言版》。案例要求通过编程创建一个简单链表，并将链表中的数据输出到屏幕上。

【案例6】-案例分析链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。数据域指针域

【案例6】-必备知识1什么是链表链表的基本操作2

什么是链表链表是一种物理存储单元上可能非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表中的每一个元素称为一个结点。在链表中，结点之间的存储单元地址可能是不连续的。链式存储中每个结点都包含两个部分：存储元素本身的数据域和存储结点地址的指针域。结点中的指针指向下一个结点，如下图所示，就是一个链表。【案例6】-必备知识

什么是链表在链表中，存储单元可以是不连续的，因此提高了空间利用率。【案例6】-必备知识插入元素时，将原来两个结点之间的指针断开，上一个结点的指针指向新分配的存储单元，新分配的结点中指针指向下一个结点；这样不需要移动原来元素的位置，效率比较高。删除链表中的某个元素时，就断开它与前后两个结点的指针，然后将它的前后两个结点连接起来，也不需要移动原来元素的位置。链表不能进行随机查找。

链表的基本操作创建链表【案例6】-必备知识structHeader//头结点{ intlength;//记录链表大小 structNode*next;//指向第一个结点的指针};链表头structNode//结点{ intdata;//数据域 structNode*next;//指向下一个结点的指针};链表结点

链表的基本操作插入元素【案例6】-必备知识head257060010225NULL插入到70和102之间

链表的基本操作查找元素【案例6】-必备知识head2570600102NULL查找元素600从头查找600600

链表的基本操作删除元素【案例6】-必备知识head2570600102NULL删除元素70

【案例6】-案例实现案例代码（详见教材代码实现）案例设计123先定义一个结构体用来表示链表的结点；主函数中先输入结点数量，然后传到创建链表的函数中，调用此函数；然后自定义一个创建链表的函数；4最后把链表中的所有数据打印出来。