06--链表课案.pptxVIP

软件技术基础;链接存储的线性表;链接存储的线性表;链表的定义;链表的要素;算法动手做;链表的定义;链表的定义;链表的基本操作;链表的基本操作;算法动手做;从自然语言到算法语言;继续完善描述;node_type *get_node( list, i ){;访问操作;插入操作;算法动手做;插入操作;插入操作;while( counter i -1 p != NULL){ counter = counter + 1; p = p-next; };while( counter i -1 p != NULL){ counter = counter + 1; p = p-next; };插入操作;插入操作;插入操作 表首插入;插入操作 表尾插入;插入操作;从插入算法中对链表操作的体会;链表的创建;删除操作;删除操作;删除操作;删除操作;1.2.4 链表的特点 １、操作的顺序性 有平均Ｎ／２次查找过程。 ２、离散存放 不受链表大小限制 不进行链点内容的搬移 查找操作：数组效率优于链表 插入、删除操作：链表效率优于数组 ;上机练习题;例１??读入一组数建立链表，以负数作为输入结束 算法实现分析： （１）如何读入一组数并以负数为结束 建立框架： ;上机练习题;上机练习指导;上机练习指导;while( x = 0){;上机练习题;上机练习题;上机练习题;上机练习题;void del