北邮算法与数据结构2.pptVIP

数据结构---第二章 线性表 * （10） L e a1 ai-1 ai an ^ s p s-next=p-next; p-next=s; Status ListInsert_L(LinkList L, int i, ElemType e) //在单链线性表L中第i个位置之前插入元素e { p=L; j=0; while (p ji-1) { p=p-next; j++ } if ( !p || ji-1 ) return ERROR ; s=(LNode *)malloc(sizeof(LNode)); s-data= e ; s-next= p-next; p-next= s; return OK ; }// ListInsert_L O(n) P30-2.9 数据结构---第二章 线性表 * ^ L 第i个 P