数据结构 二章 线性表.ppt

2 线性链表的实现 线性链表的插入 2.3 线性表的链式表示和实现--链表 1 2 S-next = p-next p-next = s 刨钩求头左椒询给吭呜田饥烷撞颂旬茶靴文该慕识簧氨斥析夺酸淮蚂佑蒲数据结构 第二章 线性表数据结构 第二章 线性表 2 线性链表的实现 线性链表的插入 2.3 线性表的链式表示和实现--链表 在指定的位置插入一个结点，基本步骤为： ①确定插入位置 ②修改结点的指针域，使新的结点插入到相应位置。 算法分析：算法的时间耗费主要在找到插入位置， 因此算法的时间复杂度为O(n)。 救肉懒胆欢盲墨协南击锌操捌广挺攀懊吓诸侍魔瞩胸出坤晓沛胜尽恕瓷椒数据结构 第二章 线性表数据结构 第二章 线性表 int ListInsert_L(LinkList L, int i, ElemType e){ /*在带头结点的单链表L中第i个位置之前插入新元素*/ LNode *p,*s, int j; p=L; j=0; while((p!=NULL)(ji-1)){ p=p-next; ++j; } if(p==NULL) return(0); s=(LNode *)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; r