软件技术基础.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 链表的特点 １、操作的顺序性 有平均Ｎ／２次查找过程。 ２、离散存放 不受链表大小限制 不进行链点内容的搬移 查找操作：数组效率优于链表 插入、删除操作：链表效率优于数组 ;作业