数据结构：第2章线性表C.pptVIP

例2： sizeof(x)——计算x的长度 malloc(m) —开m字节空间 free(p) ——删除一个变量 结构数据类型的C表示法 1. 单链表如何实现———建表和输出 例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 2. 单链表的修改(或读取） 思路：要修改第i个数据元素，必须从头指针起一直找到该结点的指针p，然后才能：p-data=new_value 。 3. 单链表的插入 4. 单链表的删除 讨论： 单链表只能查找结点的直接后继，若想查找结点的直接前驱，该如何设计？ 5. 链表的运算效率分析 1. 查找 因线性链表只能顺序存取，即在查找时要从头指针找起，查找的时间复杂度为 O(n)。 填空： 例1：试用C或类C语言编写一个高效算法，将一循环单链表就地逆置。 例2：在双向链表中如何实现插入和删除运算？ * * 日 一 二 三 四 五 六 19 20 21 22 23 24 25 26 27 28 29 30 1 2 3 4 5 6 7 8 9 其中：红色为休假 调课：9.19上周四的课 9.25上周五的课 9.26上周三的课 10.9上周四的