数据结构课件第二章线性表.pptxVIP

逻辑结构;关于参数表中的表示;顺序存储结构示意图;(1) 构造原理简单、直观，易理解。; 线性表的这种存储结构称为 ，或 者 ，其一般形式为：;? 求线性表的长度。 ? 建立一个线性链表。 ? 在非空线性链表的第一个结点前插入一个数据 信息为item的新结点。 ? 在线性链表中由指针q 指出的结点之后插入一 个数据信息为item的链结点。 ? 在线性链表中第i个结点后面插入一个数据信息 为item的链结点。 ? 从非空线性链表中删除链结点q(q为指向被删除 链结点的指针)。 ;? 删除线性链表中满足某个条件的链结点。 ? 线性链表的逆转。 ? 将两个线性链表合并为一个线性链表。 ? 检索线性链表中的第i个链结点。 ……;;;;申请一个链结点的空间;( a1, a2, a3, a4, … , an-1, an );;;;;;;;;;;;(1) 存储空间动态分配，可以根据实际需要使用。;;;;;1. 头结点的设置要根据实际需要确定；;;;;;;;1. 建立一个不带头结点的循环链表；;;;;;;;;;; q=list-rlink; /* q初始指向头结点的下一个结点 */ while(q!=list q-data!=x) /* 寻找满足条件的链结点 */ q=q-rlink; if(q==list) return -1; /* 没有找到满足条件的结点 */;;; q=list-rlink; /* q初始指向头结点的下一个结点 */ while(q!=list q-data!=x) /* 找满足条件的链结点 */ q=q-rlink； if(q==list) return -1; /* 没有找到满足条件的结点 */ ;( a1, a2, a3, … , an–1, an );;;本章内容小结;线性表的基本概念;10.1假期期间，认真完成作业，好好上机调试 10月10日上第二章的习题课