《数据结构》(C语言版)第二章_线性表.pptVIP

第二章 线性表 线性结构的基本特征: 线性表：n个数据元素组成的有限序列。 表示为（a1，a2，…，ai，ai+1，…，an) 线性表的顺序表示： 用一组地址连续的储存单元依次存放线性表的数据元素。 优点 逻辑相邻，物理也相邻 可随机存取任一元素 存储空间使用紧凑 缺点 插入、删除操作需要移动大量的元素 需事先分配一定大小的连续的存储空间 用一组任意的存储单元存储线性表的数据元素。 编写一个程序，要求：从终端输入一组整数（大于10个数），以0为结束标志，将这一组整数存放在一个链表中（结束标志0不包括在内），打印出该链表中的值。然后删除该链表中的第5个元素，打印出删除后的结果。最后在内存中释放掉该链表。 优点 它是一种动态结构，整个存储空间为多个链表共用 不需预先分配空间 插入、删除操作方便 缺点 指针占用额外存储空间 不能随机存取，查找速度慢 单链表的结点定义： 第二章作业 补充作业：写出按正位序建立一个单链表的算法。 2.3 在什么情况下用顺序表比链表好？ 2.11 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。 第二章作业 2.22 试写一算法,对单链表实现就地逆置,即利用原表的存储空间将线性表 （a1,a2,…,an）逆置为（an,an-1,…,a1） 提示：将原链表中的头结点和