数据结构--线性表.ppt

2. 3. 1 线性链表 插入操作主要步骤: 1)查找链表L的第 i-1个元素结点; 2)为新元素建立结点; 3)修改第 i-1个元素结点的指针和新元素结点指针完成插入; 插入操作演示 用鼠标单击 图中的绿字 2. 3. 1 线性链表 插入操作算法: Status ListInsert_L(LinkList L, int i, ElemType e){ //在带头结点的线性链表L中第I元素结点之前插入元素e p=L; j=0 while (pji-1){p=p-next; ++j;}//寻找第i-1个元素结点 if(!p||j.j-1)return ERROR; // i小于1或者大于表长 s=(LinkList)malloc(sizeof(LNode));// 分配新结点 s-data=e; s-next=p-next; p-next=s; //插入新结点 return OK; }//LinstInsert_L 算法 2.9 4 删除操作 ListDelete_L(LinkList L, int i, ElemType e) 功能:在线性链表L中删除第i个元素,并且用e

文档评论(0)

1亿VIP精品文档

相关文档