云大《数据结构》课程教学课件-第2章 线性表.pptVIP

* 线性链表插入操作算法 Status ListInsert_L(LinkList L,int i,ElemType e) { p=L;j=0; while(pji-1){p=p-next;++j} if(!p || ji-1) return ERROR; s = (LinkList)malloc(sizeof(LNode)); s-data = e;s-next = p-next; p-next = s; return OK; } * 线性链表元素删除操作 * 线性链表删除操作算法 Status ListDelete_L(LinkList L,int i,ElemType e) { p=L;j=0; while(p-next ji-1){p=p-next;++j} if(!(p-next) || ji-1) return ERROR; q= p-data;p-next = q-next; e =q-next; free(q); return OK; } * 线性表的静态单链表存储结构 线性表的静态单链表存储结构 静态链表 定位函数的算法 通过集合运算（A-B）∪（B-A） 讨论静态链表的算法 * 线性表的静态单链表存储结构 #define MAXSIZE 1000 Typedef struct{ ElemType data; int